research
∙
08/03/2023
Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k≥ 3
For a large class of random constraint satisfaction problems (CSP), deep...
share
research
∙
05/27/2023
Local geometry of NAE-SAT solutions in the condensation regime
The local behavior of typical solutions of random constraint satisfactio...
research
∙
02/28/2023
Sharp thresholds in inference of planted subgraphs
A major question in the study of the Erdős–Rényi random graph is to unde...
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
∙
05/23/2022
Agreement and Statistical Efficiency in Bayesian Perception Models
Bayesian models of group learning are studied in Economics since the 197...
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/05/2019