English
Related papers

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

200 papers

Building on Talagrand's proof of the Hoffmann-J{\o}rgensen inequality for $L_p$ spaces and its version for the exponential Orlicz spaces we provide a full characterization of Orlicz functions $\Psi$ for which an analogous inequality holds…

Probability · Mathematics 2023-10-09 Radosław Adamczak , Dominik Kutek

This paper continues the author's previous study \cite{Kura20}, showing that several weak principles inspired by non-normal modal logic suffice to derive various refined forms of the second incompleteness theorem. Among the main results of…

Logic · Mathematics 2025-08-12 Taishi Kurahashi

We consider the standard thermodynamic processes with constraints, but with additional uncertainty about the control parameters. Motivated by inductive reasoning, we assign prior distribution that provides a rational guess about likely…

Statistical Mechanics · Physics 2014-04-03 Preety Aneja , Ramandeep S. Johal

Non-conservative uncertainty bounds are key for both assessing an estimation algorithm's accuracy and in view of downstream tasks, such as its deployment in safety-critical contexts. In this paper, we derive a tight, non-asymptotic…

Machine Learning · Computer Science 2026-01-16 Amon Lahr , Johannes Köhler , Anna Scampicchio , Melanie N. Zeilinger

It is more important to estimate the rate of convergence to a stationary distribution rather than only to prove the existence one in many applied problems of reliability and queuing theory. This can be done via standard methods, but only…

Probability · Mathematics 2020-12-03 Galina Zverkina

In this paper, we establish an exponential inequality for U-statistics of i.i.d. data, varying kernel and taking values in a separable Hilbert space. The bound are expressed as a sum of an exponential term plus an other one involving the…

Probability · Mathematics 2024-09-19 Davide Giraudo

Besides using the laser beam, it is very tempting to directly testify the Bell inequality at high energy experiments where the spin correlation is exactly what the original Bell inequality investigates. In this work, we follow the proposal…

High Energy Physics - Phenomenology · Physics 2011-03-31 Xi-Qing Hao , Hong-Wei Ke , Yi-Bing Ding , Peng-Nian Shen , Xue-Qian Li

Coherence is the most fundamental quantum feature of the nonclassical systems. The understanding of coherence within the resource theory has been attracting increasing interest among which the quantification of coherence is an essential…

Quantum Physics · Physics 2018-01-16 Haiqing Zhao , Chang-shui Yu

Robust stability problem of integral delay systems with uncertain kernel matrix functions is addressed in this paper. On the basis of characteristic equation and the argument principle, an algorithm is generated which is shown to outperform…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Hamed Taghavian

The Bell theorem stands as an insuperable roadblock in the path to a very desired intuitive solution of the EPR paradox and, hence, it lies at the core of the current lack of a clear interpretation of the quantum formalism. The theorem…

Quantum Physics · Physics 2022-02-22 David H. Oaknin

We prove concentration inequalities for several models of non-linear random matrices. As corollaries we obtain estimates for linear spectral statistics of the conjugate kernel of neural networks and non-commutative polynomials in (possibly…

Probability · Mathematics 2025-07-15 Radosław Adamczak

Farkas' lemma is a fundamental result from linear programming providing linear certificates for infeasibility of systems of linear inequalities. In semidefinite programming, such linear certificates only exist for strongly infeasible linear…

Optimization and Control · Mathematics 2012-03-02 Igor Klep , Markus Schweighofer

The strength of quantum correlations is bounded from above by Tsirelson's bound. We establish a connection between this bound and the fact that correlations between two systems cannot increase under local operations, a property known as the…

Quantum Physics · Physics 2012-07-04 Oscar C. O. Dahlsten , Daniel Lercher , Renato Renner

For the last one and a half decades it has been known that the exponential product formula holds also {\it in norm} in nontrivial cases. In this note, we review the results on its convergence in norm as well as pointwise of the integral…

Mathematical Physics · Physics 2009-05-22 Takashi Ichinose , Hideo Tamura

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. We prove for the unweighted case that this is a.a.s. true when the…

Combinatorics · Mathematics 2025-10-22 Thomas Fischer , Yury Person

We prove the convergence of solutions of nonlocal conservation laws to their local entropic counterpart for a fundamentally extended class of nonlocal kernels when these kernels approach a Dirac distribution. The nonlocal kernels are…

Analysis of PDEs · Mathematics 2023-10-16 Alexander Keimer , Lukas Pflug

Heisenberg's uncertainty principle states that the position and momentum of a particle cannot be sharply determined simultaneously. Standard-deviation and entropic formulations capture the spread of the probability distribution but say…

Quantum Physics · Physics 2026-05-07 Jia-Yi Lin , Xin-Yu Li , Wei Wang , Shengjun Wu

We propose a novel combination of optimization tools with learning theory bounds in order to analyze the sample complexity of optimal kernel sum classifiers. This contrasts the typical learning theoretic results which hold for all…

Machine Learning · Computer Science 2019-06-04 Raphael Arkady Meyer , Jean Honorio

The empirical proof of Bell inequality violations was a landmark moment for research into quantum foundations. It commits us to a universe without strict relativistic locality or requires that we escape through a potential loophole like…

Quantum Physics · Physics 2026-05-29 Geoff Beck

We present an operator-free, measure-theoretic approach to the conditional mean embedding (CME) as a random variable taking values in a reproducing kernel Hilbert space. While the kernel mean embedding of unconditional distributions has…

Machine Learning · Computer Science 2021-01-11 Junhyung Park , Krikamol Muandet
‹ Prev 1 8 9 10 Next ›