Scholar
Guy Bresler
Google Scholar ID: 2aMqJTgAAAAJ
Massachusetts Institute of Technology
Theoretical computer science
Information theory
Statistics
Probability
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,998
H-index
25
i10-index
38
Publications
20
Co-authors
26
list available
Contact
No contact links provided.
Publications
7 items
Average-Case Reductions for $k$-XOR and Tensor PCA
2026
Cited
0
Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
2025
Cited
0
Global Minimizers of Sigmoid Contrastive Loss
2025
Cited
0
Optimal Sequential Recommendations: Exploiting User and Item Structure
2025
Cited
0
Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation
2025
Cited
0
Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
2025
Cited
0
Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
Annual Conference Computational Learning Theory · 2025
Cited
0
Resume (English only)
Research Experience
Currently Associate Professor at MIT EECS.
Previously a postdoc at MIT working with David Gamarnik and Devavrat Shah.
Advises PhD and master's students including Kiril Bangachev, Alina Harbuzova, Chenghao Guo, etc.
Has co-advised students jointly with Yury Polyanskiy and Philippe Rigollet.
Hosted postdoc Stefan Tiegel.
Background
Works at the interface of information theory, statistics, theoretical computer science, and probability.
Seeks engineering insight into practical problems by formulating and solving mathematical models.
Focuses on the relationship between combinatorial structure and computational tractability in high-dimensional inference.
Associate Professor in the Department of Electrical Engineering and Computer Science (EECS) at MIT.
Affiliated with LIDS, Theory of Computation group, Center for Statistics, FODSI, and IDSS.
Co-authors
26 total
Co-author 1
Dheeraj Nagaraj
Research Scientist, Google
Devavrat Shah
Massachusetts Institute of Technology
Co-author 4
Enric Boix-Adserà
Assistant Professor at Wharton Statistics and Data Science
Mina Karzand
MIT
Co-author 7
David Gamarnik
Professor of Operations Research, MIT
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up