Edith Cohen
13 papers · 2019–2025 · 5 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (20) π Conference Polyglot Β· Silver π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Bronze 𧬠Topic Evolution
π
Keyword Champion
(3)
ποΈ
Keyword Collector
(64)
π₯
Unstoppable Β· Bronze
π
Renaissance Researcher
(5)
π
Century Club Β· Bronze
Top co-authors
Research topics
Machine Learning
(9)
Application Areas
(6)
Computer Science
(5)
Foundations
(5)
Optimization & Theory
(4)
Data Science & Analytics
(3)
Security & Privacy
(3)
Core Methods
(3)
Differential Privacy
(3)
Methods
(3)
Mathematics & Optimization
(2)
Learning Types
(2)
Mathematics
(2)
Optimization
(2)
Artificial Intelligence
(1)
Keywords
differential privacy
(5)
weighted sampling
(3)
randomized algorithm
(2)
heavy hitter
(2)
sketch algorithm
(2)
dimensionality reduction
(2)
cardinality sketches
(2)
frequency estimation
(2)
robust estimator
(2)
sample complexity
(1)
feature hashing
(1)
robust estimation
(1)
streaming algorithm
(1)
k-means clustering
(1)
machine learning
(1)
outlier detection
(1)
matrix factorization
(1)
without-replacement sampling
(1)
adversarial input
(1)
distributed computing
(1)
Papers
Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
ICML 2025
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
COLT 2024
Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
ICML 2024
The Target-Charging Technique for Privacy Analysis across Interactive Computations
NeurIPS 2023
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
AAAI 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
Composable Sketches for Functions of Frequencies: Beyond the Worst Case
ICML 2020
WOR and p's: Sketches for β_p-Sampling Without Replacement
NeurIPS 2020
Sampling Sketches for Concave Sublinear Functions of Frequencies
NeurIPS 2019
Self-similar Epochs: Value in arrangement
ICML 2019