Grothendieck’s Theorem, past and present

Pisier, Gilles

doi:10.1090/S0273-0979-2011-01348-9

Grothendieck’s Theorem, past and present
HTML articles powered by AMS MathViewer

by Gilles Pisier PDF

Bull. Amer. Math. Soc. 49 (2012), 237-323 Request permission

Abstract:

Probably the most famous of Grothendieck’s contributions to Banach space theory is the result that he himself described as “the fundamental theorem in the metric theory of tensor products”. That is now commonly referred to as “Grothendieck’s theorem” (“GT” for short), or sometimes as “Grothendieck’s inequality”. This had a major impact first in Banach space theory (roughly after 1968), then, later on, in $C^*$-algebra theory (roughly after 1978). More recently, in this millennium, a new version of GT has been successfully developed in the framework of “operator spaces” or non-commutative Banach spaces. In addition, GT independently surfaced in several quite unrelated fields: in connection with Bell’s inequality in quantum mechanics, in graph theory where the Grothendieck constant of a graph has been introduced and in computer science where the Grothendieck inequality is invoked to replace certain NP hard problems by others that can be treated by “semidefinite programming” and hence solved in polynomial time. This expository paper (where many proofs are included), presents a review of all these topics, starting from the original GT. We concentrate on the more recent developments and merely outline those of the first Banach space period since detailed accounts of that are already available, for instance the author’s 1986 CBMS notes.

References

