Sofya Raskhodnikova
where else to find them
no profile links on file
what they talk about
where they keep going back
- ITCS2 editions2021–2022
all 4 in the filters
on a stage with
- Nithin Varma2×
- Adam M. Smithonce
- Adam Sealfononce
all 12 in the filters
who talks about the same things
- Nithin Varma3 talks
- Amit Levi2 talks
- Saeed Seddighin2 talks
- Yuval Filmus9 talks
- Ran Raz6 talks
- Dor Minzer8 talks
| title | conference | date |
|---|---|---|
| Property Testing with Incomplete or Manipulated Inputs | Workshop on Local Algorithms (WoLA) 2024 | 2024-08-05 |
Introduces an online erasure/corruption oracle that, after each query, can erase or corrupt up to t input locations; uses Fourier analysis and affine-subspace… | ||
| Privately Evaluating Untrusted Black-Box Functions | Workshop on Local Algorithms (WoLA) 2024 | 2024-08-05 |
Two settings: automated sensitivity detection (analyst supplies only black-box f and its finite range) and the provided sensitivity bound case. The work builds… | ||
| Sublinear-Time Computation in the Presence of Online Erasures | ITCS 2022 | 2022-01-31 |
Introduces an online erasure model where after each query an adversary can hide up to t entries and proves concrete testing limits: linearity is testable with… | ||
| Erasure-Resilient Sublinear-Time Graph Algorithms | ITCS 2021 | 2021-01-06 |
Defines queries on an alpha-erased graph (adjacency lists with adversarial missing entries) and measures performance over all completions; degree and neighbor… | ||
| Open Problem Session | Privacy and the Science of Data Analysis 2019 | 2019-04-08 |
Nine eight-minute open problems present concrete conjectures, partial results and explicit gaps: a private VC equivalence conjecture linking private uniform… | ||
| Erasures vs. Errors in Local Decoding and Property Testing | Sublinear Algorithms and Nearest-Neighbor Search | 2018-11-27 |
Constructs a specific n-bit property that is alpha-erasure-resilient testable with constant queries yet requires polynomial (indeed near-linear) queries for… | ||
| nothing matches | ||