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
2462016
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
1032015
Fingerprinting codes and the price of approximate differential privacy
M Bun, J Ullman, S Vadhan
SIAM Journal on Computing 47 (5), 1888-1938, 2018
1012018
Heavy Hitters and the Structure of Local Privacy
M Bun, J Nelson, U Stemmer
ACM Transactions on Algorithms (TALG) 15 (4), 51, 2019
792019
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
65*2018
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
452018
Dual lower bounds for approximate degree and Markov–Bernstein inequalities
M Bun, J Thaler
Information and Computation 243, 2-25, 2015
412015
Simultaneous Private Learning of Multiple Concepts
M Bun, K Nissim, U Stemmer
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
302016
Hardness amplification and the approximate degree of constant-depth circuits
M Bun, J Thaler
International Colloquium on Automata, Languages, and Programming, 268-280, 2015
302015
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
292018
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
242017
Order-revealing encryption and the hardness of private learning
M Bun, M Zhandry
Theory of Cryptography Conference, 176-206, 2016
232016
A Nearly Optimal Lower Bound on the Approximate Degree of AC^0
M Bun, J Thaler
arXiv preprint arXiv:1703.05784, 2017
212017
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
202017
Improved Bounds on the Sign-Rank of AC^0
M Bun, J Thaler
Automata, Languages, and Programming (ICALP) 55, 2016
142016
Differentially Private Submodular Maximization: Data Summarization in Disguise
M Mitrovic, M Bun, A Krause, A Karbasi
14*
Average-case averages: Private algorithms for smooth sensitivity and mean estimation
M Bun, T Steinke
Advances in Neural Information Processing Systems, 181-191, 2019
112019
Private hypothesis selection
M Bun, G Kamath, T Steinke, SZ Wu
Advances in Neural Information Processing Systems, 156-167, 2019
102019
Towards instance-optimal private query release
J Błasiok, M Bun, A Nikolov, T Steinke
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
82019
Approximate degree and the complexity of depth three circuits
M Bun, J Thaler
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2018
82018
The system can't perform the operation now. Try again later.
Articles 1–20