Guy Bresler

From MaRDI portal
Person:657692

Available identifiers

zbMath Open bresler.guyMaRDI QIDQ657692

List of research outcomes

PublicationDate of PublicationType
Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs2024-04-09Paper
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs2024-01-05Paper
Detection of $L_\infty$ Geometry in Random Geometric Graphs: Suboptimality of Triangles and Cluster Expansion2023-10-22Paper
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles2023-05-17Paper
Random Algebraic Graphs and Their Convergence to Erdos-Renyi2023-05-08Paper
The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs2021-10-18Paper
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering2021-07-23Paper
Information Storage in the Stochastic Ising Model2021-07-22Paper
The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials2021-06-03Paper
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions2021-03-25Paper
Phase transitions for detecting latent geometry in random graphs2020-11-08Paper
Learning a tree-structured Ising model in order to make predictions2020-08-28Paper
Reducibility and Statistical-Computational Gaps from Secret Leakage2020-05-16Paper
Learning restricted Boltzmann machines via influence maximization2020-01-30Paper
Stein's method for stationary distributions of Markov chains and application to Ising models2020-01-22Paper
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries2019-08-08Paper
The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs2019-03-19Paper
Universality of Computational Lower Bounds for Submatrix Detection2019-02-19Paper
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness2019-02-19Paper
Learning Graphical Models From the Glauber Dynamics2018-09-14Paper
Optimal Single Sample Tests for Structured versus Unstructured Network Data2018-02-16Paper
The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels2017-07-27Paper
Information Theory of DNA Shotgun Sequencing2017-06-08Paper
Feasibility of Interference Alignment for the MIMO Interference Channel2017-05-16Paper
Efficiently Learning Ising Models on Arbitrary Graphs2015-08-21Paper
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms2013-07-24Paper
Mixing time of exponential random graphs2012-01-10Paper
Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms2008-11-27Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Guy Bresler