Edith Cohen

1. On the Robustness of CountSketch to Adaptive Inputs
   2022/02/28 by Edith Cohen, Cohen, Edith, Xin Lyu +9 · 5 citations
   Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
2. Scaling Embedding Layers in Language Models
   2025/02/03 by Dahua Yu, Edith Cohen, Yu, Da +13 · 6 citations
   Computer Science · #Natural Language Processing Techniques #Topic Modeling
3. Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
   2022/11/11 by Edith Cohen, Xin Lyu, Cohen, Edith +7 · 3 citations
   Computer Science · #Cryptography and Data Security #Complexity and Algorithms in Graphs #Machine Learning and Algorithms
4. Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
   2015/03/30 by Shiri Chechik, Chechik, Shiri, Edith Cohen +3 · 1 citation
   Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Complex Network Analysis Techniques
5. HyperLogLog Hyper Extended: Sketches for Concave Sublinear Frequency Statistics
   2016/07/21 by Edith Cohen, Cohen, Edith · 1 citation
   Computer Science · #Data Visualization and Analytics #Data Management and Algorithms #Anomaly Detection Techniques and Applications
6. Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
   2022/07/03 by Edith Cohen, Cohen, Edith, Jelani Nelson +5 · 2 citations
   Computer Science · #Adversarial Robustness in Machine Learning #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
7. Differentially-Private Clustering of Easy Instances
   2021/12/29 by Edith Cohen, Haim Kaplan, Cohen, Edith +7 · 1 citation
   Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Mobile Crowdsensing and Crowdsourcing #Privacy-Preserving Technologies in Data
8. One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
   2024/11/10 by Edith Cohen, Jelani Nelson, Cohen, Edith +7 · 2 citations
   Computer Science · #Advanced Database Systems and Queries #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences