Guy Bresler
Home
Papers
Contact
selected
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Best Paper Runner Up
Reducibility and Statistical-Computational Gaps from Secret Leakage
Best Student Paper Award
Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth
Phase Transitions for Detecting Latent Geometry in Random Graphs
The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
«
Cite
×