Guy Bresler
23 papers · 2014–2025 · 4 venues · across top CS/AI venues
This profile combines several different researchers. Authors are keyed by name, and this name's papers fall into 11 separate collaboration groups - the largest holds only 30% of them. Pick the group below that matches the researcher you mean. How a shared name is split.
Achievements are not shown for a combined profile - each one describes a single researcher's record, which this is not.
Which Guy Bresler?
4 groups of papers that share co-authors internally but none with each other - each most likely a different researcher. Pick one to see its papers.
with Matthew Brennan, Wasim Huleihel
4 papers
· 2018–2020
· COLT
Hide ▲
Reducibility and Statistical-Computational Gaps from Secret Leakage
COLT 2020
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness
COLT 2019
Universality of Computational Lower Bounds for Submatrix Detection
COLT 2019
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
COLT 2018
7 papers whose co-authors appear nowhere else under this name
Computational Equivalence of Spiked Covariance and Spiked Wigner Models via Gram-Schmidt Perturbation
COLT 2025
Computationally efficient reductions between some statistical models
ALT 2025
Detection of $L_∞$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion
COLT 2024
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique
COLT 2023
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
JMLR 2022
Learning Restricted Boltzmann Machines with Sparse Latent Variables
NeurIPS 2020
Sparse PCA from Sparse Linear Regression
NeurIPS 2018