English
Related papers

Related papers: An Exponential Inequality for U-Statistics under M…

200 papers

Learning of continuous exponential family distributions with unbounded support remains an important area of research for both theory and applications in high-dimensional statistics. In recent years, score matching has become a widely used…

Machine Learning · Computer Science 2026-05-15 Devin Smedira , Abhijith Jayakumar , Sidhant Misra , Marc Vuffray , Andrey Y. Lokhov

We prove a multivariate version of Bernstein's inequality about the probability that degenerate $U$-statistics take a value larger than some number $u$. This is an improvement of former estimates for the same problem which yields an…

Probability · Mathematics 2007-05-23 P. Major

Clustering methods are a valuable tool for the identification of patterns in high dimensional data with applications in many scientific problems. However, quantifying uncertainty in clustering is a challenging problem, particularly when…

Methodology · Statistics 2018-06-01 Marcio Valk , Gabriela Bettella Cybis

We consider the problem of tracking an unknown time varying parameter that characterizes the probabilistic evolution of a sequence of independent observations. To this aim, we propose a stochastic gradient descent-based recursive scheme in…

Statistics Theory · Mathematics 2023-03-01 Alberto Lanconelli , Christopher S. A. Lauria

We consider $\psi$-mixing dynamical systems $(\mathcal{X},T,B,\mu)$ and we find conditions on families of sets $\{\mathcal{U}_n\subset \mathcal{X}:n\in\mathbb{N}\}$ so that $\mu(\mathcal{U}_n)\tau_n$ tends in law to an exponential random…

Dynamical Systems · Mathematics 2016-07-07 Italo Cipriano

The study of correlated time-series is ubiquitous in statistical analysis, and the matrix decomposition of the cross-correlations between time series is a universal tool to extract the principal patterns of behavior in a wide range of…

Statistical Mechanics · Physics 2020-07-28 Paolo Barucca , Mario Kieburg , Alexander Ossipov

The recurrence times between extreme events have been the central point of statistical analyses in many different areas of science. Simultaneously, the Poincar\'e recurrence time has been extensively used to characterize nonlinear dynamical…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Eduardo G. Altmann , Holger Kantz

Statistical divergences are important tools in data analysis, information theory, and statistical physics, and there exist well known inequalities on their bounds. However, in many circumstances involving temporal evolution, one needs…

Data Analysis, Statistics and Probability · Physics 2025-03-25 Jan Karbowski

In this article, we consider time-inhomogeneous diffusive particle systems, whose particles jump from the boundary of a bounded open subset of $\R^d$, $d\geq 1$. We give a sufficient criterion for the family of empirical distributions of…

Probability · Mathematics 2012-03-23 Villemonais Denis

Exponential inequalities are main tools in machine learning theory. To prove exponential inequalities for non i.i.d random variables allows to extend many learning techniques to these variables. Indeed, much work has been done both on…

Machine Learning · Statistics 2020-08-03 Pierre Alquier , Paul Doukhan , Xiequan Fan

We consider the well-known problem of the computation of the (limiting) time-dependent performance characteristics of one-dimensional continuous-time birth and death processes on $\mathbb{Z}$ with time varying and possible state-dependent…

Probability · Mathematics 2021-10-18 Yacov Satin , Rostislav Razumchik , Alexander Zeifman , Ivan Kovalev

We propose the use of U-statistics to reduce variance for gradient estimation in importance-weighted variational inference. The key observation is that, given a base gradient estimator that requires $m > 1$ samples and a total of $n > m$…

Machine Learning · Computer Science 2023-02-28 Javier Burroni , Kenta Takatsu , Justin Domke , Daniel Sheldon

Concentration inequalities have become increasingly popular in machine learning, probability, and statistical research. Using concentration inequalities, one can construct confidence intervals (CIs) for many quantities of interest.…

Statistics Theory · Mathematics 2019-03-06 Hien D. Nguyen

For testing goodness of fit, we consider a class of U-statistics of overlapping spacings of order two, and investigate their asymptotic properties. The standard U-statistic theory is not directly applicable here as the overlapping spacings…

Statistics Theory · Mathematics 2024-05-14 Rahul Singh , Neeraj Misra

We present easily verifiable sufficient conditions of time-independence and commutativity for local and nonlocal symmetries for a large class of homogeneous (1+1)-dimensional evolution systems. In contrast with the majority of known…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 A. Sergyeyev

The validity of various bootstrapping methods has been proved for the sample mean of strongly mixing data. But in many applications, there appear nonlinear statistics of processes that are not strongly mixing. We investigate the…

Statistics Theory · Mathematics 2011-07-28 Olimjon Sh. Sharipov , Martin Wendler

In this paper we propose a method for proving some exponential inequalities based on power series expansion and analysis of derivations of the corresponding functions. Our approach provides a simple proof and generates a new class of…

Classical Analysis and ODEs · Mathematics 2019-10-15 Branko Malesevic , Tatjana Lutovac , Bojan Banjac

Despite the ubiquity of U-statistics in modern Probability and Statistics, their non-asymptotic analysis in a dependent framework may have been overlooked. In a recent work, a new concentration inequality for U-statistics of order two for…

Statistics Theory · Mathematics 2023-01-25 Quentin Duchemin , Yohann De Castro , Claire Lacour

Let $\{X_n, n \ge 1\}$ be a sequence of stationary associated random variables. We discuss another set of conditions under which a central limit theorem for U-statistics based on $\{X_n, n \ge 1\}$ holds. We look at U-statistics based on…

Statistics Theory · Mathematics 2017-09-20 Mansi Garg , Isha Dewan

We investigate a generalized empirical likelihood approach in a two-group setting where the constraints on parameters have a form of U-statistics. In this situation, the summands that consist of the constraints for the empirical likelihood…

Methodology · Statistics 2015-05-04 Jihnhee Yu , Luge Yang , Albert Vexler , Alan D. Hutson