Nelson, Jelani

11 publications

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 Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar, Samson Zhou

ICML 2024 Sparse Dimensionality Reduction Revisited Mikael Møller Høgsgaard, Lior Kamma, Kasper Green Larsen, Jelani Nelson, Chris Schwiegelshohn

NeurIPS 2023 Fast Optimal Locally Private Mean Estimation via Random Projections Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar

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

NeurIPS 2022 Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour, Andrew McGregor, Jelani Nelson, Erik Waingarten

ICML 2022 On the Robustness of CountSketch to Adaptive Inputs Edith Cohen, Xin Lyu, Jelani Nelson, Tamas Sarlos, Moshe Shechner, Uri Stemmer

ICML 2022 Private Frequency Estimation via Projective Geometry Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar

NeurIPS 2022 Sketching Based Representations for Robust Image Classification with Provable Guarantees Nishanth Dikkala, Sankeerth Rao Karingula, Raghu Meka, Jelani Nelson, Rina Panigrahy, Xin Wang

NeurIPS 2020 On Adaptive Distance Estimation Yeshwanth Cherapanamjeri, Jelani Nelson

NeurIPS 2019 Margin-Based Generalization Lower Bounds for Boosted Classifiers Allan Grønlund, Lior Kamma, Kasper Green Larsen, Alexander Mathiasen, Jelani Nelson