Krivine diffusions attain the Goemans--Williamson approximation ratio

Résumé de la théorie métrique des produits tensoriels topologiques

A. Grothendieck · 1953

Earlier work this paper cites.

Absolutely summing operators in L p L_{p} -spaces and their applications

J. Lindenstrauss and A. Pełczyński · 1968

Earlier work this paper cites.

Sur la constante de Grothendieck

J.-L. Krivine · 1977

Earlier work this paper cites.

Stochastic differential equations and stochastic flows of diffeomorphisms

H. Kunita · 1984

Earlier work this paper cites.

Quantum analogues of Bell’s inequalities. The case of two spatially divided domains

Original

B. S. Tsirelson · 1985

Earlier work this paper cites.

Brownian motion and stochastic calculus , volume 113 of Graduate Texts in Mathematics

I. Karatzas and S. E. Shreve · 1991

Earlier work this paper cites.

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

M. X. Goemans and D. P. Williamson · 1995

Earlier work this paper cites.

On the optimality of the random hyperplane rounding technique for MAX CUT

U. Feige and G. Schechtman · 2002

Cited alongside, same era.

On the power of unique 2-prover 1-round games

S. Khot · 2002

Cited alongside, same era.

Stochastic differential equations

B. Ø ksendal · 2003

Cited alongside, same era.

Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?

S. Khot, G. Kindler, E. Mossel, and R. O’Donnell · 2007

Cited alongside, same era.

Optimal algorithms and inapproximability results for every CSP? [extended abstract]

P. Raghavendra · 2008

Cited alongside, same era.

How to round any csp

P. Raghavendra and D. Steurer · 2009

Cited alongside, same era.

Towards sharp inapproximability for any 2-CSP

P. Austrin · 2010

Later among the works it cites.

Grothendieck’s theorem, past and present

G. Pisier · 2012

Later among the works it cites.

The Grothendieck constant is strictly smaller than Krivine’s bound

M. Braverman, K. Makarychev, Y. Makarychev, and A. Naor · 2013

Later among the works it cites.

Krivine diffusions, 2014

R. Eldan and A. Naor · 2014

Later among the works it cites.

Krivine schemes are optimal

A. Naor and O. Regev · 2014

Later among the works it cites.

Sticky brownian rounding and its applications to constraint satisfaction problems, 2018

Original

S. Abbasi-Zadeh, N. Bansal, G. Guruganesh, A. Nikolov, R. Schwartz, and M. Singh · 2018

Later among the works it cites.