Wasserstein Distance on Finite Spaces: Statistical Inference and Algorithms

Wasserstein Distance on Finite Spaces: Statistical Inference and Algorithms
Author: Max Sommerfeld
Publisher:
Total Pages:
Release: 2017
Genre:
ISBN:

Wasserstein distances or, more generally, distances that quantify the optimal transport between probability measures on metric spaces have long been established as an important tool in probability theory. More recently, it has found its way into statistical theory, applications and machine learning - not only as a theoretical tool but also as a quantity of interest in its own right. Examples include goodness-of-fit, two-sample and equivalence testing, classification and clustering, exploratory data analysis using Fr ́echet means and geodesics in the Wasserstein metric. This advent of the Wa...

An Invitation to Statistics in Wasserstein Space

An Invitation to Statistics in Wasserstein Space
Author: Victor M. Panaretos
Publisher: Springer Nature
Total Pages: 157
Release: 2020-03-10
Genre: Mathematics
ISBN: 3030384381

This open access book presents the key aspects of statistics in Wasserstein spaces, i.e. statistics in the space of probability measures when endowed with the geometry of optimal transportation. Further to reviewing state-of-the-art aspects, it also provides an accessible introduction to the fundamentals of this current topic, as well as an overview that will serve as an invitation and catalyst for further research. Statistics in Wasserstein spaces represents an emerging topic in mathematical statistics, situated at the interface between functional data analysis (where the data are functions, thus lying in infinite dimensional Hilbert space) and non-Euclidean statistics (where the data satisfy nonlinear constraints, thus lying on non-Euclidean manifolds). The Wasserstein space provides the natural mathematical formalism to describe data collections that are best modeled as random measures on Euclidean space (e.g. images and point processes). Such random measures carry the infinite dimensional traits of functional data, but are intrinsically nonlinear due to positivity and integrability restrictions. Indeed, their dominating statistical variation arises through random deformations of an underlying template, a theme that is pursued in depth in this monograph.

All of Statistics

All of Statistics
Author: Larry Wasserman
Publisher: Springer Science & Business Media
Total Pages: 446
Release: 2013-12-11
Genre: Mathematics
ISBN: 0387217363

Taken literally, the title "All of Statistics" is an exaggeration. But in spirit, the title is apt, as the book does cover a much broader range of topics than a typical introductory book on mathematical statistics. This book is for people who want to learn probability and statistics quickly. It is suitable for graduate or advanced undergraduate students in computer science, mathematics, statistics, and related disciplines. The book includes modern topics like non-parametric curve estimation, bootstrapping, and classification, topics that are usually relegated to follow-up courses. The reader is presumed to know calculus and a little linear algebra. No previous knowledge of probability and statistics is required. Statistics, data mining, and machine learning are all concerned with collecting and analysing data.

Directional Statistics for Innovative Applications

Directional Statistics for Innovative Applications
Author: Ashis SenGupta
Publisher: Springer Nature
Total Pages: 487
Release: 2022-06-15
Genre: Mathematics
ISBN: 9811910448

In commemoration of the bicentennial of the birth of the “lady who gave the rose diagram to us”, this special contributed book pays a statistical tribute to Florence Nightingale. This book presents recent phenomenal developments, both in rigorous theory as well as in emerging methods, for applications in directional statistics, in 25 chapters with contributions from 65 renowned researchers from 25 countries. With the advent of modern techniques in statistical paradigms and statistical machine learning, directional statistics has become an indispensable tool. Ranging from data on circles to that on the spheres, tori and cylinders, this book includes solutions to problems on exploratory data analysis, probability distributions on manifolds, maximum entropy, directional regression analysis, spatio-directional time series, optimal inference, simulation, statistical machine learning with big data, and more, with their innovative applications to emerging real-life problems in astro-statistics, bioinformatics, crystallography, optimal transport, statistical process control, and so on.

Statistical Inference as Severe Testing

Statistical Inference as Severe Testing
Author: Deborah G. Mayo
Publisher: Cambridge University Press
Total Pages: 503
Release: 2018-09-20
Genre: Mathematics
ISBN: 1108563309

Mounting failures of replication in social and biological sciences give a new urgency to critically appraising proposed reforms. This book pulls back the cover on disagreements between experts charged with restoring integrity to science. It denies two pervasive views of the role of probability in inference: to assign degrees of belief, and to control error rates in a long run. If statistical consumers are unaware of assumptions behind rival evidence reforms, they can't scrutinize the consequences that affect them (in personalized medicine, psychology, etc.). The book sets sail with a simple tool: if little has been done to rule out flaws in inferring a claim, then it has not passed a severe test. Many methods advocated by data experts do not stand up to severe scrutiny and are in tension with successful strategies for blocking or accounting for cherry picking and selective reporting. Through a series of excursions and exhibits, the philosophy and history of inductive inference come alive. Philosophical tools are put to work to solve problems about science and pseudoscience, induction and falsification.

