Follow
Mark Bun
Mark Bun
Assistant Professor, Boston University
Verified email at bu.edu - Homepage
Title
Cited by
Cited by
Year
Concentrated differential privacy: Simplifications, extensions, and lower bounds
M Bun, T Steinke
Theory of Cryptography Conference, 635-658, 2016
8472016
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
2962018
Fingerprinting codes and the price of approximate differential privacy
M Bun, J Ullman, S Vadhan
SIAM Journal on Computing 47 (5), 1888-1938, 2018
218*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
2012015
Heavy Hitters and the Structure of Local Privacy
M Bun, J Nelson, U Stemmer
ACM Transactions on Algorithms (TALG) 15 (4), 51, 2019
1682019
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
1662018
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
882017
Simultaneous Private Learning of Multiple Concepts
M Bun, K Nissim, U Stemmer
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
882016
Private hypothesis selection
M Bun, G Kamath, T Steinke, ZS Wu
IEEE Transactions on Information Theory, 2021
832021
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
782021
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
742018
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
722020
New Oracle-Efficient Algorithms for Private Synthetic Data Release
G Vietri, G Tian, M Bun, T Steinke, ZS Wu
72*
Average-case averages: Private algorithms for smooth sensitivity and mean estimation
M Bun, T Steinke
Advances in Neural Information Processing Systems, 181-191, 2019
662019
Dual lower bounds for approximate degree and Markov–Bernstein inequalities
M Bun, J Thaler
Information and Computation 243, 2-25, 2015
652015
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
532017
Differentially Private Submodular Maximization: Data Summarization in Disguise
M Mitrovic, M Bun, A Krause, A Karbasi
48*
A Nearly Optimal Lower Bound on the Approximate Degree of AC^0
M Bun, J Thaler
arXiv preprint arXiv:1703.05784, 2017
452017
Hardness amplification and the approximate degree of constant-depth circuits
M Bun, J Thaler
International Colloquium on Automata, Languages, and Programming, 268-280, 2015
412015
Order-revealing encryption and the hardness of private learning
M Bun, M Zhandry
Theory of Cryptography Conference, 176-206, 2016
342016
The system can't perform the operation now. Try again later.
Articles 1–20