Clément Canonne
where else to find them
what they talk about
where they keep going back
no series more than once — all 4 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Conditional Sampling for Distribution Testing | Workshop on Local Algorithms (WoLA) 2024 | 2024-08-05 |
Shows that access to conditional samples yields testers whose query complexity is poly(1/ε) testers and largely domain-size independent, giving algorithms for… | ||
| Locally Private Histograms in All Privacy Regimes | Extroverted Sublinear Algorithms 2024 | 2024-06-17 |
Shows that the standard bitwise randomized-response protocol RAPPOR already attains much better accuracy in the low-privacy (large ε) regime once analyzed with… | ||
| Distribution Testing: Hypothesis Testing from Very Little (or Very Private) Data | Sublinear Algorithms Boot Camp 2024 | 2024-05-21 |
Overview of concrete results: distribution testing under total-variation needs Θ(√k/ε²) samples for uniformity, and common reductions let many identity tests… | ||
| Testing and Learning Distributions Under Local Information Constraints | Sublinear Algorithms and Nearest-Neighbor Search | 2018-11-27 |
Study uses the simultaneous referee model with n players each getting one sample and limited by a family of channels W. Exact claims: centralized sample needs… | ||
| nothing matches | ||