Cohen, Edith

17 publications

ICML 2025 Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries Edith Cohen, Mihir Singhal, Uri Stemmer
NeurIPS 2025 Scaling Embedding Layers in Language Models Da Yu, Edith Cohen, Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Daogao Liu, Chiyuan Zhang
NeurIPS 2025 The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation Sara Ahmadian, Edith Cohen, Uri Stemmer
NeurIPS 2025 Tight Bounds for Answering Adaptively Chosen Concentrated Queries Emma Rapoport, Edith Cohen, Uri Stemmer
COLT 2024 Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries Edith Cohen, Xin Lyu, Jelani Nelson, Tamás Sarlós, Uri Stemmer
ICML 2024 Unmasking Vulnerabilities: Cardinality Sketches Under Adaptive Inputs Sara Ahmadian, Edith Cohen
NeurIPS 2023 The Target-Charging Technique for Privacy Analysis Across Interactive Computations Edith Cohen, Xin Lyu
AAAI 2023 Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs Edith Cohen, Jelani Nelson, Tamás Sarlós, Uri Stemmer
ICML 2022 FriendlyCore: Practical Differentially Private Aggregation Eliad Tsfadia, Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer
ICML 2022 On the Robustness of CountSketch to Adaptive Inputs Edith Cohen, Xin Lyu, Jelani Nelson, Tamas Sarlos, Moshe Shechner, Uri Stemmer
AISTATS 2021 Differentially Private Weighted Sampling Edith Cohen, Ofir Geri, Tamas Sarlos, Uri Stemmer
ICML 2021 Differentially-Private Clustering of Easy Instances Edith Cohen, Haim Kaplan, Yishay Mansour, Uri Stemmer, Eliad Tsfadia
ICML 2020 Composable Sketches for Functions of Frequencies: Beyond the Worst Case Edith Cohen, Ofir Geri, Rasmus Pagh
NeurIPS 2020 WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement Edith Cohen, Rasmus Pagh, David Woodruff
NeurIPS 2019 Sampling Sketches for Concave Sublinear Functions of Frequencies Edith Cohen, Ofir Geri
ICML 2019 Self-Similar Epochs: Value in Arrangement Eliav Buchnik, Edith Cohen, Avinatan Hasidim, Yossi Matias
AAAI 2018 Clustering Small Samples with Quality Guarantees: Adaptivity with One2all PPS Edith Cohen, Shiri Chechik, Haim Kaplan