8 citations · 19 across the 8 of their papers we have counts for
9 papers
Quotients of by subsequences of the Haar system have cotype 2
Stephen Dilworth, Denka Kutzarova, Mikhail Ostrovskii +1
Let be the closed linear span of a subsequence of the Haar system in . We prove that the quotient space has cotype~. This result implies that transportation cos…
-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids
Chris Gartland, Mikhail Ostrovskii, Yuval Rabani +1
We prove that the distortion of any embedding into of the transportation cost space or earth mover distance over a -dimensional grid is , wher…
Lower Estimates for -Distortion of Transportation Cost Spaces
Chris Gartland, Mikhail Ostrovskii
Quantifying the degree of dissimilarity between two probability distributions on a finite metric space is a fundamental task in Computer Science and Computer Vision. A natural diss…
Distortion in the finite determination result for embeddings of locally finite metric spaces into Banach spaces
Sofiya Ostrovska, Mikhail I. Ostrovskii
Given a Banach space and a real number , we write: (1) if, for any locally finite metric space , all finite subsets of which admit bilipschitz embeddings…
Auerbach bases and minimal volume sufficient enlargements
Mikhail I. Ostrovskii
Let denote the unit ball of a normed linear space . A symmetric, bounded, closed, convex set in a finite dimensional normed linear space is called a {\it sufficien…
Expansion properties of metric spaces not admitting a coarse embedding into a Hilbert space
M. I. Ostrovskii
The main purpose of the paper is to find some expansion properties of locally finite metric spaces which do not embed coarsely into a Hilbert space. The obtained result is used to…