Mark Bun

1. Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds
   2016/05/06 by Mark Bun, Thomas Steinke, Bun, Mark +1 · 52 citations
   Computer Science · Social Sciences · #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Privacy, Security, and Data Protection #Privacy-Preserving Technologies in Data
2. Heavy Hitters and the Structure of Local Privacy
   2017/11/13 by Mark Bun, Bun, Mark, Jelani Nelson +3 · 7 citations
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
3. Fingerprinting Codes and the Price of Approximate Differential Privacy
   2013/11/13 by Mark Bun, Jonathan Ullman, Bun, Mark +3 · 5 citations
   Computer Science · Social Sciences · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Privacy, Security, and Data Protection #Privacy-Preserving Technologies in Data
4. Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation
   2019/06/06 by Mark Bun, Thomas Steinke, Bun, Mark +1 · 4 citations
   Computer Science · #Adversarial Robustness in Machine Learning #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Privacy-Preserving Technologies in Data #Statistics Theory (math.ST)
5. Strong Memory Lower Bounds for Learning Natural Models
   2022/06/09 by Gavin Brown, Brown, Gavin, Mark Bun +3 · 1 citation
   Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
6. Dual Polynomials for Collision and Element Distinctness
   2015/03/25 by Mark Bun, Bun, Mark, Justin Thaler +1 · 1 citation
   Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Advanced Graph Theory Research
7. Testing Distributions Against Bounded Distinguishers
   2026/07/17 by Mark Bun, Rathin Desai, Renato Ferreira Pinto Jr
   #cs.DS #cs.CC #cs.LG