I am the Bonnie and Marty (1964) Tenenbaum Career Development Assistant Professor in the Department of Electrical Engineering and Computer Science at MIT, and a member of LIDS and Center for Statistics, which are part of IDSS.

Previously, I was a postdoc at MIT and before that I received my PhD from the Department of EECS at UC Berkeley.

Research Interests:
I seek to obtain engineering insight into practically relevant problems by formulating and solving mathematical models. As part of this, I want to understand the relationship between combinatorial structure and computational tractability of high-dimensional inference in graphical models and other statistical models.

Publications


Guy Bresler, Devavrat Shah, and Luis Voloch
Collaborative Filtering with Low Regret
Sigmetrics, 2016

Mina Karzand, Guy Bresler
Inferning Trees
Allerton Conf. on Communication, Control, and Computing, 2015

Guy Bresler
Efficiently learning Ising models on arbitrary graphs
Symposium on Theory of Computing (STOC),
2015.

Guy Bresler, David Gamarnik, and Devavrat Shah
Learning graphical models from the Glauber dynamics
Allerton Conf. on Communication, Control, and Computing
, 2014


Guy Bresler, David Gamarnik, and Devavrat Shah
Structure learning of anti-ferromagnetic Ising models
Neural Information Processing Systems (NIPS), 2014


Guy Bresler, David Gamarnik, and Devavrat Shah
Hardness of parameter estimation in graphical models
Neural Information Processing Systems (NIPS),
2014

Guy Bresler, George Chen, and Devavrat Shah.
A latent source model for online collaborative filtering
Neural Information Processing Systems (NIPS), 2014

Guy Bresler, Ma'ayan Bresler, and David Tse
Optimal assembly for shotgun sequencing
BMC Bioninformatics July 2013

Abolfazl Motahari, Guy Bresler, and David Tse
Information theory of DNA shotgun sequencing
IEEE Trans on Info Theory.
October 2013
Preliminary version appeared in ISIT 2012

Guy Bresler, Dustin Cartwright, and David Tse
Feasibility of interference alignment for the MIMO interference channel
IEEE Trans on Info Theory
. September, 2014
Some of the results were presented in two conference papers:
Geometry of the 3-user MIMO interference channel
Allerton Conf. on Communication, Control, and Computing, September 2011
Feasibility of interference alignment for the MIMO interference channel:
the symmetric square case.
Information Theory Workshop (Paraty, Brazil), October 2011


Guy Bresler and David Tse
Degrees-of-freedom for the 3-user Gaussian interference channel
as a function of channel diversity
Allerton Conf. on Communication, Control, and Computing
, 2009

Shankar Bhamidi, Guy Bresler, and Allan Sly
Mixing time of exponential random graphs
Annals of Applied Probability,
vol 21 No. 6, 2011
Foundations of Computer Science
(FOCS), 2008

Guy Bresler and David Tse
The two-user Gaussian interference channel: a deterministic view
Euro. Trans. on Telecommunications
. Vol 19(4), pp. 333-354. June, 2008

Guy Bresler, Elchanan Mossel, and Allan Sly
Reconstruction of Markov random fields from samples:
some observations and algorithms. RANDOM 2008.
Journal version in SIAM Journal on Computing, 2013

Guy Bresler, Abhay Parekh, and David Tse
The approximate capacity of the many-to-one and
one-to-many Gaussian interference channels
IEEE Trans on Info Theory
, September 2010
Allerton Conf. on Communication, Control, and Computing,
2007

Guy Bresler and Bruce Hajek
Note on mutual information and orthogonal space-time codes
IEEE International Symp. on Information Theory (ISIT), July 2006.

Guy Bresler

Guy
MIT

guy@mit.edu

32-D672,
32 Vassar Street,
Cambridge, MA 02139