Antonio Acín, Nicolas Gisin, and Benjamin Toner, Grothendieck’s constant and local models for noisy entangled quantum states, Phys. Rev. A (3) 73 (2006), no. 6, 062105, 5. MR 2244753, DOI 10.1103/PhysRevA.73.062105
A. B. Aleksandrov and V. V. Peller, Hankel and Toeplitz-Schur multipliers, Math. Ann. 324 (2002), no. 2, 277–327. MR 1933859, DOI 10.1007/s00208-002-0339-z
Noga Alon and Eli Berger, The Grothendieck constant of random and pseudo-random graphs, Discrete Optim. 5 (2008), no. 2, 323–327. MR 2408427, DOI 10.1016/j.disopt.2006.06.004
Noga Alon, Konstantin Makarychev, Yury Makarychev, and Assaf Naor, Quadratic forms on graphs, Invent. Math. 163 (2006), no. 3, 499–522. MR 2207233, DOI 10.1007/s00222-005-0465-9
Noga Alon and Assaf Naor, Approximating the cut-norm via Grothendieck’s inequality, SIAM J. Comput. 35 (2006), no. 4, 787–803. MR 2203567, DOI 10.1137/S0097539704441629
S. Arora, E. Berger, E. Hazan, G. Kindler, and M. Safra, On non-approximability for quadratic programs, Preprint, to appear.
Alain Aspect, Bell’s theorem: the naive view of an experimentalist, Quantum [un]speakables (Vienna, 2000) Springer, Berlin, 2002, pp. 119–153. MR 2008131
Alain Aspect, Testing Bell’s inequalities, Quantum reflections, Cambridge Univ. Press, Cambridge, 2000, pp. 69–78. MR 1798336
J. Audretsch, Entangled Systems, Wiley-Vch, VerlagGmbH & Co., KGaA, Weinheim, 2007.
Jöran Bergh and Jörgen Löfström, Interpolation spaces. An introduction, Grundlehren der Mathematischen Wissenschaften, No. 223, Springer-Verlag, Berlin-New York, 1976. MR 0482275
Robert S. Doran (ed.), Selfadjoint and nonselfadjoint operator algebras and operator theory, Contemporary Mathematics, vol. 120, American Mathematical Society, Providence, RI, 1991. MR 1126266, DOI 10.1090/conm/120/30
D. P. Blecher, Tracially completely bounded multilinear maps on $C^*$-algebras, J. London Math. Soc. (2) 39 (1989), no. 3, 514–524. MR 1002463, DOI 10.1112/jlms/s2-39.3.514
Krzysztof Jarosz (ed.), Function spaces, Lecture Notes in Pure and Applied Mathematics, vol. 136, Marcel Dekker, Inc., New York, 1992. MR 1152330
R. C. Blei, Multidimensional extensions of the Grothendieck inequality and applications, Ark. Mat. 17 (1979), no. 1, 51–68. MR 543503, DOI 10.1007/BF02385457
Ron Blei, Analysis in integer and fractional dimensions, Cambridge Studies in Advanced Mathematics, vol. 71, Cambridge University Press, Cambridge, 2001. MR 1853423, DOI 10.1017/CBO9780511543012
Marek Bożejko and Gero Fendler, Herz-Schur multipliers and completely bounded multipliers of the Fourier algebra of a locally compact group, Boll. Un. Mat. Ital. A (6) 3 (1984), no. 2, 297–302 (English, with Italian summary). MR 753889
M. Braverman, K. Makarychev, Y. Makarychev, and A. Naor, The Grothendieck constant is strictly smaller than Krivine’s bound. Preprint, March 31, 2011.
J. Briët, F.M. de Oliveira Filho and F. Vallentin, The positive semidefinite Grothendieck problem with rank constraint, pp. 31-42 in Proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010 S. Abramsky, et al. (eds.), Part I, LNCS 6198, 2010.
J. Briët, F.M. de Oliveira Filho and F. Vallentin, Grothendieck inequalities for semidefinite programs with rank constraint, arXiv:1011.1754v1 [math.OC]
J. Briët, H. Burhman and B. Toner, A generalized Grothendieck inequality and entanglement in XOR games, arXiv:0901.2009v1 [quant-ph].
Nathanial P. Brown and Narutaka Ozawa, $C^*$-algebras and finite-dimensional approximations, Graduate Studies in Mathematics, vol. 88, American Mathematical Society, Providence, RI, 2008. MR 2391387, DOI 10.1090/gsm/088
Artur Buchholz, Optimal constants in Khintchine type inequalities for fermions, Rademachers and $q$-Gaussian operators, Bull. Pol. Acad. Sci. Math. 53 (2005), no. 3, 315–321. MR 2213610, DOI 10.4064/ba53-3-9
M. Charikar and A. Wirth, Maximizing quadratic programs: extending Grothendieck’s inequality, FOCS (2004), 54–60.
Man Duen Choi and Edward G. Effros, Nuclear $C^*$-algebras and injectivity: the general case, Indiana Univ. Math. J. 26 (1977), no. 3, 443–446. MR 430794, DOI 10.1512/iumj.1977.26.26034
Benoît Collins and Ken Dykema, A linearization of Connes’ embedding problem, New York J. Math. 14 (2008), 617–641. MR 2465797
A. Connes, Classification of injective factors. Cases $II_{1},$ $II_{\infty },$ $III_{\lambda },$ $\lambda \not =1$, Ann. of Math. (2) 104 (1976), no. 1, 73–115. MR 454659, DOI 10.2307/1971057
A. M. Davie, Matrix norms related to Grothendieck’s inequality, Banach spaces (Columbia, Mo., 1984) Lecture Notes in Math., vol. 1166, Springer, Berlin, 1985, pp. 22–26. MR 827755, DOI 10.1007/BFb0074689
Andreas Defant and Klaus Floret, Tensor norms and operator ideals, North-Holland Mathematics Studies, vol. 176, North-Holland Publishing Co., Amsterdam, 1993. MR 1209438
Joe Diestel, Jan H. Fourie, and Johan Swart, The metric theory of tensor products, American Mathematical Society, Providence, RI, 2008. Grothendieck’s résumé revisited. MR 2428264, DOI 10.1090/mbk/052
Joe Diestel, Hans Jarchow, and Albrecht Pietsch, Operator ideals, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 437–496. MR 1863699, DOI 10.1016/S1874-5849(01)80013-9
J. Dixmier, Les anneaux d’opérateurs de classe finie, Ann. Sci. École Norm. Sup. (3) 66 (1949), 209–261 (French). MR 0032940
Ed Dubinsky, A. Pełczyński, and H. P. Rosenthal, On Banach spaces $X$ for which $\Pi _{2}({\cal L}_{\infty },\,X)=B({\cal L}_{\infty },\,X)$, Studia Math. 44 (1972), 617–648. MR 365097, DOI 10.4064/sm-44-6-617-648
K. Dykema and K. Juschenko, Matrices of unitary moments, Preprint (arXiv:0901.0288).
Edward G. Effros and Zhong-Jin Ruan, A new approach to operator spaces, Canad. Math. Bull. 34 (1991), no. 3, 329–337. MR 1127754, DOI 10.4153/CMB-1991-053-x
Edward G. Effros and Zhong-Jin Ruan, Operator spaces, London Mathematical Society Monographs. New Series, vol. 23, The Clarendon Press, Oxford University Press, New York, 2000. MR 1793753
P. C. Fishburn and J. A. Reeds, Bell inequalities, Grothendieck’s constant, and root two, SIAM J. Discrete Math. 7 (1994), no. 1, 48–56. MR 1259009, DOI 10.1137/S0895480191219350
T. Fritz, Tsirelson’s problem and Kirchberg’s conjecture, 2010 (arXiv:1008.1168).
T. W. Gamelin and S. V. Kislyakov, Uniform algebras as Banach spaces, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 671–706. MR 1863704, DOI 10.1016/S1874-5849(01)80018-8
D. Pérez-García, M. M. Wolf, C. Palazuelos, I. Villanueva, and M. Junge, Unbounded violation of tripartite Bell inequalities, Comm. Math. Phys. 279 (2008), no. 2, 455–486. MR 2383595, DOI 10.1007/s00220-008-0418-4
Michel X. Goemans and David P. Williamson, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. Assoc. Comput. Mach. 42 (1995), no. 6, 1115–1145. MR 1412228, DOI 10.1145/227683.227684
A. Grothendieck, Résumé de la théorie métrique des produits tensoriels topologiques, Resenhas 2 (1996), no. 4, 401–480 (French). Reprint of Bol. Soc. Mat. São Paulo 8 (1953), 1–79 [ MR0094682 (20 #1194)]. MR 1466414
Alexandre Grothendieck, Sur certaines classes de suites dans les espaces de Banach, et le théorème de Dvoretzky-Rogers, Resenhas 3 (1998), no. 4, 447–477 (French). With a foreword by Paulo Cordaro; Reprint of the 1953 original. MR 1675413
Alexandre Grothendieck, Produits tensoriels topologiques et espaces nucléaires, Mem. Amer. Math. Soc. 16 (1955), Chapter 1: 196 pp.; Chapter 2: 140 (French). MR 75539
M. Grötschel, L. Lovász, and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1 (1981), no. 2, 169–197. MR 625550, DOI 10.1007/BF02579273
Martin Grötschel, László Lovász, and Alexander Schrijver, Geometric algorithms and combinatorial optimization, 2nd ed., Algorithms and Combinatorics, vol. 2, Springer-Verlag, Berlin, 1993. MR 1261419, DOI 10.1007/978-3-642-78240-4
G. Grynberg, A. Aspect, and C. Fabre, Introduction to Quantum Optics: From the Semi-classical Approach to Quantized Light, Cambridge Univ. Press, 2010.
Uffe Haagerup, The best constants in the Khintchine inequality, Studia Math. 70 (1981), no. 3, 231–283 (1982). MR 654838, DOI 10.4064/sm-70-3-231-283
Uffe Haagerup, Solution of the similarity problem for cyclic representations of $C^{\ast }$-algebras, Ann. of Math. (2) 118 (1983), no. 2, 215–240. MR 717823, DOI 10.2307/2007028
U. Haagerup, All nuclear $C^{\ast }$-algebras are amenable, Invent. Math. 74 (1983), no. 2, 305–319. MR 723220, DOI 10.1007/BF01394319
Uffe Haagerup, The Grothendieck inequality for bilinear forms on $C^\ast$-algebras, Adv. in Math. 56 (1985), no. 2, 93–116. MR 788936, DOI 10.1016/0001-8708(85)90026-X
Uffe Haagerup, A new upper bound for the complex Grothendieck constant, Israel J. Math. 60 (1987), no. 2, 199–224. MR 931877, DOI 10.1007/BF02790792
Uffe Haagerup and Takashi Itoh, Grothendieck type norms for bilinear forms on $C^*$-algebras, J. Operator Theory 34 (1995), no. 2, 263–283. MR 1373324
Uffe Haagerup and Magdalena Musat, On the best constants in noncommutative Khintchine-type inequalities, J. Funct. Anal. 250 (2007), no. 2, 588–624. MR 2352492, DOI 10.1016/j.jfa.2007.05.014
Uffe Haagerup and Magdalena Musat, The Effros-Ruan conjecture for bilinear forms on $C^*$-algebras, Invent. Math. 174 (2008), no. 1, 139–163. MR 2430979, DOI 10.1007/s00222-008-0137-7
Uffe Haagerup and Gilles Pisier, Bounded linear operators between $C^*$-algebras, Duke Math. J. 71 (1993), no. 3, 889–925. MR 1240608, DOI 10.1215/S0012-7094-93-07134-7
U. Haagerup and S. Thorbjørnsen, Random matrices and $K$-theory for exact $C^\ast$-algebras, Doc. Math. 4 (1999), 341–450. MR 1710376
Uffe Haagerup and Steen Thorbjørnsen, A new application of random matrices: $\textrm {Ext}(C^*_\textrm {red}(F_2))$ is not a group, Ann. of Math. (2) 162 (2005), no. 2, 711–775. MR 2183281, DOI 10.4007/annals.2005.162.711
Asma Harcharras, Fourier analysis, Schur multipliers on $S^p$ and non-commutative $\Lambda (p)$-sets, Studia Math. 137 (1999), no. 3, 203–260. MR 1736011, DOI 10.4064/sm-137-3-203-260
Johan Håstad, Some optimal inapproximability results, J. ACM 48 (2001), no. 4, 798–859. MR 2144931, DOI 10.1145/502090.502098
Hoshang Heydari, Quantum correlation and Grothendieck’s constant, J. Phys. A 39 (2006), no. 38, 11869–11875. MR 2275888, DOI 10.1088/0305-4470/39/38/012
Kiyosi Itô and Makiko Nisio, On the convergence of sums of independent Banach space valued random variables, Osaka Math. J. 5 (1968), 35–48. MR 235593
Takashi Itoh, On the completely bounded map of a $C^*$-algebra to its dual space, Bull. London Math. Soc. 19 (1987), no. 6, 546–550. MR 915431, DOI 10.1112/blms/19.6.546
Kamil John, On the compact nonnuclear operator problem, Math. Ann. 287 (1990), no. 3, 509–514. MR 1060689, DOI 10.1007/BF01446908
William B. Johnson and Joram Lindenstrauss, Basic concepts in the geometry of Banach spaces, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 1–84. MR 1863689, DOI 10.1016/S1874-5849(01)80003-6
Marius Junge, Embedding of the operator space $OH$ and the logarithmic ‘little Grothendieck inequality’, Invent. Math. 161 (2005), no. 2, 225–286. MR 2180450, DOI 10.1007/s00222-004-0421-0
M. Junge, M. Navascues, C. Palazuelos, D. Peréz-García, V.B. Scholz, and R.F. Werner, Connes’ embedding problem and Tsirelson’s problem, 2010, Preprint (arXiv:1008.1142).
M. Junge and C. Palazuelos, Large violations of Bell’s inequalities with low entanglement, (arXiv:1007.3043).
Marius Junge and Javier Parcet, Rosenthal’s theorem for subspaces of noncommutative $L_p$, Duke Math. J. 141 (2008), no. 1, 75–122. MR 2372148, DOI 10.1215/S0012-7094-08-14112-2
Marius Junge and Javier Parcet, Maurey’s factorization theory for operator spaces, Math. Ann. 347 (2010), no. 2, 299–338. MR 2606939, DOI 10.1007/s00208-009-0440-7
Marius Junge and Javier Parcet, Mixed-norm inequalities and operator space $L_p$ embedding theory, Mem. Amer. Math. Soc. 203 (2010), no. 953, vi+155. MR 2589944, DOI 10.1090/S0065-9266-09-00570-5
M. Junge and G. Pisier, Bilinear forms on exact operator spaces and $B(H)\otimes B(H)$, Geom. Funct. Anal. 5 (1995), no. 2, 329–363. MR 1334870, DOI 10.1007/BF01895670
Marius Junge and Quanhua Xu, Representation of certain homogeneous Hilbertian operator spaces and applications, Invent. Math. 179 (2010), no. 1, 75–118. MR 2563760, DOI 10.1007/s00222-009-0210-x
Richard V. Kadison and John R. Ringrose, Fundamentals of the theory of operator algebras. Vol. II, Graduate Studies in Mathematics, vol. 16, American Mathematical Society, Providence, RI, 1997. Advanced theory; Corrected reprint of the 1986 original. MR 1468230, DOI 10.1090/gsm/016/01
Jean-Pierre Kahane, Some random series of functions, 2nd ed., Cambridge Studies in Advanced Mathematics, vol. 5, Cambridge University Press, Cambridge, 1985. MR 833073
Sten Kaijser and Allan M. Sinclair, Projective tensor products of $C^\ast$-algebras, Math. Scand. 55 (1984), no. 2, 161–187. MR 787195, DOI 10.7146/math.scand.a-12074
N. J. Kalton, Rademacher series and decoupling, New York J. Math. 11 (2005), 563–595. MR 2188256
Boris S. Kashin and Stanislaw J. Szarek, The Knaster problem and the geometry of high-dimensional cubes, C. R. Math. Acad. Sci. Paris 336 (2003), no. 11, 931–936 (English, with English and French summaries). MR 1994597, DOI 10.1016/S1631-073X(03)00226-7
B. S. Kashin and S. Ĭ. Sharek, On the Gram matrices of systems of uniformly bounded functions, Tr. Mat. Inst. Steklova 243 (2003), no. Funkts. Prostran., Priblizh., Differ. Uravn., 237–243 (Russian, with Russian summary); English transl., Proc. Steklov Inst. Math. 4(243) (2003), 227–233. MR 2054436
L. A. Khalfin and B. S. Tsirelson, Quantum and quasiclassical analogs of Bell inequalities, Symposium on the foundations of modern physics (Joensuu, 1985) World Sci. Publishing, Singapore, 1985, pp. 441–460. MR 843870
S. Khot and A. Naor, Sharp kernel clustering algorithms and their associated Grothendieck inequalities. In Proceedings of SODA’2010, pp. 664-683.
Guy Kindler, Assaf Naor, and Gideon Schechtman, The UGC hardness threshold of the $L_p$ Grothendieck problem, Math. Oper. Res. 35 (2010), no. 2, 267–283. MR 2674720, DOI 10.1287/moor.1090.0425
Eberhard Kirchberg, On nonsemisplit extensions, tensor products and exactness of group $C^*$-algebras, Invent. Math. 112 (1993), no. 3, 449–489. MR 1218321, DOI 10.1007/BF01232444
V. P. Havin, S. V. Hruščëv, and N. K. Nikol′skiĭ (eds.), Linear and complex analysis problem book, Lecture Notes in Mathematics, vol. 1043, Springer-Verlag, Berlin, 1984. 199 research problems. MR 734178, DOI 10.1007/BFb0072183
S. V. Kislyakov, Absolutely summing operators on the disc algebra, Algebra i Analiz 3 (1991), no. 4, 1–77 (Russian); English transl., St. Petersburg Math. J. 3 (1992), no. 4, 705–774. MR 1152601
S. V. Kislyakov, Banach spaces and classical harmonic analysis, Handbook of the geometry of Banach spaces, Vol. I, North-Holland, Amsterdam, 2001, pp. 871–898. MR 1863708, DOI 10.1016/S1874-5849(01)80022-X
Hermann König, On the complex Grothendieck constant in the $n$-dimensional case, Geometry of Banach spaces (Strobl, 1989) London Math. Soc. Lecture Note Ser., vol. 158, Cambridge Univ. Press, Cambridge, 1990, pp. 181–198. MR 1110195
Hermann König, On an extremal problem originating in questions of unconditional convergence, Recent progress in multivariate approximation (Witten-Bommerholz, 2000) Internat. Ser. Numer. Math., vol. 137, Birkhäuser, Basel, 2001, pp. 185–192. MR 1877506
J. L. Krivine, Théorèmes de factorisation dans les espaces réticulés, Séminaire Maurey-Schwartz 1973–1974: Espaces $L^{p}$, applications radonifiantes et géométrie des espaces de Banach, Exp. Nos. 22 et 23, Centre de Math., École Polytech., Paris, 1974, pp. 22 (French). MR 0440334
Jean-Louis Krivine, Sur la constante de Grothendieck, C. R. Acad. Sci. Paris Sér. A-B 284 (1977), no. 8, A445–A446. MR 428414
J.-L. Krivine, Constantes de Grothendieck et fonctions de type positif sur les sphères, Adv. in Math. 31 (1979), no. 1, 16–30 (French). MR 521464, DOI 10.1016/0001-8708(79)90017-3
Stanislaw Kwapień, On operators factorizable through $L_{p}$ space, Actes du Colloque d’Analyse Fonctionnelle de Bordeaux (Univ. de Bordeaux, 1971) Bull. Soc. Math. France, Mém. No. 31–32, Soc. Math. France, Paris, 1972, pp. 215–225. MR 0397464, DOI 10.24033/msmf.86
Michel Ledoux, The concentration of measure phenomenon, Mathematical Surveys and Monographs, vol. 89, American Mathematical Society, Providence, RI, 2001. MR 1849347, DOI 10.1090/surv/089
Denny H. Leung, Factoring operators through Hilbert space, Israel J. Math. 71 (1990), no. 2, 225–227. MR 1088816, DOI 10.1007/BF02811886
J. Lindenstrauss and A. Pełczyński, Absolutely summing operators in $L_{p}$-spaces and their applications, Studia Math. 29 (1968), 275–326. MR 231188, DOI 10.4064/sm-29-3-275-326
Nati Linial and Adi Shraibman, Lower bounds in communication complexity based on factorization norms, STOC’07—Proceedings of the 39th Annual ACM Symposium on Theory of Computing, ACM, New York, 2007, pp. 699–708. MR 2402497, DOI 10.1145/1250790.1250892
L. Lovász, Semidefinite programs and combinatorial optimization, Lecture Notes, Microsoft Research, Redmont, WA 98052
Françoise Lust-Piquard, Inégalités de Khintchine dans $C_p\;(1<p<\infty )$, C. R. Acad. Sci. Paris Sér. I Math. 303 (1986), no. 7, 289–292 (French, with English summary). MR 859804
Françoise Lust-Piquard, A Grothendieck factorization theorem on $2$-convex Schatten spaces, Israel J. Math. 79 (1992), no. 2-3, 331–365. MR 1248923, DOI 10.1007/BF02808225
Françoise Lust-Piquard and Gilles Pisier, Noncommutative Khintchine and Paley inequalities, Ark. Mat. 29 (1991), no. 2, 241–260. MR 1150376, DOI 10.1007/BF02384340
Françoise Lust-Piquard and Quanhua Xu, The little Grothendieck theorem and Khintchine inequalities for symmetric spaces of measurable operators, J. Funct. Anal. 244 (2007), no. 2, 488–503. MR 2297032, DOI 10.1016/j.jfa.2006.09.003
B. Maurey, Une nouvelle démonstration d’un théorème de Grothendieck, Séminaire Maurey-Schwartz Année 1972–1973: Espaces $L^{p}$ et applications radonifiantes, Exp. No. 22, Centre de Math., École Polytech., Paris, 1973, pp. 7 (French). MR 0399818
Bernard Maurey, Théorèmes de factorisation pour les opérateurs linéaires à valeurs dans les espaces $L^{p}$, Astérisque, No. 11, Société Mathématique de France, Paris, 1974 (French). With an English summary. MR 0344931
Alexandre Megretski, Relaxations of quadratic programs in operator theory and system analysis, Systems, approximation, singular integral operators, and related topics (Bordeaux, 2000) Oper. Theory Adv. Appl., vol. 129, Birkhäuser, Basel, 2001, pp. 365–392. MR 1882703
A. Nemirovski, C. Roos, and T. Terlaky, On maximization of quadratic form over intersection of ellipsoids with common center, Math. Program. 86 (1999), no. 3, Ser. A, 463–473. MR 1733748, DOI 10.1007/s101070050100
Timur Oikhberg, Direct sums of operator spaces, J. London Math. Soc. (2) 64 (2001), no. 1, 144–160. MR 1840776, DOI 10.1017/S0024610701002174
Timur Oikhberg and Gilles Pisier, The “maximal” tensor product of operator spaces, Proc. Edinburgh Math. Soc. (2) 42 (1999), no. 2, 267–284. MR 1697398, DOI 10.1017/S0013091500020241
A. M. Olevskiĭ, Fourier series with respect to general orthogonal systems, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 86, Springer-Verlag, New York-Heidelberg, 1975. Translated from the Russian by B. P. Marshall and H. J. Christoffers. MR 0470599
Narutaka Ozawa, About the QWEP conjecture, Internat. J. Math. 15 (2004), no. 5, 501–530. MR 2072092, DOI 10.1142/S0129167X04002417
Christos H. Papadimitriou and Mihalis Yannakakis, Optimization, approximation, and complexity classes, J. Comput. System Sci. 43 (1991), no. 3, 425–440. MR 1135471, DOI 10.1016/0022-0000(91)90023-X
Vern Paulsen, Completely bounded maps and operator algebras, Cambridge Studies in Advanced Mathematics, vol. 78, Cambridge University Press, Cambridge, 2002. MR 1976867
Vern I. Paulsen and Mrinal Raghupathi, Representations of logmodular algebras, Trans. Amer. Math. Soc. 363 (2011), no. 5, 2627–2640. MR 2763729, DOI 10.1090/S0002-9947-2010-05151-7
Antonio M. Peralta, Little Grothendieck’s theorem for real $\textrm {JB}^*$-triples, Math. Z. 237 (2001), no. 3, 531–545. MR 1845336, DOI 10.1007/PL00004878
Antonio M. Peralta, New advances on the Grothendieck’s inequality problem for bilinear forms on JB*-triples, Math. Inequal. Appl. 8 (2005), no. 1, 7–21. MR 2137902, DOI 10.7153/mia-08-02
Asher Peres, Quantum theory: concepts and methods, Fundamental Theories of Physics, vol. 57, Kluwer Academic Publishers Group, Dordrecht, 1993. MR 1273135
Albrecht Pietsch, Operator ideals, North-Holland Mathematical Library, vol. 20, North-Holland Publishing Co., Amsterdam-New York, 1980. Translated from German by the author. MR 582655
Gilles Pisier, Grothendieck’s theorem for noncommutative $C^{\ast }$-algebras, with an appendix on Grothendieck’s constants, J. Functional Analysis 29 (1978), no. 3, 397–415. MR 512252, DOI 10.1016/0022-1236(78)90038-1
Gilles Pisier, Probabilistic methods in the geometry of Banach spaces, Probability and analysis (Varenna, 1985) Lecture Notes in Math., vol. 1206, Springer, Berlin, 1986, pp. 167–241. MR 864714, DOI 10.1007/BFb0076302
Gilles Pisier, Factorization of operators through $L_{p\infty }$ or $L_{p1}$ and noncommutative generalizations, Math. Ann. 276 (1986), no. 1, 105–136. MR 863711, DOI 10.1007/BF01450929
Gilles Pisier, Factorization of linear operators and geometry of Banach spaces, CBMS Regional Conference Series in Mathematics, vol. 60, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 1986. MR 829919, DOI 10.1090/cbms/060
Gilles Pisier, The dual $J^*$ of the James space has cotype $2$ and the Gordon-Lewis property, Math. Proc. Cambridge Philos. Soc. 103 (1988), no. 2, 323–331. MR 923685, DOI 10.1017/S0305004100064902
Gilles Pisier, Multipliers and lacunary sets in non-amenable groups, Amer. J. Math. 117 (1995), no. 2, 337–376. MR 1323679, DOI 10.2307/2374918
Gilles Pisier, A simple proof of a theorem of Kirchberg and related results on $C^*$-norms, J. Operator Theory 35 (1996), no. 2, 317–335. MR 1401692
Gilles Pisier, The operator Hilbert space $\textrm {OH}$, complex interpolation and tensor norms, Mem. Amer. Math. Soc. 122 (1996), no. 585, viii+103. MR 1342022, DOI 10.1090/memo/0585
Gilles Pisier, Non-commutative vector valued $L_p$-spaces and completely $p$-summing maps, Astérisque 247 (1998), vi+131 (English, with English and French summaries). MR 1648908
Gilles Pisier, An inequality for $p$-orthogonal sums in non-commutative $L_p$, Illinois J. Math. 44 (2000), no. 4, 901–923. MR 1804311
Gilles Pisier, Introduction to operator space theory, London Mathematical Society Lecture Note Series, vol. 294, Cambridge University Press, Cambridge, 2003. MR 2006539, DOI 10.1017/CBO9781107360235
Gilles Pisier, Completely bounded maps into certain Hilbertian operator spaces, Int. Math. Res. Not. 74 (2004), 3983–4018. MR 2103799, DOI 10.1155/S1073792804140865
Gilles Pisier, Remarks on the non-commutative Khintchine inequalities for $0<p<2$, J. Funct. Anal. 256 (2009), no. 12, 4128–4161. MR 2521922, DOI 10.1016/j.jfa.2008.11.014
Gilles Pisier and Dimitri Shlyakhtenko, Grothendieck’s theorem for operator spaces, Invent. Math. 150 (2002), no. 1, 185–217. MR 1930886, DOI 10.1007/s00222-002-0235-x
Gilles Pisier and Quanhua Xu, Non-commutative $L^p$-spaces, Handbook of the geometry of Banach spaces, Vol. 2, North-Holland, Amsterdam, 2003, pp. 1459–1517. MR 1999201, DOI 10.1016/S1874-5849(03)80041-4
Florin Rădulescu, A comparison between the max and min norms on $C^*(F_n)\otimes C^*(F_n)$, J. Operator Theory 51 (2004), no. 2, 245–253. MR 2074180
F. Rădulescu, Combinatorial aspects of Connes’s embedding conjecture and asymptotic distribution of traces of products of unitaries, Operator Theory 20, 197–205, Theta Ser. Adv. Math. 6, Theta, Bucharest, 2006.
Prasad Raghavendra, Optimal algorithms and inapproximability results for every CSP? [extended abstract], STOC’08, ACM, New York, 2008, pp. 245–254. MR 2582901, DOI 10.1145/1374376.1374414
P. Raghavendra and D. Steurer, Towards computing the Grothendieck constant. Proceedings of SODA. 2009, 525-534.
Narcisse Randrianantoanina, Embeddings of non-commutative $L^p$-spaces into preduals of finite von Neumann algebras, Israel J. Math. 163 (2008), 1–27. MR 2391121, DOI 10.1007/s11856-008-0001-x
J.A. Reeds, A new lower bound on the real Grothendieck constant, unpublished note, 1991, available at http://www.dtc.umn.edu/reedsj/bound2.dvi.
O. Regev, Bell violations through independent bases games, to appear (arXiv:1101.0576v2).
Oded Regev and Ben Toner, Simulating quantum correlations with finite communication, SIAM J. Comput. 39 (2009/10), no. 4, 1562–1580. MR 2580540, DOI 10.1137/080723909
Ronald E. Rietz, A proof of the Grothendieck inequality, Israel J. Math. 19 (1974), 271–276. MR 367628, DOI 10.1007/BF02757725
Haskell P. Rosenthal, On subspaces of $L^{p}$, Ann. of Math. (2) 97 (1973), 344–373. MR 312222, DOI 10.2307/1970850
Zhong-Jin Ruan, Subspaces of $C^*$-algebras, J. Funct. Anal. 76 (1988), no. 1, 217–230. MR 923053, DOI 10.1016/0022-1236(88)90057-2
Jerzy Sawa, The best constant in the Khintchine inequality for complex Steinhaus variables, the case $p=1$, Studia Math. 81 (1985), no. 1, 107–126. MR 818175, DOI 10.4064/sm-81-1-107-126
Robert Schatten, A Theory of Cross-Spaces, Annals of Mathematics Studies, No. 26, Princeton University Press, Princeton, N. J., 1950. MR 0036935
Rolf Schneider, Zonoids whose polars are zonoids, Proc. Amer. Math. Soc. 50 (1975), 365–368. MR 470857, DOI 10.1090/S0002-9939-1975-0470857-2
V.B. Scholz and R.F. Werner, Tsirelson’s Problem, arXiv:0812.4305v1 [math-ph]
Allan M. Sinclair and Roger R. Smith, Hochschild cohomology of von Neumann algebras, London Mathematical Society Lecture Note Series, vol. 203, Cambridge University Press, Cambridge, 1995. MR 1336825, DOI 10.1017/CBO9780511526190
S. J. Szarek, On the best constants in the Khinchin inequality, Studia Math. 58 (1976), no. 2, 197–208. MR 430667, DOI 10.4064/sm-58-2-197-208
M. Takesaki, Theory of operator algebras. I, Encyclopaedia of Mathematical Sciences, vol. 124, Springer-Verlag, Berlin, 2002. Reprint of the first (1979) edition; Operator Algebras and Non-commutative Geometry, 5. MR 1873025
Nicole Tomczak-Jaegermann, The moduli of smoothness and convexity and the Rademacher averages of trace classes $S_{p}(1\leq p<\infty )$, Studia Math. 50 (1974), 163–182. MR 355667
Nicole Tomczak-Jaegermann, Banach-Mazur distances and finite-dimensional operator ideals, Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 38, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1989. MR 993774
Andrew Tonge, The complex Grothendieck inequality for $2\times 2$ matrices, Bull. Soc. Math. Grèce (N.S.) 27 (1986), 133–136. MR 935447
J.A. Tropp, Column subset selection, matrix factorization, and eigenvalue optimization, (arXiv:0806.4404v1), 26 June 2008.
B. S. Cirel′son, Quantum generalizations of Bell’s inequality, Lett. Math. Phys. 4 (1980), no. 2, 93–100. MR 577178, DOI 10.1007/BF00417500
B. S. Tsirelson, Quantum analogues of Bell’s inequalities. The case of two spatially divided domains, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 142 (1985), 174–194, 200 (Russian). Problems of the theory of probability distributions, IX. MR 788202
B. S. Tsirelson, Some results and problems on quantum Bell-type inequalities, Hadronic J. Suppl. 8 (1993), no. 4, 329–345. MR 1254597
B.S. Tsirelson, Bell inequalities and operator algebras, Problem 33, 6 July 2006, Open Problems in Quantum Information Theory, Institut für Mathematische Physik, TU Braunschweig, Germany.
A. M. Vershik and B. S. Tsirelson, Formulation of Bell type problems, and “noncommutative” convex geometry, Representation theory and dynamical systems, Adv. Soviet Math., vol. 9, Amer. Math. Soc., Providence, RI, 1992, pp. 95–114. MR 1166197, DOI 10.1142/s0129055x98000045
D. V. Voiculescu, K. J. Dykema, and A. Nica, Free random variables, CRM Monograph Series, vol. 1, American Mathematical Society, Providence, RI, 1992. A noncommutative probability approach to free products with applications to random matrices, operator algebras and harmonic analysis on free groups. MR 1217253, DOI 10.1090/crmm/001
Simon Wassermann, On tensor products of certain group $C^{\ast }$-algebras, J. Functional Analysis 23 (1976), no. 3, 239–254. MR 0425628, DOI 10.1016/0022-1236(76)90050-1
Warren Wogen, On generators for von Neumann algebras, Bull. Amer. Math. Soc. 75 (1969), 95–99. MR 236725, DOI 10.1090/S0002-9904-1969-12157-9
Quan Hua Xu, Applications du théorème de factorisation pour des fonctions à valeurs opérateurs, Studia Math. 95 (1990), no. 3, 273–292 (French, with English summary). MR 1060730, DOI 10.4064/sm-95-3-273-292
Quanhua Xu, Operator-space Grothendieck inequalities for noncommutative $L_p$-spaces, Duke Math. J. 131 (2006), no. 3, 525–574. MR 2219250, DOI 10.1215/S0012-7094-06-13135-6
Quanhua Xu, Embedding of $C_q$ and $R_q$ into noncommutative $L_p$-spaces, $1\leq p<q\leq 2$, Math. Ann. 335 (2006), no. 1, 109–131. MR 2217686, DOI 10.1007/s00208-005-0732-5