8 citations · 19 across the 8 of their papers we have counts for
7 papers · 1 filter
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…
Weak operator topology, operator ranges and operator equations via Kolmogorov widths
M. I. Ostrovskii, V. S. Shulman
Let be an absolutely convex infinite-dimensional compact in a Banach space . The set of all bounded linear operators on satisfying …