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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Guy Bresler