Geometric and Topological Inference

Geometric and Topological Inference
Author: Jean-Daniel Boissonnat
Publisher: Cambridge University Press
Total Pages: 247
Release: 2018-09-27
Genre: Computers
ISBN: 1108419399

A rigorous introduction to geometric and topological inference, for anyone interested in a geometric approach to data science.

Statistical Inference

Statistical Inference
Author: Ayanendranath Basu
Publisher: CRC Press
Total Pages: 424
Release: 2011-06-22
Genre: Computers
ISBN: 1420099663

In many ways, estimation by an appropriate minimum distance method is one of the most natural ideas in statistics. However, there are many different ways of constructing an appropriate distance between the data and the model: the scope of study referred to by "Minimum Distance Estimation" is literally huge. Filling a statistical resource gap, Stati

Topics in Optimal Transportation

Topics in Optimal Transportation
Author: Cédric Villani
Publisher: American Mathematical Soc.
Total Pages: 370
Release: 2021-08-25
Genre: Education
ISBN: 1470467267

This is the first comprehensive introduction to the theory of mass transportation with its many—and sometimes unexpected—applications. In a novel approach to the subject, the book both surveys the topic and includes a chapter of problems, making it a particularly useful graduate textbook. In 1781, Gaspard Monge defined the problem of “optimal transportation” (or the transferring of mass with the least possible amount of work), with applications to engineering in mind. In 1942, Leonid Kantorovich applied the newborn machinery of linear programming to Monge's problem, with applications to economics in mind. In 1987, Yann Brenier used optimal transportation to prove a new projection theorem on the set of measure preserving maps, with applications to fluid mechanics in mind. Each of these contributions marked the beginning of a whole mathematical theory, with many unexpected ramifications. Nowadays, the Monge-Kantorovich problem is used and studied by researchers from extremely diverse horizons, including probability theory, functional analysis, isoperimetry, partial differential equations, and even meteorology. Originating from a graduate course, the present volume is intended for graduate students and researchers, covering both theory and applications. Readers are only assumed to be familiar with the basics of measure theory and functional analysis.

Computational Optimal Transport

Computational Optimal Transport
Author: Gabriel Peyre
Publisher: Foundations and Trends(r) in M
Total Pages: 272
Release: 2019-02-12
Genre: Computers
ISBN: 9781680835502

The goal of Optimal Transport (OT) is to define geometric tools that are useful to compare probability distributions. Their use dates back to 1781. Recent years have witnessed a new revolution in the spread of OT, thanks to the emergence of approximate solvers that can scale to sizes and dimensions that are relevant to data sciences. Thanks to this newfound scalability, OT is being increasingly used to unlock various problems in imaging sciences (such as color or texture processing), computer vision and graphics (for shape manipulation) or machine learning (for regression, classification and density fitting). This monograph reviews OT with a bias toward numerical methods and their applications in data sciences, and sheds lights on the theoretical properties of OT that make it particularly useful for some of these applications. Computational Optimal Transport presents an overview of the main theoretical insights that support the practical effectiveness of OT before explaining how to turn these insights into fast computational schemes. Written for readers at all levels, the authors provide descriptions of foundational theory at two-levels. Generally accessible to all readers, more advanced readers can read the specially identified more general mathematical expositions of optimal transport tailored for discrete measures. Furthermore, several chapters deal with the interplay between continuous and discrete measures, and are thus targeting a more mathematically-inclined audience. This monograph will be a valuable reference for researchers and students wishing to get a thorough understanding of Computational Optimal Transport, a mathematical gem at the interface of probability, analysis and optimization.

Gradient Flows

Gradient Flows
Author: Luigi Ambrosio
Publisher: Springer Science & Business Media
Total Pages: 333
Release: 2008-10-29
Genre: Mathematics
ISBN: 376438722X

The book is devoted to the theory of gradient flows in the general framework of metric spaces, and in the more specific setting of the space of probability measures, which provide a surprising link between optimal transportation theory and many evolutionary PDE's related to (non)linear diffusion. Particular emphasis is given to the convergence of the implicit time discretization method and to the error estimates for this discretization, extending the well established theory in Hilbert spaces. The book is split in two main parts that can be read independently of each other.