Concentrated differential privacy: Simplifications, extensions, and lower bounds M Bun, T Steinke Theory of Cryptography Conference, 635-658, 2016 | 993 | 2016 |
Differential Privacy: A Primer for a Non-Technical Audience. A Wood, M Altman, A Bembenek, M Bun, M Gaboardi, J Honaker, ... Vanderbilt Journal of Entertainment & Technology Law 21 (1), 2018 | 338 | 2018 |
Fingerprinting codes and the price of approximate differential privacy M Bun, J Ullman, S Vadhan SIAM Journal on Computing 47 (5), 1888-1938, 2018 | 250* | 2018 |
Differentially private release and learning of threshold functions M Bun, K Nissim, U Stemmer, S Vadhan Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on …, 2015 | 222 | 2015 |
Composable and versatile privacy via truncated CDP M Bun, C Dwork, GN Rothblum, T Steinke Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 199 | 2018 |
Heavy Hitters and the Structure of Local Privacy M Bun, J Nelson, U Stemmer ACM Transactions on Algorithms (TALG) 15 (4), 51, 2019 | 181 | 2019 |
Private hypothesis selection M Bun, G Kamath, T Steinke, ZS Wu IEEE Transactions on Information Theory, 2021 | 106 | 2021 |
When is memorization of irrelevant training data necessary for high-accuracy learning? G Brown, M Bun, V Feldman, A Smith, K Talwar Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 104 | 2021 |
Bridging the gap between computer science and legal approaches to privacy K Nissim, A Bembenek, A Wood, M Bun, M Gaboardi, U Gasser, D O’Brien, ... Harvard Journal of Law & Technology 31, 2017 | 97 | 2017 |
Simultaneous Private Learning of Multiple Concepts M Bun, K Nissim, U Stemmer Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016 | 97 | 2016 |
New Oracle-Efficient Algorithms for Private Synthetic Data Release G Vietri, G Tian, M Bun, T Steinke, ZS Wu | 90* | |
An equivalence between private classification and online prediction M Bun, R Livni, S Moran 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 88 | 2020 |
Average-case averages: Private algorithms for smooth sensitivity and mean estimation M Bun, T Steinke Advances in Neural Information Processing Systems, 181-191, 2019 | 83 | 2019 |
The polynomial method strikes back: Tight quantum query bounds via dual polynomials M Bun, R Kothari, J Thaler Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 80 | 2018 |
Dual lower bounds for approximate degree and Markov–Bernstein inequalities M Bun, J Thaler Information and Computation 243, 2-25, 2015 | 69 | 2015 |
Make up your mind: The price of online queries in differential privacy M Bun, T Steinke, J Ullman Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 62 | 2017 |
Differentially Private Submodular Maximization: Data Summarization in Disguise M Mitrovic, M Bun, A Krause, A Karbasi | 53* | |
A Nearly Optimal Lower Bound on the Approximate Degree of AC^0 M Bun, J Thaler arXiv preprint arXiv:1703.05784, 2017 | 48 | 2017 |
Hardness amplification and the approximate degree of constant-depth circuits M Bun, J Thaler International Colloquium on Automata, Languages, and Programming, 268-280, 2015 | 43 | 2015 |
Order-revealing encryption and the hardness of private learning M Bun, M Zhandry Theory of Cryptography Conference, 176-206, 2016 | 36 | 2016 |