English
Related papers

Related papers: On Semimeasures Predicting Martin-Loef Random Sequ…

200 papers

We consider a general piecewise deterministic Markov process (PDMP) $X=\{X_t\}_{t\geqslant 0}$ with measure-valued generator $\mathcal{A}$, for which the conditional distribution function of the inter-occurrence time is not necessarily…

Probability · Mathematics 2017-04-27 Zhaoyang Liu , Yuying Liu , Guoxin Liu

This paper presents uniform estimation and inference theory for a large class of nonparametric partitioning-based M-estimators. The main theoretical results include: (i) uniform consistency for convex and non-convex objective functions;…

Statistics Theory · Mathematics 2025-09-01 Matias D. Cattaneo , Yingjie Feng , Boris Shigida

Non-uniform estimates are obtained for Poisson, compound Poisson, translated Poisson, negative binomial and binomial approximations to sums of of m-dependent integer-valued random variables. Estimates for Wasserstein metric also follow…

Probability · Mathematics 2014-08-19 P. Vellaisamy , V. Cekanavicius

We prove results on the decidability and complexity of computing the total variation distance (equivalently, the $L_1$-distance) of hidden Markov models (equivalently, labelled Markov chains). This distance measures the difference between…

Formal Languages and Automata Theory · Computer Science 2018-04-18 Stefan Kiefer

Let ${\mathbb X}$ be a compact, connected, Riemannian manifold (without boundary), $\rho$ be the geodesic distance on ${\mathbb X}$, $\mu$ be a probability measure on ${\mathbb X}$, and $\{\phi_k\}$ be an orthonormal system of continuous…

Classical Analysis and ODEs · Mathematics 2010-11-25 F. Filbir , H. N. Mhaskar

We introduce a class of semipositive metrics on ample line bundles in non-Archimedean geometry, called Shilov finite metrics. We calculate the determinant metric distorsion in the exact sequence induced by a global section using…

Algebraic Geometry · Mathematics 2025-12-01 Yanbo Fang

We consider the problem of approximating an unknown function $u\in L^2(D,\rho)$ from its evaluations at given sampling points $x^1,\dots,x^n\in D$, where $D\subset \mathbb{R}^d$ is a general domain and $\rho$ is a probability measure. The…

Numerical Analysis · Mathematics 2018-05-29 Benjamin Arras , Markus Bachmayr , Albert Cohen

Many statistical estimands of interest (e.g., in regression or causality) are functions of the joint distribution of multiple random variables. But in some applications, data is not available that measures all random variables on each…

Methodology · Statistics 2025-02-11 Yicong Jiang , Lucas Janson

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

Machine Learning · Computer Science 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

We introduce the categories of quasi-measurable spaces, which are slight generalizations of the category of quasi-Borel spaces, where we now allow for general sample spaces and less restrictive random variables, spaces and maps. We show…

Probability · Mathematics 2021-09-27 Patrick Forré

A seminal theorem due to Weyl states that if (a_n) is any sequence of distinct integers, then, for almost every real number x, the sequence (a_n x) is uniformly distributed modulo one. In particular, for almost every x in the unit interval,…

Logic · Mathematics 2012-07-17 Jeremy Avigad

Given a finite Borel measure $\mu$ on R n and basic semi-algebraic sets $\Omega$\_i $\subset$ R n , i = 1,. .. , p, we provide a systematic numerical scheme to approximate as closely as desired $\mu$(\cup\_i $\Omega$\_i), when all moments…

Optimization and Control · Mathematics 2017-06-27 Jean Lasserre , Youssouf Emin

We consider sequences of metrics, $g_j$, on a Riemannian manifold, $M$, which converge smoothly on compact sets away from a singular set $S\subset M$, to a metric, $g_\infty$, on $M\setminus S$. We prove theorems which describe when…

Differential Geometry · Mathematics 2020-08-04 Sajjad Lakzian , Christina Sormani

We define a simple rule that allows to describe sequences of projective measurements for a broad class of generalized probabilistic models. This class embraces quantum mechanics and classical probability theory, but, for example, also the…

Quantum Physics · Physics 2014-10-31 Matthias Kleinmann

A measure $\mu$ on the unit circle $\mathbb{T}$ belongs to Steklov class $\mathcal{S}$ if its density $w$ with respect to the Lebesgue measure on $\mathbb{T}$ is strictly positive: $\inf_{\mathbb{T}} w > 0$. Let $\mu$, $\mu_{-1}$ be…

Spectral Theory · Mathematics 2022-02-28 R. V. Bessonov

We study (weakly) continuous convolution semigroups of probability measures on a Lie group G or a homogeneous space G/K, where K is a compact subgroup. We show that such a convolution semigroup is the convolution product of its initial…

Probability · Mathematics 2015-09-01 Ming Liao

WWe define the notion of a random metric space and prove that with probability one such a space is isometricto the Urysohn universal metric space. The main technique is the study of universal and random distance matrices; we relate the…

Representation Theory · Mathematics 2015-06-26 A. M. Vershik

We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting…

Probability · Mathematics 2007-06-14 Bernard Bercu , Wlodzimierz Bryc

We develop an abstract framework for obtaining optimal rates of mixing and higher order asymptotics for infinite measure semiflows. Previously, such results were restricted to the situation where there is a first return Poincar\'e map that…

Dynamical Systems · Mathematics 2019-04-25 Henk Bruin , Ian Melbourne , Dalia Terhesiu

In the case of a linear symplectic map A of the 2d-torus, semiclassical measures are A-invariant probability measures associated to sequences of high energy quantum states. Our main result is an explicit lower bound on the entropy of any…

Dynamical Systems · Mathematics 2011-09-09 Gabriel Riviere