Jelani Nelson
University of California, Berkeley
H-index: 27
North America-United States
Top articles of Jelani Nelson
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Fast optimal locally private mean estimation via random projections | Advances in Neural Information Processing Systems | Hilal Asi Vitaly Feldman Jelani Nelson Huy Nguyen Kunal Talwar | 2024/2/13 |
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages | arXiv preprint arXiv:2404.10201 | Hilal Asi Vitaly Feldman Jelani Nelson Huy L Nguyen Samson Zhou | 2024/4/16 |
Terminal embeddings in sublinear time | Yeshwanth Cherapanamjeri Jelani Nelson | 2022/2/7 | |
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries | arXiv preprint arXiv:2403.00028 | Edith Cohen Xin Lyu Jelani Nelson Tamás Sarlós Uri Stemmer | 2024/2/28 |
Sparse Dimensionality Reduction Revisited | arXiv preprint arXiv:2302.06165 | Mikael Møller Høgsgaard Lion Kamma Kasper Green Larsen Jelani Nelson Chris Schwiegelshohn | 2023/2/13 |
Differentially private all-pairs shortest path distances: Improved algorithms and lower bounds | Justin Y Chen Badih Ghazi Ravi Kumar Pasin Manurangsi Shyam Narayanan | 2023 | |
Hot PATE: Private Aggregation of Distributions for Diverse Tasks | Edith Cohen Xin Lyu Jelani Nelson Tamas Sarlos Uri Stemmer | 2023/10/13 | |
Differentially Private Aggregation via Imperfect Shuffling | arXiv preprint arXiv:2308.14733 | Badih Ghazi Ravi Kumar Pasin Manurangsi Jelani Nelson Samson Zhou | 2023/8/28 |
Tricking the hashing trick: A tight lower bound on the robustness of countsketch to adaptive inputs | Proceedings of the AAAI Conference on Artificial Intelligence | Edith Cohen Jelani Nelson Tamás Sarlós Uri Stemmer | 2023/6/26 |
Optimal differentially private learning of thresholds and quasi-concave optimization | Edith Cohen Xin Lyu Jelani Nelson Tamás Sarlós Uri Stemmer | 2023/6/2 | |
Uniform approximations for randomized hadamard transforms with applications | Yeshwanth Cherapanamjeri Jelani Nelson | 2022/6/9 | |
Private counting of distinct and k-occurring items in time windows | arXiv preprint arXiv:2211.11718 | Badih Ghazi Ravi Kumar Pasin Manurangsi Jelani Nelson | 2022/11/21 |
Forty years of frequent items | Proc. Int. Cong. Math | Jelani Nelson | 2022 |
On the amortized complexity of approximate counting | arXiv preprint arXiv:2211.03917 | Ishaq Aden-Ali Yanjun Han Jelani Nelson Huacheng Yu | 2022/11/8 |
Private frequency estimation via projective geometry | Vitaly Feldman Jelani Nelson Huy Nguyen Kunal Talwar | 2022/6/28 | |
Sketching based Representations for Robust Image Classification with Provable Guarantees | Nishanth Dikkala Sankeerth Rao Karingula Raghu Meka Jelani Nelson Rina Panigrahy | 2022 | |
On the robustness of countsketch to adaptive inputs | Edith Cohen Xin Lyu Jelani Nelson Tamás Sarlós Moshe Shechner | 2022/6/28 | |
Estimation of entropy in constant space with improved sample complexity | Advances in Neural Information Processing Systems | Maryam Aliakbarpour Andrew McGregor Jelani Nelson Erik Waingarten | 2022/12/6 |
Optimal bounds for approximate counting | Jelani Nelson Huacheng Yu | 2022/6/12 | |
Generalized private selection and testing with high confidence | arXiv preprint arXiv:2211.12063 | Edith Cohen Xin Lyu Jelani Nelson Tamás Sarlós Uri Stemmer | 2022/11/22 |