The work of Mark Braverman

  • Ran Raz

    Department of Computer Science, Princeton University, Princeton, NJ 08540, USA
The work of Mark Braverman cover
Download Chapter PDF

This book chapter is published open access.


Mark Braverman was awarded the 2022 IMU Abacus medal for his work on Information Complexity and additional work. Mark is a world leader of the research area of information complexity and his works are among the most influential in this research area. Mark has a broad research interest and key works in several other research areas, that in some cases solved central long-standing open problems. We describe some of his work, focusing mainly on contribution to information complexity and related topics at the interface of computational complexity and information theory.