research
∙
05/27/2023
Local geometry of NAE-SAT solutions in the condensation regime
The local behavior of typical solutions of random constraint satisfactio...
share
research
∙
12/06/2022
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
In this paper we continue to rigorously establish the predictions in gro...
research
∙
09/09/2022
On the number and size of Markov equivalence classes of random directed acyclic graphs
In causal inference on directed acyclic graphs, the orientation of edges...
research
∙
11/30/2021
One-step replica symmetry breaking of random regular NAE-SAT II
Continuing our earlier work in <cit.>, we study the random regular k-NAE...
research
∙
11/04/2021
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
It was recently shown that almost all solutions in the symmetric binary ...
research
∙
02/25/2021
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron
We consider the symmetric binary perceptron model, a simple model of neu...
research
∙
06/13/2020
Learning Sparse Graphons and the Generalized Kesten-Stigum Threshold
The problem of learning graphons has attracted considerable attention ac...
research
∙
11/10/2017
How fragile are information cascades?
It is well known that sequential decision making may lead to information...
research
∙
06/24/2013