English
Related papers

Related papers: A note on Talagrand's concentration inequality for…

200 papers

Kernel-weighted test statistics have been widely used in a variety of settings including non-stationary regression, inference on propensity score and panel data models. We develop the limit theory for a kernel-based specification test of a…

Econometrics · Economics 2023-05-30 Sid Kankanala , Victoria Zinde-Walsh

We investigate densities of vaguely continuous convolution semigroups of probability measures on $\mathbb{R}^d$. We expose that many typical conditions on the characteristic exponent repeatedly used in the literature of the subject are…

Probability · Mathematics 2019-07-02 Tomasz Grzywny , Karol Szczypkowski

We investigate Bayesian non-parametric inference of the $\Lambda$-measure of $\Lambda$-coalescent processes with recurrent mutation, parametrised by probability measures on the unit interval. We give verifiable criteria on the prior for…

Methodology · Statistics 2019-08-13 Jere Koskela , Paul A. Jenkins , Dario Spanò

We give a short proof of the free analogue of the Talagrand inequality for the transportation cost to the semicircular which was originally proved by Biane and Voiculescu. The proof is based on a convexity argument and is in the spirit of…

Classical Analysis and ODEs · Mathematics 2008-02-18 Ionel Popescu

There has been a renewed interest in exponential concentration inequalities for stochastic processes in probability and statistics over the last three decades. De la Pe\~{n}a \cite{d} establishes a nice exponential inequality for discrete…

Probability · Mathematics 2022-04-20 Naiqi Liu , Vladimir V. Ulyanov , Hanchao Wang

We give a new proof of the compactness of minimizing sequences of the Sobolev inequalities in the critical case. Our approach relies on a simplified version of the concentration-compactness principle, which does not require any refinement…

Analysis of PDEs · Mathematics 2025-06-12 Charlotte Dietze , Phan Thành Nam

The consistency of a learning method is usually established under the assumption that the observations are a realization of an independent and identically distributed (i.i.d.) or mixing process. Yet, kernel methods such as support vector…

Machine Learning · Computer Science 2024-06-11 Pierre-François Massiani , Sebastian Trimpe , Friedrich Solowjow

I introduce a generic method for inference on entire quantile and regression quantile processes in the presence of a finite number of large and arbitrarily heterogeneous clusters. The method asymptotically controls size by generating…

Econometrics · Economics 2023-06-16 Andreas Hagemann

Given a finite set $S$, i.i.d. random weights $\{X_i\}_{i\in S}$, and a family of subsets $\mathcal{F}\subseteq 2^S$, we consider the minimum weight of an $F\in \mathcal{F}$: \[ M(\mathcal{F}):= \min_{F\in \mathcal{F}} \sum_{i\in F}X_i. \]…

Combinatorics · Mathematics 2024-07-18 Joel Larsson Danielsson

Dyadic data is often encountered when quantities of interest are associated with the edges of a network. As such it plays an important role in statistics, econometrics and many other data science disciplines. We consider the problem of…

Statistics Theory · Mathematics 2023-10-17 Matias D. Cattaneo , Yingjie Feng , William G. Underwood

This note reviews the studies of the last decades emphasizing a common principle based on entropy, logarithmic Sobolev inequality and hypercontractivity, behind four most celebrated inequalities by M. Talagrand: the convex distance…

Probability · Mathematics 2019-09-04 Michel Ledoux

In every experimental test of a Bell inequality, we are faced with the problem of inefficient detectors. How we treat the events when no particle was detected has a big influence on the properties of the inequality. In this work, we study…

Quantum Physics · Physics 2018-07-04 Mikołaj Czechlewski , Marcin Pawłowski

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

Interpolation and approximation of functionals with conditionally positive definite kernels is considered on sets of centers that are not determining for polynomials. It is shown that polynomial consistency is sufficient in order to define…

Numerical Analysis · Mathematics 2025-08-26 Oleg Davydov

We introduce a maximal inequality for a local empirical process under strongly mixing data. Local empirical processes are defined as the (local) averages $\frac{1}{nh}\sum_{i=1}^n \mathbf{1}\{x - h \leq X_i \leq x+h\}f(Z_i)$, where $f$…

Econometrics · Economics 2023-07-06 Luis Alvarez , Cristine Pinto

We prove a new and general concentration inequality for the excess risk in least-squares regression with random design and heteroscedastic noise. No specific structure is required on the model, except the existence of a suitable function…

Statistics Theory · Mathematics 2018-03-12 Adrien Saumard

A conjecture of Talagrand (2010) states that the so-called expectation and fractional expectation thresholds are always within at most some constant factor from each other. Expectation (resp. fractional expectation) threshold $q$ (resp.…

Combinatorics · Mathematics 2023-11-15 Thomas Fischer , Yury Person

Verification is crucial for effective mathematical reasoning. We present a new temporal consistency method where verifiers iteratively refine their judgments based on the previous assessment. Unlike one-round verification or multi-model…

Computation and Language · Computer Science 2025-12-01 Jiacheng Guo , Yue Wu , Jiahao Qiu , Kaixuan Huang , Xinzhe Juan , Ling Yang , Mengdi Wang

Obtaining guarantees on the convergence of the minimizers of empirical risks to the ones of the true risk is a fundamental matter in statistical learning. Instead of deriving guarantees on the usual estimation error, the goal of this paper…

Statistics Theory · Mathematics 2024-09-12 Paul Escande

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Classical Analysis and ODEs · Mathematics 2015-03-17 T. Hangelbroek , F. J. Narcowich , J. D. Ward