research
∙
11/16/2021
The Lovász Local Lemma is Not About Probability
Given a collection of independent events each of which has strictly posi...
share
research
∙
02/10/2020
The random 2-SAT partition function
We show that throughout the satisfiable phase the normalised number of s...
research
∙
06/06/2019
Bad Global Minima Exist and SGD Can Reach Them
Several recent works have aimed to explain why severely overparameterize...
research
∙
09/21/2018
Local Computation Algorithms for the Lovász Local Lemma
We consider the task of designing Local Computation Algorithms (LCA) for...
research
∙
09/03/2018
A Local Lemma for Focused Stochastic Algorithms
We develop a framework for the rigorous analysis of focused stochastic l...
research
∙
05/05/2018
A New Perspective on Stochastic Local Search and the Lovasz Local Lemma
We present a new perspective on the analysis of stochastic local search ...
research
∙
02/15/2017
Time-Invariant LDPC Convolutional Codes
Spatially coupled codes have been shown to universally achieve the capac...
research
∙
11/19/2013