Mark Bun

A theoretical computer scientist who studies algorithmic data privacy, applying complexity theory to questions about differential privacy and its connections to machine learning. His work examines the computational complexity of private learning, relationships between privacy and online prediction, and polynomial approximations to Boolean functions.