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.

Manuscripts


Learning Tree-structured Ising Models in Order to Make Predictions
with Mina Karzand

Tight Regret Bounds for a Latent Variable Model of Recommendation Systems
with Mina Karzand

Regret Bounds and Regimes of Optimality for Item-item and
User-user Collaborative Filtering
with Mina Karzand

Stein's Method for Stationary Distributions of Markov Chains
and Application to Ising Models
with Dheeraj Nagaraj

Testing Edge Density of Ising Models
with Dheeraj Nagaraj

Computational Universality for Submatrix Detection
with Matthew Brennan and Wasim Huleihel

Coding for Magnetic Storage in the Stochastic Ising Model
with Ziv Goldfeld and Yury Polyanskiy

Publications


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


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

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

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


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

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

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

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

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

Feasibility of interference alignment for the MIMO interference channel
with Dustin Cartwright and David Tse
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


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

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

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

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

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

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

Guy Bresler

Guy
MIT

guy@mit.edu

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