Research Papers

Joram Lindenstrauss, in Memoriam (Compiled by W. B. Johnson and G. Schechtman)

The versions of some of the papers below may be slightly different from the published ones.

An ``isomorphic" version of Dvoretzky's theorem (with V.D. Milman), C. R. Acad. Sci. Paris t. 321 S\'erie I, (1995), 541--544.
A remarkable rearrangement of the Haar system (with P.F.X. Muller), Proc. A.M.S. 125 (1997), 2363--2371.
Banach spaces determined by their uniform structures (with W.B. Johnson and J. Lindenstrauss), Geometric and Funct. Anal. 6 (1996), 430--470.
Hypercontractivity and comparison of moments of iterated maxima and minima of independent random variables (with P. Hitczenko, S. Kwapien, W. Li, Th. Schlumprecht and J. Zinn), Electronic J. of Prob. 3 (1998), paper no. 2, 1--26.
On the Gaussian measure of the intersection of symmetric, convex sets (with Th. Schlumprecht and J. Zinn), Ann. Prob. 26 (1998), 346--357.
Global vs. local asymptotic theories of finite dimensional normed spaces (with V.D. Milman), Duke Math. J. 90 (1997), 73--93.
An ``isomorphic" version of Dvoretzky's theorem II (with V.D. Milman), Convex geometric analysis (Berkeley, CA, 1996), Math. Sci. Res. Inst. Publ., 34, Cambridge Univ. Press, Cambridge, (1999).
Affine approximation of Lipschitz functions and nonlinear quotients (with S. Bates, W.B. Johnson, J. Lindenstrauss and D. Preiss), Geometric and Funct. Anal., 9 (1999), 1092--1127.
Averages of norms and behavior of families of projective caps on the sphere (with A.E. Litvak and V.D. Milman), C. R. Acad. Sci. Paris t. 325 S\'erie I, (1997), 289--294.
Averages of norms and quasi-norms (with A.E. Litvak and V.D. Milman), Math. Annalen 312 (1998), 95--124.
Uniform quotient mappings of the plane (with W.B. Johnson, J. Lindenstrauss and D. Preiss), Michigan Math. J. 47 (2000), 15--31.
Embedding subspaces of Lp into ℓ^N_p, 0 < p < 1 (with A. Zvavitch), Math. Nachr. 227 (2001), 133--142.
Concentration, results and applications, in preparation for handbook, preliminary version available.
Finite dimensional subspaces of L_p (with W.B. Johnson), Handbook of the Geometry of Banach Spaces, Vol 1, W.B. Johnson and J. Lindenstrauss, eds, Elsevier, Amsterdam (2001), 837--870.
Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphism into Z (with I. Benjamini), Random Structures \& Algorithms 17 (2000), 20--25.
Concentration on the ℓⁿ₁ ball (with J. Zinn), GAFA Seminar 1996-2000, Lecture Notes in Math., Vol. 1745, pp. 245--256, Springer (2000).
An editorial comment on the preceding paper, GAFA Seminar 1996-2000, Lecture Notes in Math., Vol. 1745, pp. 19--20, Springer (2000).
Almost Frechet differentiability of Lipschitz mappings between infinite dimensional Banach spaces (with W.B. Johnson, J. Lindenstrauss and D. Preiss), Proc. London Math. Soc., 84 (2002), 711--746.
On Characterization of Two-Sample U-Statistic (with E. Schechtman), Statistics & Probability Letters, 58 (2002), 53--59.
On the optimality of the random hyperplane rounding technique for MAX CUT (with U. Feige), Random Structures \& Algorithms, 20 (2002), 403--440.
On the integrality ratio of semidefinite relaxations of MAX CUT, (with U. Feige, a short version of the paper above), Proceedings of the thirty-third annual ACM symposium on Theory of computing (2001), 433--442.
Maximal ℓⁿ_p-structures in spaces with extremal parameters (with N. Tomczak-Jaegermann and R. Vershynin), GAFA Seminar 2001-2002, Lecture Notes in Math., Vol 1807, (2003)
Lipschitz quotients from metric trees and from Banach spaces containing ℓ₁ (with W.B. Johnson, J. Lindenstrauss and D. Preiss), J. Funct. Anal, 194 (2002), 332—346.
Block bases of the Haar system as complemented subspaces of Lp, 2 < p < ∞ (with D. Kleper), Proc. AMS, 131 (2003), 433--439.
Remarks on Non Linear Type and Pisier's Inequality (with A. Naor), J. Reine Angew. Math. 552 (2002), 213-236.
Vitur Yolid Vitur (in Hebrew), Haaretz, p. B2, March 5, 2002. This is an editted version of Hazazat Ha'agala Ha'tkuah (in Hebrew MSWord).
A characterization of relatively decomposable Banach lattices (with M. Cwikel and P.G. Nilsson), Memoir AMS, 787, 127 p. (2003).
Very tight embeddings of subspaces of L_p, 1 ≤ p < 2, into ℓⁿ_p (with W.B. Johnson ), Geometric and Funct. Anal., 13 (2003), 845--851.
Graphs with tiny vector chromatic numbers and huge chromatic numbers (with U. Feige and M. Langberg), SICOMP, volume 33, issue 6 , 1338--1368 (2004).
The Shattering dimension of sets of linear functionals (with S. Mendelson), Ann. Prob., 32 (2004), 1746--1770.
Special orthogonal splittings of L₁^2k_,, Israel J. Math. 139 (2004).
Several remarks concerning the local theory of L_p spaces (with W.B. Johnson), GAFA Seminar 2002-2003, 139--148, Lecture Notes in Math., Vol 1850, Springer-Verlag (2004).
Two observations regarding embedding subsets of Euclidean spaces in normed spaces, Advances in Mathematics 200 (2006) 125--135.
Weakly null sequences in L₁ (with W.B. Johnson and B. Maurey), Journal AMS, 20 (2007), 25-36.
Complexity Measures of Sign Matrices (with N. Linial, S. Mendelson and A. Shraibman), Combinatorica 27 (2007), no. 4, 439--463.
Planar earthmover is not in L₁ (with A. Naor), SIAM Journal on Computing, 37 Issue 3, 804-826 (2007) (short version in proceedings of FOCS 2006).
The random version of Dvoretzky’s theorem in ℓⁿ_∞ GAFA Seminar 2004-2005, 265—270, Lecture Notes in Math., Vol 1910, Springer-Verlag (2007).
The UGC hardness threshold of the Lp Grothendieck problem (with G. Kindler and A. Naor), Mathematics of Operations Research 35 (2010 ), 267-283 (extended abstract in SODA 2008).
Extremal configurations for moments of sums of independent positive random variables, Banach Spaces and their Applications in Analysis, de Gruyter (2007).
Non-linear factorization of linear operators (with W.B. Johnson and B. Maurey), Bull. Lond. Math. Soc. 41 (2009), no. 4, 663--668.
Multiplication operators on L(Lp) and p-strictly singular operators (with W.B. Johnson), J. Eur. Math. Soc. (JEMS) 10 (2008), no. 4, 1105--1119.
Lower bounds for local versions of dimension reductions (with Adi Shraibman), Discrete Comput. Geom. 41 (2009), no. 2, 273--283.
Lower bounds on quantum multiparty communication complexity (with T. Lee and A. Shraibman), proceedings of the 24th Conference on Computational Complexity, p. 254--262, 2009.
Diamond graphs and super-reflexivity (with W.B. Johnson), J. Topol. Anal. 1 (2009), no. 2, 177--189.
Tight embedding of subspaces of Lp in ℓnp for even p,, Proc. AMS, 139 (2011), no. 12, 4419–4421.
Commutators on Lp, 1 ≤ p < ∞ (with D. Dosev and W.B. Johnson), J. Amer. Math. Soc. 26 (2013), no. 1, 101–127.
Approximate Gaussian isoperimetry for k sets, GAFA Seminar 2006-2010, 373--379, Lecture Notes in Math., Vol 2050, Springer-Verlag (2012).
Stabilizing isomorphisms from ℓp(ℓ2) into Lp[0, 1] (with R. Levy), Banach J. Math. Anal. 5 (2011), no. 2, 73–83.
Dimension Reduction in Lp, 0 < p < 2 , was not sent for publication.
Euclidean sections of convex bodies, series of lectures, Asymptotic geometric analysis,, 271-–288, Fields Inst. Commun., 68, Springer, New York, 2013.
A quantitative version of the commutator theorem for zero trace matrices, (with W.J. Johnson and N. Ozawa), PNAS, 110 (48) (2013), 19251--19255.
Bourgain's discretization Theorem, (with O. Gilady and A. Naor), Annales de la Facult\'e des Sciences de Toulouse, Math\'ematics, S\'erie 6, Vol XXI (2012), 817--837.
Deterministic Algorithms for Matrix Completion (with E. Heiman and A. Shraibman), Random Structures \& Algor., Volume 45, Issue 2, pages 306–317, September 2014.
Narrow and ℓ2-strictly singular operators from Lp (with V. Mykhaylyuk, M. Popov and B. Randrianantoanina), Israel J. Math. 203 (2014), no. 1, 81--108.
Subspaces of Lp that embed into Lp(μ) with μ finite (with W.B. Johnson), Israel J. Math. 203 (2014), no. 1, 211--222.
Matrix subspaces of L₁, Studia Math 215 (2013), 281--285.
No greedy bases for matrix spaces with mixed ℓp and ℓq norms, J. Approx. Theory 184 (2014), 100--110.
Injective Tauberian operators on L₁ and operators with dense range on ℓ ∞ (with W.B.
Johnson, A. Nasseri and T. Tkocz), Canad. Math. Bull. 58 (2015), no. 2, 276–280.
Metric Xp inequalities (with Assaf Naor), Forum Math. Pi 4 (2016), e3, 81 pp.
Three observations regarding Schatten p classes, J. Operator Theory 75 (2016), no.
1, 139–149.
Pythagorean powers of hypercubes (with Assaf Naor), Ann. Inst. Fourier (Grenoble)
66 (2016), no. 3, 1093–1116.
Closed ideals of operators on and complemented subspaces of Banach spaces of functions with countable support (with W.B. Johnson and T. Kania), Proc. Amer. Math.
Soc. 144 (2016), no. 10, 4471–4485.
A Schauder basis for L₁(0,∞) consisting of non-negative functions (with W.B. Johnson),Bull. Lond. Math. Soc. 47 (2015), no. 4, 715–719.
The Hilbert Schmidt version of the commutator theorem for zero trace matrices (with O. Angel), Bull. Lond. Math. Soc. 47 (2015), no. 4, 715–719.
I mpossibility of dimension reduction in the nuclear norm (with A. Naor and G. Pisier). An extended abstract of this paper was published in SODA '18, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Pages 1345-1352. Full version in Discrete & Computational Geometry.
Ideals in $L(L_1)$ (with W.B. Johnson and G. Pisier), Math. Ann. 376 (2020), no. 1-2, 693–705.
Polylog dimensional subspaces of $\ell_\infty^N$ (with N. Tomczak--Jaegermann), Geometric aspects of functional analysis. Vol. II, 325–334, Lecture Notes in Math., 2266, Springer (2020).
The relationship between Gini terminology and the ROC curve (with E. Schechtman), METRON (2019) 77:171–178.
The number of closed ideals in $L(L_p)$ (with W.B. Johnson), Acta Math. 227 (2021), no. 1, 103–113.
Entropy versus inuence for complex functions of modulus one.
The SHAI property for the operators on $L^p$ (with W.B. Johnson and N.C. Phillips), J. Funct. Anal. 282 (2022), no. 4, Paper No. 109333.
The number of closed ideals in the algebra of bounded operators on Lebesgue spaces, to appear in the proceedings of ICM 2022.
The following are slides of a lecture given in a conference in Lille, June 2022, On an observation of W.B. Johnson, N.C. Phillips and myself which improve some of the results in papers above. Lille's lecture: Eidelheit's Theorem Revisited

Last updated July 2022