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.

The work of Mark Braverman

Ran Raz

Abstract