I am an assistant professor at the Department of Computer Science at Princeton University
My office is Computer Science Building 411 (see campus map here).

My brief bio can be found here.

I am interested in complexity theory, the theory of real computation, machine learning, algorithms, game theory, and applications of computer science in healthcare and medicine.

My e-mail address: #######@cs.princeton.edu, replacing "#######" with "mbraverm"
Other contact information.

Activities

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

I am co-organizing 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 am co-editing with David Woodruff a special issue of Algorithmica on information complexity and applications. Submissions are now closed.

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

Papers

All papers

Teaching

  • Fall 2015: COS 340 Reasoning about computation.
  • Fall 2014: COS 597A AdTopCS: Algorithmic mechanism design
  • Fall 2014: COS 340 Reasoning about computation.
  • Spring 2014: COS 445 Networks, economics and computing.
  • Fall 2013: COS 597F AdTopCS: Topics in Information Theory in Computer Science.
  • Spring 2013: COS 340 Reasoning about computation.
  • Fall 2012: COS 445 Networks, economics and computing.
  • Spring 2012: COS 340 Reasoning about computation.
  • Fall 2011: COS 597D AdTopCS: Information Theory in CS.

Collaborators, present and past

I have been very fortunate to work with many collaborators:

Misha Alekhnovich; Noga Alon; Alex Andoni; Itai Ashlagi; Per Austrin; Maria-Florina Balcan; Boaz Barak; Mohsen Bayati; Ilia Binder; Arnab Bhattacharyya; Sylvain Bonnot; Christian Borgs; Allan Borodin; Sylvain Chassang; Jennifer Chayes; Bernard Chazelle; Jing Chen; Xi Chen; Eden Chlamtac; Stephen Cook; Klim Efremenko; Faith Ellen; Omid Etesami; Vitaly Feldman; Ankit Garg; Ran Gelles; Alexander Grigo; Bernhard Haeupler; Avinatan Hassidim; Eric Horvitz; Yael Tauman Kalai; Adam Klivans; Sampath Kannan; Young Kun Ko; Raghav Kulkarni; Ron Lavi; Brendan Lucier; Konstantin Makarychev; Yury Makarychev; Jieming Mao; Pierre McKenzie; Ankur Moitra; Dov Monderer; Elchanan Mossel; Assaf Naor; Huy Nguyen; Joel Oren; Rotem Oshman; Gal Oshri; Denis Pankratov; Kanika Pasricha; Toniann Pitassi; Anup Rao; Ran Raz; Cristobal Rojas; Sambuddha Roy; Aviad Rubinshtein; Rahul Santhanam; Jon Schneider; Shang-Hua Teng; Moshe Tennenholtz; Vinod Vaikuntanathan; Omri Weinstein; Dustin Wehr; Michael Yampolsky; Amir Yehudayoff;