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