research
∙
02/16/2023
The hitting time of clique factors
In a recent paper, Kahn gave the strongest possible, affirmative, answer...
share
research
∙
12/28/2021
The full rank condition for sparse random matrices
We derive a sufficient condition for a sparse random matrix with given n...
research
∙
08/09/2021
Near optimal efficient decoding from pooled data
The objective of the pooled data problem is to design a measurement matr...
research
∙
11/04/2020
Belief Propagation on the random k-SAT model
Corroborating a prediction from statistical physics, we prove that the B...
research
∙
07/15/2020
Inference and mutual information on random factor graphs
Random factor graphs provide a powerful framework for the study of infer...
research
∙
02/10/2020
The random 2-SAT partition function
We show that throughout the satisfiable phase the normalised number of s...
research
∙
02/26/2018
The replica symmetric phase of random constraint satisfaction problems
Random constraint satisfaction problems play an important role in comput...
research
∙
10/20/2017