Edith Cohen
13 papers · 2019–2025 · 5 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
🐝 Cross-Pollinator (10) 🌍 Conference Polyglot (5) 🏃 Academic Marathon (6) 🧭 Keyword Pioneer 🌈 Renaissance Researcher (6)
🌍
Conference Polyglot
(5)
🏃
Academic Marathon
(6)
🏆
Keyword Champion
(3)
💎
Century Club
(13)
🗃️
Keyword Collector
(52)
🔥
Unstoppable
(7)
Conferences
ICML (7)
NIPS (3)
AAAI (1)
AISTATS (1)
COLT (1)
Top co-authors
Research topics
Keywords
differential privacy
(5)
weighted sampling
(3)
sketch algorithm
(2)
randomized algorithm
(2)
heavy hitter
(2)
dimensionality reduction
(2)
frequency estimation
(2)
sample complexity
(1)
robust estimation
(1)
k-means clustering
(1)
machine learning
(1)
feature hashing
(1)
streaming algorithm
(1)
outlier detection
(1)
matrix factorization
(1)
adversarial input
(1)
distributed computing
(1)
mean estimation
(1)
kernel herding
(1)
online learning
(1)
Papers
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
ICML 2025
Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
ICML 2024
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
COLT 2024
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
AAAI 2023
The Target-Charging Technique for Privacy Analysis across Interactive Computations
NIPS 2023
FriendlyCore: Practical Differentially Private Aggregation
ICML 2022
On the Robustness of CountSketch to Adaptive Inputs
ICML 2022
Differentially-Private Clustering of Easy Instances
ICML 2021
Differentially Private Weighted Sampling
AISTATS 2021
WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement
NIPS 2020
Composable Sketches for Functions of Frequencies: Beyond the Worst Case
ICML 2020
Self-similar Epochs: Value in arrangement
ICML 2019
Sampling Sketches for Concave Sublinear Functions of Frequencies
NIPS 2019