English
Related papers

Related papers: TV over Bernoulli products: the small parameter re…

200 papers

We study the relation between the total variation (TV) and Hellinger distances between two Gaussian location mixtures. Our first result establishes a general upper bound: for any two mixing distributions supported on a compact set, the…

Statistics Theory · Mathematics 2026-05-27 Joonhyuk Jung , Chao Gao

Average, global pairing behaviours of electronic devices, like films, wires, and grains are studied with semiclassical methods, as Weyl and Thomas-Fermi approximations, in the ultrasmall, i.e., quantal regime, which exhibits strong quantum…

Nuclear Theory · Physics 2020-04-21 A. Pastore , P Schuck , X. Viñas

Total variation (TV) denoising is a nonparametric smoothing method that has good properties for preserving sharp edges and contours in objects with spatial structures like natural images. The estimate is sparse in the sense that TV…

Methodology · Statistics 2016-05-06 Sylvain Sardy , Hatef Monajemi

Labelled Markov chains (LMCs) are widely used in probabilistic verification, speech recognition, computational biology, and many other fields. Checking two LMCs for equivalence is a classical problem subject to extensive studies, while the…

Logic in Computer Science · Computer Science 2014-05-16 Taolue Chen , Stefan Kiefer

This work considers the use of Total variation (TV) minimization in the recovery of a given gradient sparse vector from Gaussian linear measurements. It has been shown in recent studies that there exist a sharp phase transition behavior in…

Information Theory · Computer Science 2019-02-11 Sajad Daei , Farzan Haddadi , Arash Amini

We consider a novel multivariate nonparametric two-sample testing problem where, under the alternative, distributions $P$ and $Q$ are separated in an integral probability metric over functions of bounded total variation (TV IPM). We propose…

Statistics Theory · Mathematics 2024-09-25 Alden Green , Sivaraman Balakrishnan , Ryan J. Tibshirani

We study the model of random permutations of $n$ objects with polynomially growing cycle weights, which was recently considered by Ercolani and Ueltschi, among others. Using saddle-point analysis, we prove that the total variation distance…

Probability · Mathematics 2014-10-21 Julia Storm , Dirk Zeindler

We study equivalent descriptions of the vague, weak, setwise and total-variation (TV) convergence of sequences of Borel measures on metrizable and non-metrizable topological spaces in this work. On metrizable spaces, we give some equivalent…

Probability · Mathematics 2021-04-29 Liangang Ma

We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation…

Quantum Physics · Physics 2024-11-07 Louis Golowich , Venkatesan Guruswami

We explore asymptotically optimal bounds for deviations of distributions of independent Bernoulli random variables from the Poisson limit in terms of the Shannon relative entropy and R\'enyi/Tsallis relative distances (including Pearson's…

Probability · Mathematics 2019-08-15 S. G. Bobkov , G. P. Chistyakov , F. Götze

We show that any equicontractive, self-similar measure arising from the IFS of contractions $(S_{j})$, with self-similar set $[0,1]$, admits an isolated point in its set of local dimensions provided the images of $S_{j}(0,1)$ (suitably)…

Classical Analysis and ODEs · Mathematics 2018-07-24 Kathryn E. Hare , Kevin G. Hare

Despite the popularity and practical success of total variation (TV) regularization for function estimation, surprisingly little is known about its theoretical performance in a statistical setting. While TV regularization has been known for…

Statistics Theory · Mathematics 2026-05-08 Miguel del Álamo , Housen Li , Axel Munk

The total variation distance is a metric of central importance in statistics and probability theory. However, somewhat surprisingly, questions about computing it algorithmically appear not to have been systematically studied until very…

Data Structures and Algorithms · Computer Science 2025-03-17 Arnab Bhattacharyya , Weiming Feng , Piyush Srivastava

Riemannian flow matching (RFM) extends flow-based generative modeling to data supported on manifolds by learning a time-dependent tangent vector field whose flow-ODE transports a simple base distribution to the data law. We develop a…

Machine Learning · Statistics 2026-02-06 Yunrui Guan , Krishnakumar Balasubramanian , Shiqian Ma

We examine measure preserving mappings $f$ acting from a probability space $(\Omega, F,\mu) $ into a probability space $% (\Omega ^{*},F^{*},\mu ^{*}) ,$ where $\mu ^{*}=\mu (f^{-1})$. Conditions on $f$, under which $f$ preserves the…

Probability · Mathematics 2007-05-23 Albeverio Sergio , Torbin Grygoriy

We prove a quantitative version of the bound on the smallest singular value of a Bernoulli covariance matrix (due to Bai and Yin). Then we use this bound, together with several recent developments, to show that the distance from a random…

Functional Analysis · Mathematics 2007-08-14 Shiri Artstein-Avidan , Omer Friedland , Vitali Milman , Sasha Sodin

Topological phases are generally characterized by topological invariants denoted by integer numbers. However, different topological systems often require different topological invariants to measure, such as geometric phases, topological…

Mesoscale and Nanoscale Physics · Physics 2024-05-07 ZhaoXiang Fang , Ming Gong , Guang-Can Guo , Yongxu Fu , Long Xiong

In this paper we prove a L\'evy-Ottaviani type of property for the Bernoulli process defined on an interval. Namely, we show that under certain conditions on functions $(a_i)_{i=1}^{n}$ and for independent Bernoulli random variables…

Probability · Mathematics 2019-11-14 Witold Bednorz , Rafał Martynek

We consider inhomogeneous Bernoulli measures of the form $\prod_{x\in\Lambda} p_x$ where $p_x$ are prescribed and uniformly bounded above and below away from 0 and 1. A comparison inequality is proved between the Kawasaki and…

Probability · Mathematics 2007-05-23 Jeremy Quastel

The two-dimensional one-component plasma is an ubiquitous model for several vortex systems. For special values of the coupling constant $\beta q^2$ (where $q$ is the particles charge and $\beta$ the inverse temperature), the model also…

Mathematical Physics · Physics 2016-09-20 Fabio Deelan Cunden , Francesco Mezzadri , Pierpaolo Vivo