6 citations · 9 across the 3 of their papers we have counts for
4 papers
Planar Earthmover is not in
Assaf Naor, Gideon Schechtman
We show that any embedding of the transportation cost (a.k.a. Earthmover) metric on probability measures supported on the grid incurs distorti…
The shattering dimension of sets of linear functionals
Shahar Mendelson, Gideon Schechtman
We evaluate the shattering dimension of various classes of linear functionals on various symmetric convex sets. The proofs here relay mostly on methods from the local theory of nor…
Special orthogonal splittings of
Gideon Schechtman
We show that for each positive integer there is a matrix with entries such that putting to be the span of the rows of the matrix $[\sqr…
Nonlinear quotients
Sean M. Bates, William B. Johnson, Joram Lindenstrauss +2
New concepts related to approximating a Lipschitz function between Banach spaces by affine functions are introduced. Results which clarify when such approximations are possible are…