Mark Bun

Physical Space TBD
111 Cummington Mall
Boston, MA 02215
mbun [at] bu [dot] edu

In Summer 2019, I will be starting as an assistant professor in the Department of Computer Science at Boston University. Previously, I worked on lower bounds and data privacy as a Google Research Fellow at the Simons Institute for the Theory of Computing at UC Berkeley, and was a postdoctoral researcher in the Theory of Computation Group at Princeton University where I was hosted by Mark Zhandry. I completed my Ph.D. in computer science at Harvard University in 2016, where I was very fortunate to have Salil Vadhan as my advisor. As an undergraduate, I studied math and computer science at the University of Washington.

I am broadly interested in theoretical computer science, including data privacy, computational complexity, cryptography, and the foundations of machine learning. My current research focuses on

  1. Using the methodologies of complexity theory to answer practically-motivated questions in algorithmic data privacy, and

  2. Understanding the power of real polynomial approximations to Boolean functions and their applications in quantum computation, communication complexity, and learning theory.


Teaching

In Fall 2019, I am teaching a graduate course on Communication Complexity. Please check back this summer for details.


Research Papers


Other Manuscripts


Professional Activities

Co-Organizer of:

Program Committee Member of:

Reviewer for: