I am now at Princeton University. My new homepage is 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.toronto.edu, replacing "#######" with "mbraverm"
By topic (with some overlap)
| ||Complexity theory|
| ||Algorithms and random structures|
| ||Economics, algorithmic game theory|
| ||Computational Biology and Medicine|
| ||Computability and complexity in analysis and dynamics|
Selected recent papers
|Monotonicity and Implementability|
| ||Itai Ashalgi, Mark Braverman, Avinatan Hassidim, Dov Monderer|
|   ||Econometrica, forthcoming||[pdf]|
|How to compress interactive communication|
| ||Boaz Barak, Mark Braverman, Xi Chen, Anup Rao|
|   ||STOC'10, invited to the special issue of SICOMP||[pdf]|
|   ||Previous version||[ECCC]|
|Sorting from Noisy Information|
| ||Mark Braverman, Elchanan Mossel|
|   ||Submitted||[arXiv] [bib]|
Computability and Complexity in Analysis and Dynamics Seminar page
Theory Student Seminar is now organized by Siavosh Benabbas