Guy Bresler

Guy Bresler is Associate Professor in the Department of Electrical Engineering and Computer Science at MIT, with affiliations in LIDS, Theory of Computation, Center for Statistics, FODSI, and IDSS. He researches the interface of information theory, statistics, theoretical computer science, and probability, developing mathematical models to understand computational tractability of high-dimensional inference.

His research characterizes relationships between combinatorial structure and computational tractability in inference problems, with applications in statistical physics, random graphs, and learning theory. Recent work establishes fundamental limits in statistical estimation and develops efficient algorithms for high-dimensional problems.

Publications demonstrate consistent focus on computational-statistical tradeoffs across random graphs, Markov chains, neural networks, and graphical models. Techniques involve information-theoretic analysis, reduction methods, and phase transition characterization.

He advises doctoral students Kiril Bangachev, Alina Harbuzova, Chenghao Guo, and Brice Huang. Previously advised researchers include Enric Boix-Adserà, Dheeraj Nagaraj, and Mina Karzand. He co-organized the Simons Institute program on computational aspects of high-dimensional inference.