Mark Braverman Edit this page

Mark Braverman

Mark Braverman professional headshot, 2019

I am a professor at the Department of Computer Science at Princeton University.

My office is 304 in CS Building (see campus map here).

My brief bio can be found here.

I am interested in complexity theory, information theory, the theory of real computation, machine learning, algorithms, algorithmic mechanism design, and its applications.

My e-mail address:, replacing ####### with mbraverm.


I co-organized a semester on the Nexus of Information and Computation Theories at the Institut Henri Poincaré in Paris, January–April 2016. For more information see here.

I co-hosted a tutorial on information and communication complexity at ISIT'15 in Hong Kong.

Recent and current program committees (since 2012): ITCS'17, FOCS'16, STOC'14, CCR'13, ITCS'13, RANDOM'12, FOCS'12.


All papers


  • Fall 2021: COS521 Advanced algorithm design