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