Guy Bresler

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs	2024-04-09	Paper
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs	2024-01-05	Paper
Detection of $L_\infty$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion	2023-10-22	Paper
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles	2023-05-17	Paper
Random Algebraic Graphs and Their Convergence to Erdos-Renyi	2023-05-08	Paper
The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs	2021-10-18	Paper
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering	2021-07-23	Paper
Information Storage in the Stochastic Ising Model	2021-07-22	Paper
The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials	2021-06-03	Paper
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions	2021-03-25	Paper
Phase transitions for detecting latent geometry in random graphs	2020-11-08	Paper
Learning a tree-structured Ising model in order to make predictions	2020-08-28	Paper
Reducibility and Statistical-Computational Gaps from Secret Leakage	2020-05-16	Paper
Learning restricted Boltzmann machines via influence maximization	2020-01-30	Paper
Stein's method for stationary distributions of Markov chains and application to Ising models	2020-01-22	Paper
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries	2019-08-08	Paper
The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs	2019-03-19	Paper
Universality of Computational Lower Bounds for Submatrix Detection	2019-02-19	Paper
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness	2019-02-19	Paper
Learning Graphical Models From the Glauber Dynamics	2018-09-14	Paper
Optimal Single Sample Tests for Structured versus Unstructured Network Data	2018-02-16	Paper
The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels	2017-07-27	Paper
Information Theory of DNA Shotgun Sequencing	2017-06-08	Paper
Feasibility of Interference Alignment for the MIMO Interference Channel	2017-05-16	Paper
Efficiently Learning Ising Models on Arbitrary Graphs	2015-08-21	Paper
Reconstruction of Markov random fields from samples: some observations and algorithms	2013-07-24	Paper
Mixing time of exponential random graphs	2012-01-10	Paper
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms	2008-11-27	Paper
Efficient reductions between some statistical models	N/A	Paper
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs	N/A	Paper

Research outcomes over time

This page was built for person: Guy Bresler