# Guy Bresler

Associate Professor, Department of Electrical Engineering and Computer Science

Categories

Guy Bresler is an associate professor in MIT’s Department of Electrical Engineering and Computer Science and a principal investigator at the Institute for Data, Systems, and Society’s Laboratory for Information and Decision Systems and Statistics and Data Science Center. Bresler’s research is at the interface of information theory, statistics, theoretical computer science, and applied probability. He looks for insights into practically relevant problems by formulating and solving mathematical models. As part of this, he wants to understand the relationship between combinatorial structure and computational tractability of high-dimensional inference in graphical models and other statistical models. Bresler earned an undergraduate degree in electrical and computer engineering at the University of Illinois, Urbana-Champaign, and a PhD at the University of California, Berkeley.

Publications

- Boix-Adsera, E., Brennan, M., Bresler, G. (2019). The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs.
*IEEE 60th Annual Symposium on**Foundations of Computer Science (FOCS).* - Brennan, M., Bresler, G. (2019). Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness.
*Conference on Learning Theory (COLT).* - Bresler, G., Nagaraj, D. (2019). Stein’s Method for Stationary Distributions of Markov Chains and Application to Ising Models.
*Annals of Applied Probability.* - Bresler, G., Frederic Koehler, F., Moitra, A. (2019). Learning Restricted Boltzmann Machines via Influence Maximization.
*Symposium on Theory of Computing (STOC).*

Media

- February 3, 2020:
**IDSS News,**Guy Bresler Receives NSF CAREER Award. - February 07, 2019:
**SDSC News,**Four Statistics and Data Science Center Faculty Awarded Promotions. - March 11, 2016:
**MIT News,**IDSS conversations: Guy Bresler.