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
3902016
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
1412015
Fingerprinting codes and the price of approximate differential privacy
M Bun, J Ullman, S Vadhan
SIAM Journal on Computing 47 (5), 1888-1938, 2018
1362018
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
1182018
Heavy Hitters and the Structure of Local Privacy
M Bun, J Nelson, U Stemmer
ACM Transactions on Algorithms (TALG) 15 (4), 51, 2019
1082019
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
842018
Dual lower bounds for approximate degree and Markov–Bernstein inequalities
M Bun, J Thaler
Information and Computation 243, 2-25, 2015
552015
Simultaneous Private Learning of Multiple Concepts
M Bun, K Nissim, U Stemmer
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
492016
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
432017
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
392018
Hardness amplification and the approximate degree of constant-depth circuits
M Bun, J Thaler
International Colloquium on Automata, Languages, and Programming, 268-280, 2015
382015
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
332017
A Nearly Optimal Lower Bound on the Approximate Degree of AC^0
M Bun, J Thaler
arXiv preprint arXiv:1703.05784, 2017
312017
Private hypothesis selection
M Bun, G Kamath, T Steinke, ZS Wu
IEEE Transactions on Information Theory, 2021
302021
Average-case averages: Private algorithms for smooth sensitivity and mean estimation
M Bun, T Steinke
Advances in Neural Information Processing Systems, 181-191, 2019
292019
Order-revealing encryption and the hardness of private learning
M Bun, M Zhandry
Theory of Cryptography Conference, 176-206, 2016
252016
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
242020
Differentially Private Submodular Maximization: Data Summarization in Disguise
M Mitrovic, M Bun, A Krause, A Karbasi
23*
Improved Bounds on the Sign-Rank of AC^0
M Bun, J Thaler
Automata, Languages, and Programming (ICALP) 55, 2016
192016
New Oracle-Efficient Algorithms for Private Synthetic Data Release
G Vietri, G Tian, M Bun, T Steinke, ZS Wu
17*
The system can't perform the operation now. Try again later.
Articles 1–20