English
Related papers

Related papers: Gromov-Wasserstein Distance based Object Matching:…

200 papers

Learning robust local image feature matching is a fundamental low-level vision task, which has been widely explored in the past few years. Recently, detector-free local feature matchers based on transformers have shown promising results,…

Computer Vision and Pattern Recognition · Computer Science 2023-07-19 Chenjie Cao , Yanwei Fu

A new theoretical technique for understanding, analyzing and developing optical systems is presented. The approach is statistical in nature, where information about an object under investigation is discovered, by examining deviations from a…

Optics · Physics 2016-09-20 Damien P. Kelly

We explicate a semi-automated statistical algorithm for object identification and segregation in both gray scale and color images. The algorithm makes optimal use of the observation that definite objects in an image are typically…

Computer Vision and Pattern Recognition · Computer Science 2013-08-06 Madhur Srivastava , Satish K. Singh , Prasanta K. Panigrahi

The Gromov-Wasserstein (GW) distance is an effective measure of alignment between distributions supported on distinct ambient spaces. Calculating essentially the mutual departure from isometry, it has found vast usage in domain translation…

Machine Learning · Statistics 2024-12-23 Anish Chakrabarty , Arkaprabha Basu , Swagatam Das

In repeated Measure Designs with multiple groups, the primary purpose is to compare different groups in various aspects. For several reasons, the number of measurements and therefore the dimension of the observation vectors can depend on…

Statistics Theory · Mathematics 2022-07-20 Paavo Sattler , Markus Pauly

The self-consistent expansion (SCE) is a powerful technique for obtaining perturbative solutions to problems in statistical physics but it suffers from a subtle problem - too much freedom! The SCE can be used to generate an enormous number…

Statistical Mechanics · Physics 2024-07-12 Chanania Steinbock , Eytan Katzav

A classical question about a metric space is whether Borel measures on the space are determined by their values on balls. We show that for any given measure this property is stable under Gromov-Wasserstein convergence of metric measure…

Algebraic Topology · Mathematics 2024-01-23 Anne van Delft , Andrew J. Blumberg

The Gromov-Hausdorff distance provides a metric on the set of isometry classes of compact metric spaces. Unfortunately, computing this metric directly is believed to be computationally intractable. Motivated by applications in shape…

Geometric Topology · Mathematics 2016-10-20 Soledad Villar , Afonso S. Bandeira , Andrew J. Blumberg , Rachel Ward

Objects with symmetries are common in our daily life and in industrial contexts, but are often ignored in the recent literature on 6D pose estimation from images. In this paper, we study in an analytical way the link between the symmetries…

Computer Vision and Pattern Recognition · Computer Science 2019-08-22 Giorgia Pitteri , Michaël Ramamonjisoa , Slobodan Ilic , Vincent Lepetit

The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with…

Quantum Physics · Physics 2015-05-13 Fumio Hiai , Milan Mosonyi , Masahito Hayashi

Despite the remarkable empirical success of score-based diffusion models, their statistical guarantees remain underdeveloped. Existing analyses often provide pessimistic convergence rates that do not reflect the intrinsic low-dimensional…

Machine Learning · Statistics 2026-04-24 Saptarshi Chakraborty , Quentin Berthet , Peter L. Bartlett

We introduce a new approach for comparing the predictive accuracy of two nested models that bypasses the difficulties caused by the degeneracy of the asymptotic variance of forecast error loss differentials used in the construction of…

Econometrics · Economics 2023-10-17 Jean-Yves Pitarakis

In this paper, we develop asymptotic theory for the mixing detection methodology proposed by M. Magdziarz and A. Weron [Physical Review E, 84:051138 (2011)]. The assumptions cover a broad family of Gaussian stochastic processes including…

Probability · Mathematics 2021-06-16 Kui Zhang , Gustavo Didier

We consider parameter estimation, hypothesis testing and variable selection for partially time-varying coefficient models. Our asymptotic theory has the useful feature that it can allow dependent, nonstationary error and covariate…

Statistics Theory · Mathematics 2012-08-20 Ting Zhang , Wei Biao Wu

The Gromov-Wasserstein (GW) distances define a family of metrics, based on ideas from optimal transport, which enable comparisons between probability measures defined on distinct metric spaces. They are particularly useful in areas such as…

This note addresses computational difficulty of the Gromov-Wasserstein distance frequently mentioned in the literature. We provide details on the structure of the Gromov-Wasserstein distance optimization problem that show its non-convex…

Machine Learning · Statistics 2026-02-10 Natalia Kravtsova

We introduce a general framework for testing temporal symmetries in time series based on the distribution of ordinal patterns. While previous approaches have focused on specific forms of asymmetry, such as time reversal, our method provides…

Statistics Theory · Mathematics 2026-01-21 Annika Betken , Giorgio Micali , Manuel Ruiz Marín

The classification of random objects within metric spaces without a vector structure has attracted increasing attention. However, the complexity inherent in such non-Euclidean data often restricts existing models to handle only a limited…

Methodology · Statistics 2024-03-20 Shuaida He , Jiaqi Li , Xin Chen

In this article, we propose a new dimensionality-independent and gradient-free sampler, called Geometric Optics Approximation Sampling, which is based on the reflector antenna system. The core idea is to construct a reflecting surface that…

Numerical Analysis · Mathematics 2024-11-18 Zejun Sun , Guang-Hui Zheng

In this paper, we propose an adaptive matched detector of a signal corrupted by a non-Gaussian noise with an inverse gamma texture. The detector is formed using a set of secondary data measurements, and is analytically shown to have a…

Applications · Statistics 2017-05-15 Shiwen Lei , Andreas Jakobsson , Zhiqin Zhao