Sublinear optimization for machine learning.
Invited article foreword.
Approximating the partition function of the ferromagnetic potts model.
A quantum lovász local lemma.
Fixed-point definability and polynomial time on graphs with excluded minors.
On the trade-off between network connectivity, round complexity, and communication complexity of reliable message transmission.