English
Related papers

Related papers: Statistical analysis of Mapper for stochastic and …

200 papers

In this note a review, some considerations and new results about maps with values in a distribution space and domain in a $\sigma$-finite measure space $X$, are obtained. In particular, it is a survey about Bessel, frames and bases (in…

Functional Analysis · Mathematics 2019-11-01 Francesco Tschinke

The Bayesian formulation of inverse problems is attractive for three primary reasons: it provides a clear modelling framework; means for uncertainty quantification; and it allows for principled learning of hyperparameters. The posterior…

Statistics Theory · Mathematics 2019-05-14 Matthew M. Dunlop , Tapio Helin , Andrew M. Stuart

Aligning data from different domains is a fundamental problem in machine learning with broad applications across very different areas, most notably aligning experimental readouts in single-cell multiomics. Mathematically, this problem can…

Machine Learning · Computer Science 2024-06-21 Sanketh Vedula , Valentino Maiorca , Lorenzo Basile , Francesco Locatello , Alex Bronstein

Reeb spaces of (continuous) real-valued functions on (nice) topological spaces are the spaces whose underlying sets consist of all connected components (contours) of their level sets and seen naturally as quotient spaces of the spaces. They…

General Topology · Mathematics 2026-03-13 Naoki Kitazawa

Expander graphs, due to their mixing properties, are useful in many algorithms and combinatorial constructions. One can produce an expander graph with high probability by taking a random graph (e.g., the union of $d$ random bijections for a…

Combinatorics · Mathematics 2024-05-30 Geoffroy Caillat-Grenier

Most Machine Learning (ML) methods, from clustering to classification, rely on a distance function to describe relationships between datapoints. For complex datasets it is hard to avoid making some arbitrary choices when defining a distance…

Machine Learning · Statistics 2016-07-04 Gina Gruenhage , Manfred Opper , Simon Barthelme

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

An understanding of the economic landscape in a world of ever increasing data necessitates representations of data that can inform policy, deepen understanding and guide future research. Topological Data Analysis offers a set of tools which…

Econometrics · Economics 2019-11-26 Pawel Dlotko , Simon Rudkin , Wanling Qiu

The popularity of Adaptive MCMC has been fueled on the one hand by its success in applications, and on the other hand, by mathematically appealing and computationally straightforward optimisation criteria for the Metropolis algorithm…

Computation · Statistics 2018-01-30 Cyril Chimisov , Krzysztof Latuszynski , Gareth Roberts

Essential characteristics of signal data can be captured by the autocovariance matrix, which, in the stationary scenarios, is Toeplitz Hermitian positive definite (HPD). In this paper, several well-known Riemannian geometric structures of…

Signal Processing · Electrical Eng. & Systems 2024-09-30 Yusuke Ono , Linyu Peng

A Wasserstein spaces is a metric space of sufficiently concentrated probability measures over a general metric space. The main goal of this paper is to estimate the largeness of Wasserstein spaces, in a sense to be precised. In a first…

Metric Geometry · Mathematics 2012-07-17 Benoit Kloeckner

We consider the design of multiuser constellations for a multiple access channel (MAC) with K users, with M antennas each, that transmit simultaneously to a receiver equipped with N antennas through a Rayleigh block-fading channel, when no…

Information Theory · Computer Science 2022-09-05 Javier Álvarez-Vizoso , Diego Cuevas , Carlos Beltrán , Ignacio Santamaria , Vit Tucek , Gunnar Peters

Graphs are used in almost every scientific discipline to express relations among a set of objects. Algorithms that compare graphs, and output a closeness score, or a correspondence among their nodes, are thus extremely important. Despite…

Discrete Mathematics · Computer Science 2020-11-17 Sam Safavi , José Bento

We present the application of a new method to compute the Wiener filter solution of large and complex data sets. Contrary to the iterative solvers usually employed in signal processing, our algorithm does not require the use of…

Cosmology and Nongalactic Astrophysics · Physics 2013-01-16 Franz Elsner , Benjamin D. Wandelt

Studying the stability of the Kalman filter whose measurements are randomly lost has been an active research topic for over a decade. In this paper we extend the existing results to a far more general setting in which the measurement…

Systems and Control · Computer Science 2018-10-19 Damián Marelli , Tianju Sui , Eduardo Rohr , Minyue Fu

Latent variable models are powerful tools for learning low-dimensional manifolds from high-dimensional data. However, when dealing with constrained data such as unit-norm vectors or symmetric positive-definite matrices, existing approaches…

Machine Learning · Computer Science 2025-03-10 Leonel Rozo , Miguel González-Duque , Noémie Jaquier , Søren Hauberg

Bayesian analysis of state-space models includes computing the posterior distribution of the system's parameters as well as filtering, smoothing, and predicting the system's latent states. When the latent states wander around $\mathbb{R}^n$…

Methodology · Statistics 2013-12-24 Jesse Windle , Carlos M. Carvalho

The Gromov-Wasserstein (GW) distance enables comparing metric measure spaces based solely on their internal structure, making it invariant to isomorphic transformations. This property is particularly useful for comparing datasets that…

Statistics Theory · Mathematics 2024-10-24 Gabriel Rioux , Ziv Goldfeld , Kengo Kato

This article proposes to integrate two Reeb graphs with the information of their isosurfaces' inclusion relation. As computing power evolves, there arise numerical data that have small-scale physics inside larger ones -- for example, small…

Computational Geometry · Computer Science 2024-05-28 Akito Fujii , Osamu Saeki , Daisuke Sakurai

Reeb graphs are widely used in a range of fields for the purposes of analyzing and comparing complex spaces via a simpler combinatorial object. Further, they are closely related to extended persistence diagrams, which largely but not…

Computational Geometry · Computer Science 2021-07-13 Rehab Alharbi , Erin Wolf Chambers , Elizabeth Munch