354 citations · 806 across the 36 of their papers we have counts for
5 papers · 1 filter
Sparse PCA from Sparse Linear Regression
Guy Bresler, Sung Min Park, Madalina Persu
Sparse Principal Component Analysis (SPCA) and Sparse Linear Regression (SLR) have a wide range of applications and have attracted a tremendous amount of attention in the last two…
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
Matthew Brennan, Guy Bresler, Wasim Huleihel
The prototypical high-dimensional statistics problem entails finding a structured signal in noise. Many of these problems exhibit an intriguing phenomenon: the amount of data neede…
Learning Restricted Boltzmann Machines via Influence Maximization
Guy Bresler, Frederic Koehler, Ankur Moitra +1
Graphical models are a rich language for describing high-dimensional distributions in terms of their dependence structure. While there are algorithms with provable guarantees for l…
Information Storage in the Stochastic Ising Model
Ziv Goldfeld, Guy Bresler, Yury Polyanskiy
Most information storage devices write data by modifying the local state of matter, in the hope that sub-atomic local interactions stabilize the state for sufficiently long time, t…
Optimal Single Sample Tests for Structured versus Unstructured Network Data
Guy Bresler, Dheeraj Nagaraj
We study the problem of testing, using only a single sample, between mean field distributions (like Curie-Weiss, Erdős-Rényi) and structured Gibbs distributions (like Ising model o…