Fetching the paper…
Reading the bibliography…
We analyze a number of natural estimators for the optimal transport map between two distributions and show that they are minimax optimal.
1904
Earlier work this paper cites.
1908
Earlier work this paper cites.
1910
Earlier work this paper cites.
Kantorovich, L. V
1942
Earlier work this paper cites.
Kantorovich, L. V
1948
Earlier work this paper cites.
[author] Billingsley, PatrickP. (1968). Convergence of Probability Measures. John Wiley & Sons
1968
Earlier work this paper cites.
[author] Cover, T.T. (1968). Estimation by the Nearest Neighbor Rule. IEEE Transactions on Information Theory 14 50–55
1968
Earlier work this paper cites.
[author] Dudley, Richard MansfieldR. M. (1969). The Speed of Mean Glivenko-Cantelli Convergence. The Annals of Mathematical Statistics 40 40–50
1969
Earlier work this paper cites.
[author] Rosenthal, Haskell P.H. P. (1970). On the Subspaces of L p {{L}}^{p} ( p > 2 p>2 ) Spanned by Sequences of Independent Random Variables. Israel Journal of Mathematics 8 273–303
1970
Earlier work this paper cites.
Rosenthal, H
1970
Earlier work this paper cites.
[author] Fefferman, CharlesC. (1971). The Multiplier Problem for the Ball. Annals of Mathematics 94 330–336
1971
Earlier work this paper cites.
[author] Seeley, R.R. (1972). Interpolation in Lp̂ with Boundary Conditions. Studia Mathematica 44 47–60
1972
Earlier work this paper cites.
[author] Bergh, JöranJ. and Löfström, JörgenJ. (1976). Interpolation Spaces: An Introduction. Grundlehren Der Mathematischen Wissenschaften 223. Springer
1976
Earlier work this paper cites.
[author] Ajtai, MiklósM., Komlós, JánosJ. and Tusnády, GáborG. (1984). On Optimal Matchings. Combinatorica 4 259–264
1984
Earlier work this paper cites.
[author] Knott, MartinM. and Smith, Cyril S.C. S. (1984). On the Optimal Mapping of Distributions. Journal of Optimization Theory and Applications 43 39–49
1984
Earlier work this paper cites.
[author] Daubechies, IngridI. (1988). Orthonormal Bases of Compactly Supported Wavelets. Communications on Pure and Applied Mathematics 41 909–996
1988
Earlier work this paper cites.
[author] Davies, Edward BrianE. B. (1989). Heat Kernels and Spectral Theory 92. Cambridge university press
1989
Earlier work this paper cites.
[author] Hendriks, HarrieH. (1990). Nonparametric Estimation of a Probability Density on a Riemannian Manifold Using Fourier Expansions. The Annals of Statistics 18 832–849
1990
Earlier work this paper cites.
[author] Brenier, YannY. (1991). Polar Factorization and Monotone Rearrangement of Vector-Valued Functions. Communications on Pure and Applied Mathematics 44 375–417
1991
Earlier work this paper cites.
[author] Caffarelli, Luis A.L. A. (1991). Some Regularity Properties of Solutions of Monge Ampère Equation. Communications on Pure and Applied Mathematics 44 965–969
1991
Earlier work this paper cites.
[author] Meyer, YvesY. (1991). Ondelettes Sur l’intervalle. Revista Matematica Iberoamericana 7 115–133
1991
Earlier work this paper cites.
[author] Daubechies, IngridI. (1992). Ten Lectures on Wavelets. Society for Industrial and Applied Mathematics
1992
Earlier work this paper cites.
[author] Fan, JianqingJ. and Hu, Tien-ChungT.-C. (1992). Bias Correction and Higher Order Kernel Functions. Statistics & Probability Letters 13 235–243
1992
Earlier work this paper cites.
[author] Kerkyacharian, GérardG. and Picard, DominiqueD. (1992). Density Estimation in Besov Spaces. Statistics & probability letters 13 15–24
1992
Earlier work this paper cites.
[author] Löfström, JörgenJ. (1992). Interpolation of Boundary Value Problems of Neumann Type on Smooth Domains. Journal of the London Mathematical Society 2 499–516
1992
Earlier work this paper cites.
[author] Talagrand, MichelM. (1992). The Ajtai-Komlos-Tusnady Matching Theorem for General Measures. In Probability in Banach Spaces, 8: Proceedings of the Eighth International Conference (Richard M.R. M. Dudley, Marjorie G.M. G. Hahn and JamesJ. Kuelbs, eds.) 39-54. Birkhäuser Boston, Boston, MA. 10.1007/978-1-4612-0367-4_2
1992
Earlier work this paper cites.
[author] Cohen, AlbertA., Daubechies, IngridI. and Vial, PierreP. (1993). Wavelets on the Interval and Fast Wavelet Transforms. Applied and Computational Harmonic Analysis
1993
Earlier work this paper cites.
[author] Caffarelli, Luis AL. A. and Cabré, XavierX. (1995). Fully nonlinear elliptic equations 43. American Mathematical Soc
1995
Earlier work this paper cites.
[author] Franke, JensJ. and Runst, ThomasT. (1995). Regular Elliptic Boundary Value Problems in Besov-Triebel-Lizorkin Spaces. Mathematische Nachrichten 174 113–149
1995
Earlier work this paper cites.
[author] Triebel, HansH. (1995). Interpolation Theory, Function Spaces. Johann Ambrosius Barth
1995
Earlier work this paper cites.
[author] Caffarelli, Luis A.L. A. (1996). Boundary Regularity of Maps with Convex Potentials–II. Annals of Mathematics 144 453–496
1996
Earlier work this paper cites.
[author] Constantine, G. M.G. M. and Savits, T. H.T. H. (1996). A Multivariate Faà Di Bruno Formula with Applications. Transactions of the American Mathematical Society 348 503–520
1996
Earlier work this paper cites.
[author] Sturm, (1996). Analysis on Local Dirichlet Spaces-III. Poincaré and Parabolic Harnack Inequality. J. Math. Pures Appl. 75 273–297
1996
Earlier work this paper cites.
[author] van der Vaart, Aad W.A. W. and Wellner, Jon A.J. A. (1996). Weak Convergence and Empirical Processes. Springer Series in Statistics. Springer-Verlag, New York
1996
Earlier work this paper cites.
[author] Cuevas, AntonioA. and Fraiman, RicardoR. (1997). A Plug-in Approach to Support Estimation. The Annals of Statistics 25 2300–2312
1997
Earlier work this paper cites.
[author] Masry, EliasE. (1997). Multivariate Probability Density Estimation by Wavelet Methods: Strong Consistency and Rates for Stationary Time Series. Stochastic processes and their applications 67 177–193
1997
Earlier work this paper cites.
[author] Urbas, JohnJ. (1997). On the Second Boundary Value Problem for Equations of Monge-Ampère Type. Journal für die reine und angewandte Mathematik 1997 115–124
1997
Earlier work this paper cites.
[author] Munk, AxelA. and Czado, ClaudiaC. (1998). Nonparametric Validation of Similar Distributions and Assessment of Goodness of Fit. Journal of the Royal Statistical Society: Series B 60 223–241
1998
Earlier work this paper cites.
[author] Rachev, Svetlozar T.S. T. and Rüschendorf, LudgerL. (1998). Mass Transportation Problems: Volume 1: Theory. Probability and Its Applications. Springer-Verlag, New York
1998
Earlier work this paper cites.
[author] van der Vaart, AadA. (1998). Asymptotic statistics. Cambridge series in statistical and probabilistic mathematics. Cambridge University Press, Cambridge, UK ; New York, NY, USA
1998
Earlier work this paper cites.
[author] Cordero-Erausquin, DarioD. (1999). Sur le transport de mesures périodiques. Comptes Rendus de l’Académie des Sciences - Series I - Mathematics 329 199–202
1999
Earlier work this paper cites.
[author] del Barrio, EustasioE., Giné, EvaristE. and Matrán, CarlosC. (1999). Central Limit Theorems for the Wasserstein Distance Between the Empirical and the True Distributions. The Annals of Probability 27 1009–1071
1999
Earlier work this paper cites.
[author] Efromovich, SamS. (1999). Nonparametric Curve Estimation: Methods, Theory, and Applications. Springer Series in Statistics. Springer-Verlag, New York
1999
Earlier work this paper cites.
[author] Read, A. LA. L. (1999). Linear Interpolation of Histograms. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment 425 357–360
1999
Earlier work this paper cites.
[author] Roe, JohnJ. (1999). Elliptic Operators, Topology, and Asymptotic Methods. CRC Press
1999
Earlier work this paper cites.
[author] van der Vaart, Aad W.A. W. (2002). Semiparametric statistics. In Lectures on Probability Theory and Statistics: École dÉté de Probabilités de Saint-Flour XXIX - 1999, (PierreP. Bernard, ed.). École d’Éé de Probabilités de Saint-Flour Springer-Verlag, Berlin Heidelberg
1999
Earlier work this paper cites.
[author] Benamou, Jean-DavidJ.-D. and Brenier, YannY. (2000). A Computational Fluid Mechanics Solution to the Monge-Kantorovich Mass Transfer Problem. Numerische Mathematik 84 375–393
2000
Earlier work this paper cites.
[author] Caffarelli, Luis A.L. A. (2000). Monotonicity Properties of Optimal Transportation and the FKG and Related Inequalities. Communications in Mathematical Physics 214 547–563. 10.1007/s002200000257
2000
Earlier work this paper cites.
[author] Gilbarg, DavidD. and Trudinger, Neil S.N. S. (2001). Elliptic Partial Differential Equations of Second Order, 2 ed. Classics in Mathematics. Springer-Verlag, Berlin Heidelberg. 10.1007/978-3-642-61798-0
2001
Earlier work this paper cites.
2002
Earlier work this paper cites.
Bousquet, O
2003
Earlier work this paper cites.
[author] Cohen, AlbertA. (2003). Numerical Analysis of Wavelet Methods. Studies in Mathematics and Its Applications 32. North-Holland Publishing Co., Amsterdam
2003
Earlier work this paper cites.
[author] Encinas, L. HernándezL. H. and Masque, J. MunozJ. M. (2003). A Short Proof of the Generalized Faà Di Bruno’s Formula. Applied Mathematics Letters 16 975–979
2003
Earlier work this paper cites.
[author] Guittet, K.K. (2003). On the Time-Continuous Mass Transport Problem and Its Approximation by Augmented Lagrangian Techniques. SIAM Journal on Numerical Analysis 41 382–399
2003
Cited alongside, same era.
[author] Villani, CédricC. (2003). Topics in Optimal Transportation. American Mathematical Soc
2003
Cited alongside, same era.
[author] Hiriart-Urruty, Jean-BaptisteJ.-B. and Lemaréchal, ClaudeC. (2004). Fundamentals of Convex Analysis. Springer Science & Business Media
2004
Cited alongside, same era.
[author] del Barrio, EustasioE., Giné, EvaristE. and Utzet, FredericF. (2005). Asymptotics for L 2 L_{2} Functionals of the Empirical Quantile Process, with Applications to Tests of Fit Based on Weighted Wasserstein Distances. Bernoulli 11 131–189
2005
Cited alongside, same era.
[author] del Barrio, EustasioE., Gordaliza, PaulaP. and Loubes, Jean-MichelJ.-M. (2019). A Central Limit Theorem for L p L_{p} Transportation Cost with Applications to Fairness Assessment in Machine Learning. Information and Inference: A Journal of the IMA 8 817–849
2019
Later among the works it cites.
[author] del Barrio, EustasioE. and Loubes, Jean-MichelJ.-M. (2019). Central Limit Theorems for Empirical Transportation Cost in General Dimension. The Annals of Probability 47 926–951
2019
Later among the works it cites.
Gordaliza, P
2019
Later among the works it cites.
[author] Guo, HuijunH. and Kou, JunkeJ. (2019). Strong Uniform Convergence Rates of Wavelet Density Estimators with Size-Biased Data. Journal of Function Spaces 2019
2019
Later among the works it cites.
[author] Komiske, Patrick T.P. T., Metodiev, Eric M.E. M. and Thaler, JesseJ. (2019). Metric Space of Collider Events. Physical Review Letters 123 041801
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2005
Cited alongside, same era.
[author] Loeper, GrégoireG. and Rapetti, FrancescaF. (2005). Numerical Solution of the Monge–Ampère Equation by a Newton’s Algorithm. Comptes rendus. Mathématique 340 319–324
2005
Cited alongside, same era.
[author] Ma, Xi-NanX.-N., Trudinger, Neil S.N. S. and Wang, Xu-JiaX.-J. (2005). Regularity of Potential Functions of the Optimal Transportation Problem. Archive for Rational Mechanics and Analysis 177 151-183. 10.1007/s00205-005-0362-9
2005
Cited alongside, same era.
2006
Cited alongside, same era.
[author] Györfi, LászlóL., Kohler, MichaelM., Krzyzak, AdamA. and Walk, HarroH. (2006). A Distribution-Free Theory of Nonparametric Regression. Springer Science & Business Media
2006
Cited alongside, same era.
2006
Cited alongside, same era.
2006
Cited alongside, same era.
[author] Triebel, HansH. (2006). Theory of Function Spaces III. Monographs in Mathematics, Theory of Function Spaces. Birkhäuser Basel
2006
Cited alongside, same era.
2019
Later among the works it cites.
[author] Ledoux, MichelM. (2019). On Optimal Matching of Gaussian Samples. Journal of Mathematical Sciences 238 495-522
2019
Later among the works it cites.
[author] Mazumder, RahulR., Choudhury, ArkopalA., Iyengar, GarudG. and Sen, BodhisattvaB. (2019). A Computational Framework for Multivariate Convex Regression and Its Variants. Journal of the American Statistical Association 114 318–331
2019
Later among the works it cites.
[author] Panaretos, Victor M.V. M. and Zemel, YoavY. (2019). Statistical Aspects of Wasserstein Distances. Annual Review of Statistics and Its Application 6 405–431
2019
Later among the works it cites.
[author] Peyré, GabrielG. and Cuturi, MarcoM. (2019). Computational optimal transport: With applications to data science. Foundations and Trends® in Machine Learning 11 355–607
2019
Later among the works it cites.
Redko, I
2019
Later among the works it cites.
[author] Schiebinger, GeoffreyG., Shu, JianJ., Tabaka, MarcinM., Cleary, BrianB., Subramanian, VidyaV., Solomon, AryehA., Gould, JoshuaJ., Liu, SiyanS., Lin, StacieS., Berube, PeterP., Lee, LiaL., Chen, JennyJ., Brumbaugh, JustinJ., Rigollet, PhilippeP., Hochedlinger, KonradK., Jaenisch, RudolfR., Regev, AvivA. and Lander, Eric S.E. S. (2019). Optimal-Transport Analysis of Single-Cell Gene Expression Identifies Developmental Trajectories in Reprogramming. Cell 176 928-943.e22
2019
Later among the works it cites.
[author] Tameling, CarlaC., Sommerfeld, MaxM. and Munk, AxelA. (2019). Empirical Optimal Transport on Countable Metric Spaces: Distributional Limits and Statistical Applications. The Annals of Applied Probability 29 2744–2781
2019
Later among the works it cites.
[author] Weed, JonathanJ. and Bach, FrancisF. (2019). Sharp Asymptotic and Finite-Sample Rates of Convergence of Empirical Measures in Wasserstein Distance. Bernoulli 25 2620–2648
2019
Later among the works it cites.
Black, E
2020
Later among the works it cites.
[author] Cao, JunJ. and Grigor’yan, AlexanderA. (2020). Heat Kernels and Besov Spaces Associated with Second Order Divergence Form Elliptic Operators. Journal of Fourier Analysis and Applications 26 3
2020
Later among the works it cites.
[author] Chizat, LenaicL., Roussillon, PierreP., Léger, FlavienF., Vialard, François-XavierF.-X. and Peyré, GabrielG. (2020). Faster Wasserstein Distance Estimation with the Sinkhorn Divergence. Advances in Neural Information Processing Systems 33 2257–2269
2020
Later among the works it cites.
[author] Cleanthous, GalatiaG., Georgiadis, Athanasios G.A. G., Kerkyacharian, GerardG., Petrushev, PenchoP. and Picard, DominiqueD. (2020). Kernel and wavelet density estimators on manifolds and more general metric spaces. Bernoulli 26 1832 – 1862. 10.3150/19-BEJ1171
2020
Later among the works it cites.
[author] Dunlop, Matthew M.M. M., Slepčev, DejanD., Stuart, Andrew M.A. M. and Thorpe, MatthewM. (2020). Large Data and Zero Noise Limits of Graph-Based Semi-Supervised Learning Algorithms. Applied and Computational Harmonic Analysis 49 655–697
2020
Later among the works it cites.
[author] Han, YanjunY., Jiao, JiantaoJ., Weissman, TsachyT. and Wu, YihongY. (2020). Optimal Rates of Entropy Estimation over Lipschitz Balls. The Annals of Statistics 48 3228–3250
2020
Later among the works it cites.
[author] Kim, SeungilS. (2020). Fractional Order Sobolev Spaces for the Neumann Laplacian and the Vector Laplacian. Journal of the Korean Mathematical Society 57 721–745
2020
Later among the works it cites.
[author] Klein, NatalieN., Orellana, JosueJ., Brincat, Scott L.S. L., Miller, Earl K.E. K. and Kass, Robert E.R. E. (2020). Torus Graphs for Multivariate Phase Coupling Analysis. The Annals of Applied Statistics 14 635–660
2020
Later among the works it cites.
[author] Komiske, Patrick T.P. T., Mastandrea, RadhaR., Metodiev, Eric M.E. M., Naik, PrekshaP. and Thaler, JesseJ. (2020). Exploring the Space of Jets with CMS Open Data. Physical Review D 101 034009
2020
Later among the works it cites.
[author] Lei, JingJ. (2020). Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spaces. Bernoulli 26 767–798
2020
Later among the works it cites.
Makkuva, A
2020
Later among the works it cites.
[author] Shi, HongjianH., Drton, MathiasM. and Han, FangF. (2020). Distribution-Free Consistent Independence Tests via Center-Outward Ranks and Signs. Journal of the American Statistical Association 0 1–16
2020
Later among the works it cites.
2021
Closest in time.
2021
Closest in time.
[author] Deb, NabarunN., Ghosal, PromitP. and Sen, BodhisattvaB. (2021). Rates of Estimation of Optimal Transport Maps Using Plug-in Estimators via Barycentric Projections. Advances in Neural Information Processing Systems 34
2021
Closest in time.
[author] Deb, NabarunN. and Sen, BodhisattvaB. (2021). Multivariate Rank-Based Distribution-Free Nonparametric Testing Using Measure Transportation. Journal of the American Statistical Association 0 1–16
2021
Closest in time.
2021
Closest in time.
2021
Closest in time.
2021
Closest in time.
[author] Gunsilius, FlorianF. (2021). On the Convergence Rate of Potentials of Brenier Maps. To Appear, Econometric Theory
2021
Closest in time.
[author] Hütter, Jan-ChristianJ.-C. and Rigollet, PhilippeP. (2021). Minimax Rates of Estimation for Smooth Optimal Transport Maps. The Annals of Statistics 49 1166–1194
2021
Closest in time.
2021
Closest in time.
2021
Closest in time.
2021
Closest in time.
2021
Closest in time.
2021
Closest in time.
[author] Divol, VincentV. (2022). Measure Estimation on Manifolds: An Optimal Transport Approach. Probability Theory and Related Fields 183 581–647
2022
Closest in time.
2022
Closest in time.
[author] Ghosal, PromitP. and Sen, BodhisattvaB. (2022). Multivariate Ranks and Quantiles Using Optimal Transport: Consistency, Rates, and Nonparametric Testing. The Annals of Statistics 50 1012–4037
2022
Closest in time.
2022
Closest in time.
2022
Closest in time.
[author] Manole, TudorT., Balakrishnan, SivaramanS. and Wasserman, LarryL. (2022). Minimax Confidence Intervals for the Sliced Wasserstein Distance. Electronic Journal of Statistics 16 2252–2345
2022
Closest in time.
[author] Niles-Weed, JonathanJ. and Berthet, QuentinQ. (2022). Minimax estimation of smooth densities in Wasserstein distance. The Annals of Statistics 50 1519–1540
2022
Closest in time.
[author] Niles-Weed, JonathanJ. and Rigollet, PhilippeP. (2022). Estimation of wasserstein distances in the spiked transport model. Bernoulli 28 2663–2688
2022
Closest in time.
2022
Closest in time.
[author] Georgiadis, Athanasios GA. G. and Kyriazis, GeorgeG. (2023). Duals of Besov and Triebel-Lizorkin Spaces Associated with Operators. Constructive Approximation 57 547–577
2023
Closest in time.
[author] González-Delgado, JavierJ., González-Sanz, AlbertoA., Cortés, JuanJ. and Neuvial, PierreP. (2023). Two-Sample Goodness-of-Fit Tests on the Flat Torus Based on Wasserstein Distance and Their Relevance to Structural Biology. Electronic Journal of Statistics 17 1547–1586
2023
Closest in time.
2023
Closest in time.
[author] Wiechers, HenrikH., Eltzner, BenjaminB., Mardia, Kanti V.K. V. and Huckemann, Stephan F.S. F. (2023). Learning Torus PCA-based Classification for Multiscale RNA Correction with Application to SARS-CoV-2. Journal of the Royal Statistical Society Series C: Applied Statistics 72 271–293
2023
Closest in time.