English
Related papers

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

200 papers

We derive transport-entropy inequalities for mixed binomial point processes, and for Poisson point processes. We show that when the finite intensity measure satisfies a Talagrand transport inequality, the law of the point process also…

Probability · Mathematics 2024-06-21 Nathael Gozlan , Ronan Herry , Giovanni Peccati

Theoretical considerations of Bell-inequality experiments usually assume identically prepared and independent pairs of particles. Here we consider pairs that exhibit both intra- and inter-pair entanglement. The pairs are taken from a large…

Quantum Physics · Physics 2009-12-17 S. Ashhab , Koji Maruyama , Caslav Brukner , Franco Nori

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. In this note we generalize a method of DeMarco and Kahn and settle…

Combinatorics · Mathematics 2025-05-29 Thomas Fischer , Yury Person

We prove a new concentration inequality for U-statistics of order two for uniformly ergodic Markov chains. Working with bounded and $\pi$-canonical kernels, we show that we can recover the convergence rate of Arcones and Gin{\'e} who proved…

Probability · Mathematics 2022-03-21 Quentin Duchemin , Yohann de Castro , Claire Lacour

We formally prove the existence of an enduring incongruence pervading a widespread interpretation of the Bell inequality and explain how to rationally avoid it with a natural assumption justified by explicit reference to a mathematical…

Quantum Physics · Physics 2021-07-30 Justo Pastor Lambare

The goal of the article is to improve constants in the infimum convolution inequalities (IC for short) which were introduced by R. Lata{\l}a and J.O. Wojtaszczyk. We show that the exponential distribution satisfies IC with constant $2$ but…

Probability · Mathematics 2018-01-25 Marcin Małogrosz

Kernel-based feature selection is an important tool in nonparametric statistics. Despite many practical applications of kernel-based feature selection, there is little statistical theory available to support the method. A core challenge is…

Statistics Theory · Mathematics 2022-05-26 Feng Ruan , Keli Liu , Michael I. Jordan

In this paper, we propose a test for the equality of multiple distributions based on kernel mean embeddings. Our framework provides a flexible way to handle multivariate or even high-dimensional data by virtue of kernel methods and allows…

Statistics Theory · Mathematics 2020-06-08 Ilmun Kim

For a uniform process $\{ X_t: t\in E\}$ (by which $X_t $ is uniformly distributed on $(0,1)$ for $t\in E$) and a function $w(x)>0$ on $(0,1)$, we give a sufficient condition for the weak convergence of the empirical process based on $\{…

Probability · Mathematics 2014-12-30 Yuping Yang

Using the smallest eigenvalues of Hankel forms associated with a multidimensional moment problem, we establish a condition equivalent to the existence of a reproducing kernel. This result is a multivariate analogue of Berg, Chen,and…

Functional Analysis · Mathematics 2007-05-23 Roger A. Roybal

Correlations for the Bell gedankenexperiment are constructed using probabilities given by quantum mechanics, and nonlocal information. They satisfy Bell's inequality and exhibit spatial non stationarity in angle. Correlations for three…

Quantum Physics · Physics 2015-06-26 Louis Sica

We give a direct proof of fractional Hardy inequality by means of Littlewood-Paley decomposition and properties of singular homogeneous kernels of degree -$d$. A refinement when $q>2$ is proved.

Functional Analysis · Mathematics 2022-12-05 Matteo Aldovardi , Jacopo Bellazzini

We show a Talagrand-type concentration inequality for Multi-Task Learning (MTL), using which we establish sharp excess risk bounds for MTL in terms of distribution- and data-dependent versions of the Local Rademacher Complexity (LRC). We…

Machine Learning · Computer Science 2017-02-13 Niloofar Yousefi , Yunwen Lei , Marius Kloft , Mansooreh Mollaghasemi , Georgios Anagnostopoulos

In a previous paper, we presented several extensions of ACP with conditional expressions, including one with a retrospection operator on conditions to allow for looking back on conditions under which preceding actions have been performed.…

Logic in Computer Science · Computer Science 2012-04-17 J. A. Bergstra , C. A. Middelburg

We consider the problem of positive-semidefinite continuation: extending a partially specified covariance kernel from a subdomain $\Omega$ of a rectangular domain $I\times I$ to a covariance kernel on the entire domain $I\times I$. For a…

Statistics Theory · Mathematics 2022-05-13 Kartik G. Waghmare , Victor M. Panaretos

We develop a new framework for deriving time-uniform concentration bounds for the output of stochastic sequential algorithms satisfying certain recursive inequalities akin to those defining the almost-supermartingale processes introduced by…

Statistics Theory · Mathematics 2025-11-25 Tuan Pham , Alessandro Rinaldo , Purnamrita Sarkar

In order to certify performance and safety, feedback control requires precise characterization of sensor errors. In this paper, we provide guarantees on such feedback systems when sensors are characterized by solving a supervised learning…

Machine Learning · Computer Science 2021-04-20 Sarah Dean , Benjamin Recht

I introduce a generic method for inference about a scalar parameter in research designs with a finite number of heterogeneous clusters where only a single cluster received treatment. This situation is commonplace in…

Econometrics · Economics 2020-10-09 Andreas Hagemann

Solid experimental evidence has now been obtained that confirms the violation of Bell's inequality in tests of maximally entangled qubit pairs. This violation is widely interpreted as definitive proof of the impossibility of describing…

Quantum Physics · Physics 2025-10-20 David H. Oaknin

Uncertainty estimation is essential for robust decision-making in the presence of ambiguous or out-of-distribution inputs. Gaussian Processes (GPs) are classical kernel-based models that offer principled uncertainty quantification and…

Machine Learning · Statistics 2026-04-30 Albert Saiapin , Kim Batselier
‹ Prev 1 3 4 5 6 7 10 Next ›