|
|
I am an assistant professor jointly appointed at the Depts. of Mathematics and Computer Science at the University of Toronto. I am on leave at Princeton University. My current homepage 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.toronto.edu, replacing "#######" with "mbraverm"
|
Papers | |
|   | All papers |
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