Bounds on approximating Max kXOR with quantum and classical local algorithms

Local classical MAX-CUT algorithm outperforms p=2 QAOA on high-girth regular graphs

(2021) Kunal Marwaha   Quantum

Optimization of mean-field spin glasses

(2021) Ahmed El Alaoui et al.   ANNALS OF PROBABILITY

Classical symmetries and the Quantum Approximate Optimization Algorithm

(2021) Ruslan Shaydulin et al.   Quantum Information Processing

Obstacles to Variational Quantum Optimization from Symmetry Protection

(2020) Sergey Bravyi et al.   PHYSICAL REVIEW LETTERS

Suboptimality of local algorithms for a class of max-cut problems

(2019) Wei-Kuo Chen et al.   ANNALS OF PROBABILITY

Optimization on sparse random hypergraphs and spin glasses

(2018) Subhabrata Sen   RANDOM STRUCTURES & ALGORITHMS

On the K -sat model with large number of clauses

(2017) Dmitry Panchenko   RANDOM STRUCTURES & ALGORITHMS

The Parisi Formula has a Unique Minimizer

(2014) Antonio Auffinger et al.   COMMUNICATIONS IN MATHEMATICAL PHYSICS

On properties of Parisi measures

(2014) Antonio Auffinger et al.   PROBABILITY THEORY AND RELATED FIELDS

A proof of Alon’s second eigenvalue conjecture and related problems

(2013) Joel Friedman   MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY