English
Related papers

Related papers: A minimax approach to duality for linear distribut…

200 papers

We introduce an optimal transport topology on the space of probability measures over a fiber bundle, which penalizes the transport cost from one fiber to another. For simplicity, we illustrate our construction in the Euclidean case…

Analysis of PDEs · Mathematics 2024-01-12 Jan Peszek , David Poyato

A nonparametric variant of the Kiefer--Weiss problem is proposed and investigated. In analogy to the classical Kiefer--Weiss problem, the objective is to minimize the maximum expected sample size of a sequential test. However, instead of…

Statistics Theory · Mathematics 2020-10-26 Michael Fauß , H. Vincent Poor

Given a probability measure $\mu$ on the $n-$torus $T^n$ and a rotation vector $k\in R^n$, we ask wether there exists a minimizer to the integral $\int_{T^n} |\grad\phi+k|^2 d\mu$. This problem leads, naturally, to a class of elliptic PDE…

Dynamical Systems · Mathematics 2007-11-19 Gershon Wolansky

We derive minimax testing errors in a distributed framework where the data is split over multiple machines and their communication to a central machine is limited to $b$ bits. We investigate both the $d$- and infinite-dimensional signal…

Statistics Theory · Mathematics 2022-12-13 Botond Szabó , Lasse Vuursteen , Harry van Zanten

Weighted Poincar\'e-type and related inequalities provide upper bounds of the variance of functions. Their application in sensitivity analysis allows for quickly identifying the active inputs. Although the efficiency in prioritizing inputs…

Probability · Mathematics 2019-12-06 Matieyendou Lamboni

We consider the problem of detecting (testing) Gaussian stochastic sequences (signals) with imprecisely known means and covariance matrices. The alternative is independent identically distributed zero-mean Gaussian random variables with…

Information Theory · Computer Science 2023-02-28 Marat V. Burnashev

This paper is concerned with minimax conditional independence testing. In contrast to some previous works on the topic, which use the total variation distance to separate the null from the alternative, here we use the Wasserstein distance.…

Statistics Theory · Mathematics 2023-08-21 Matey Neykov , Larry Wasserman , Ilmun Kim , Sivaraman Balakrishnan

This paper mainly addresses the Monge mass transfer problem in the 1-D case. Through an ingenious approximation mechanism, one transforms the Monge problem into a sequence of minimization problems, which can be converted into a sequence of…

Optimization and Control · Mathematics 2016-07-26 Yanhua Wu , Xiaojun Lu

The aim of this paper is to study different estimation procedures based on $\varphi-$divergences. The dual representation of $\varphi-$divergences based on the Fenchel-Legendre duality is the main interest of this study. It provides a way…

Methodology · Statistics 2015-10-13 Diaa Al Mohamad

We find the dual equivalent (gauge invariant) version of the Maxwell theory in D=4 with a Proca-like mass term by using the symplectic embedding method. The dual theory obtained (Maxwell-Podolsky) includes a higher-order derivative term and…

High Energy Physics - Theory · Physics 2008-12-05 E. M. C. Abreu , A. C. R. Mendes , C. Neves , W. Oliveira , C. Wotzasek , L. M. V. Xavier

Given observations from a circular random variable contaminated by an additive measurement error, we consider the problem of minimax optimal goodness-of-fit testing in a non-asymptotic framework. We propose direct and indirect testing…

Statistics Theory · Mathematics 2020-07-14 Sandra Schluttenhofer , Jan Johannes

We provide a compactness criterion for the set of laws $\mathfrak{P}^{ac}_{sem}(\Theta)$ on the Skorokhod space for which the canonical process $X$ is a semimartingale having absolutely continuous characteristics with differential…

Probability · Mathematics 2018-05-11 Chong Liu , Ariel Neufeld

Robust statistical inference often faces a severe computational-statistical gap when dealing with complex parameter spaces. We investigate minimax signal detection in the Gaussian sequence model under strong $\epsilon$-contamination, where…

Statistics Theory · Mathematics 2026-05-13 Yikun Li , Matey Neykov

The celebrated minimax principle of Yao (1977) says that for any Boolean-valued function $f$ with finite domain, there is a distribution $\mu$ over the domain of $f$ such that computing $f$ to error $\epsilon$ against inputs from $\mu$ is…

Computational Complexity · Computer Science 2020-09-21 Shalev Ben-David , Eric Blais

In the recent paper [J. Funct. Anal. {\bf 259} (2010)], Naor and Tao introduce a new class of measures with a so-called micro-doubling property and present, via martingale theory and probability methods, a localization theorem for the…

Classical Analysis and ODEs · Mathematics 2013-04-12 Alberto Criado , Fernando Soria

Fitting a function by using linear combinations of a large number $N$ of `simple' components is one of the most fruitful ideas in statistical learning. This idea lies at the core of a variety of methods, from two-layer neural networks to…

Statistics Theory · Mathematics 2019-08-20 Adel Javanmard , Marco Mondelli , Andrea Montanari

This paper introduces a new way to compact a continuous probability distribution $F$ into a set of representative points called support points. These points are obtained by minimizing the energy distance, a statistical potential measure…

Statistics Theory · Mathematics 2018-09-11 Simon Mak , V. Roshan Joseph

A fundamental problem in high-dimensional testing is that of global null testing: testing whether the null holds simultaneously in all of $n$ hypotheses. The max test, which uses the smallest of the $n$ marginal p-values as its test…

Statistics Theory · Mathematics 2020-06-24 Xiao Li , William Fithian

In this article we prove the existence of a stochastic optimal transference plan for a stochastic Monge-Kantorovich problem by measurable selection theorem. A stochastic version of Kantorovich duality and the characterization of stochastic…

Probability · Mathematics 2010-02-12 Xicheng Zhang

For probability measures on countable spaces we derive distributional limits for empirical entropic optimal transport quantities. More precisely, we show that the empirical optimal transport plan weakly converges to a centered Gaussian…

Probability · Mathematics 2022-12-27 Shayan Hundrieser , Marcel Klatt , Axel Munk