English
Related papers

Related papers: Glivenko-Cantelli for $f$-divergence

200 papers

We propose a framework to construct practical kernel-based two-sample tests from the family of $f$-divergences. The test statistic is computed from the witness function of a regularized variational representation of the divergence, which we…

Machine Learning · Statistics 2026-01-28 Mónica Ribero , Antonin Schrab , Arthur Gretton

The Bogomolov conjecture claims that a closed subvariety containing a dense subset of small points is a special kind of subvarieties. In the arithmetic setting over number fields, the Bogomolov conjecture for abelian varieties has already…

Algebraic Geometry · Mathematics 2019-02-20 Kazuhiko Yamaki

Nearest neighbor cells in $R^d,d\in\mathbb{N}$, are used to define coefficients of divergence ($\phi$-divergences) between continuous multivariate samples. For large sample sizes, such distances are shown to be asymptotically normal with a…

Probability · Mathematics 2009-03-06 Yu. Baryshnikov , Mathew D. Penrose , J. E. Yukich

The aim of this expository article is to present recent developments in the centuries old discussion on the interrelations between continuous and differentiable real valued functions of one real variable. The truly new results include,…

Functional Analysis · Mathematics 2018-06-29 Krzysztof C. Ciesielski , Juan B. Seoane Sepúlveda

We establish versions of Szeg\H{o}'s distance formula and Widom's theorem on invertibility of (a family of) Toeplitz operators in a class of finite codimension subalgebras of uniform algebras, obtained by imposing a finite number of linear…

Functional Analysis · Mathematics 2021-07-07 Douglas T. Pfeffer , Michael T. Jury

We provide a short proof for the Figiel, Lindenstrauss and Milman inequality regarding the number of vertices and faces of certain polytope, with an explicit bound on the universal constant involved. The proof is completely elementary and…

Metric Geometry · Mathematics 2025-04-10 Tomer Milo

This paper deals with an open problem posed by Jleli and Samet in \cite[\, M.~Jleli and B.~Samet, On a new generalization of metric spaces, J. Fixed Point Theory Appl, 20(3) 2018]{JS1}. In \cite[\, Remark 5.1]{JS1} They asked whether the…

General Topology · Mathematics 2019-03-26 Sumit Som , Lakshmi Kanta Dey

In a recent paper, Chernikov and Starchenko prove that graphs defined in distal theories have strong regularity properties, generalizing previous results about graphs defined by semi-algebraic relations. We give a shorter, purely…

Logic · Mathematics 2015-08-18 Pierre Simon

There are three classical divergence measures exist in the literature on information theory and statistics. These are namely, Jeffryes-Kullback-Leiber J-divergence. Sibson-Burbea-Rao Jensen-Shannon divegernce and Taneja Arithmetic-Geometric…

Information Theory · Computer Science 2011-04-01 Inder Jeet Taneja

In Riemannian geometry geodesics are integral curves of the Riemannian distance gradient. We extend this classical result to the framework of Information Geometry. In particular, we prove that the rays of level-sets defined by a…

Differential Geometry · Mathematics 2021-06-30 Domenico Felice , Nihat Ay

The distance standard deviation, which arises in distance correlation analysis of multivariate data, is studied as a measure of spread. The asymptotic distribution of the empirical distance standard deviation is derived under the assumption…

Statistics Theory · Mathematics 2019-12-12 Dominic Edelmann , Donald Richards , Daniel Vogel

We use Stein's method to establish the rates of normal approximation in terms of the total variation distance for a large class of sums of score functions of marked Poisson point processes on $\mathbb{R}^d$. As in the study under the weaker…

Probability · Mathematics 2020-11-17 Tianshu Cong , Aihua Xia

The Mishchenko-Fomenko theorem on superintegrable Hamiltonian systems is generalized to superintegrable Hamiltonian systems with noncompact invariant submanifolds. It is formulated in the case of globally superintegrable Hamiltonian systems…

Mathematical Physics · Physics 2015-05-14 G. Sardanashvily

An abstract convergence theorem for a class of generalized descent methods that explicitly models relative errors is proved. The convergence theorem generalizes and unifies several recent abstract convergence theorems. It is applicable to…

Optimization and Control · Mathematics 2017-11-22 Peter Ochs

A perfect $K_r$-tiling in a graph $G$ is a collection of vertex-disjoint copies of the clique $K_r$ in $G$ covering every vertex of $G$. The famous Hajnal--Szemer\'edi theorem determines the minimum degree threshold for forcing a perfect…

Combinatorics · Mathematics 2020-09-16 József Balogh , Béla Csaba , András Pluhár , Andrew Treglown

In this paper, we consider the general divisor functions over Piatetski-Shapiro sequences. We can give some general results which contain some special divisor functions. Precisely, we extend the divisor problem over Piatetski-Shapiro…

Number Theory · Mathematics 2026-04-21 Wei Zhang

To ensure stability of learning, state-of-the-art generalized policy iteration algorithms augment the policy improvement step with a trust region constraint bounding the information loss. The size of the trust region is commonly determined…

Machine Learning · Computer Science 2018-04-05 Boris Belousov , Jan Peters

We describe a framework to build distances by measuring the tightness of inequalities, and introduce the notion of proper statistical divergences and improper pseudo-divergences. We then consider the H\"older ordinary and reverse…

Machine Learning · Computer Science 2017-04-05 Frank Nielsen , Ke Sun , Stéphane Marchand-Maillet

Lifting theorems are theorems that bound the communication complexity of a composed function $f\circ g^{n}$ in terms of the query complexity of $f$ and the communication complexity of $g$. Such theorems constitute a powerful generalization…

Computational Complexity · Computer Science 2024-04-12 Yahel Manor , Or Meir

We explore properties of the $\chi^2$ and more general R\'enyi (Tsallis) distances to the normal law. In particular we provide necessary and sufficient conditions for the convergence to the normal law in the central limit theorem using…

Probability · Mathematics 2016-08-08 S. G. Bobkov , G. P. Chistyakov , F. Götze
‹ Prev 1 8 9 10 Next ›