English
Related papers

Related papers: Vector-valued concentration inequalities on the bi…

200 papers

Exhibiting a new type of measure concentration, we prove uniform concentration bounds for measurable Lipschitz functions on product spaces, where Lipschitz is taken with respect to the metric induced by a weighted covering of the index set…

Probability · Mathematics 2020-12-23 Friedrich Martin Schneider , Sławomir Solecki

The main goal of this paper is to develop a new embedding method which we use to show that some finite metric spaces admit low-distortion embeddings into all non-superreflexive spaces. This method is based on the theory of…

Functional Analysis · Mathematics 2018-11-13 Mikhail I. Ostrovskii , Beata Randrianantoanina

In this paper, we introduce the notions of a vector-valued almost automorphic distribution and a vector-valued almost automorphic ultradistribution, working in the framework of complex Banach spaces. We prove several structural…

Functional Analysis · Mathematics 2018-08-07 Marko Kosti\' c , Daniel Velinov

We show that under a low complexity condition on the gradient of a Hamiltonian, Gibbs distributions on the Boolean hypercube are approximate mixtures of product measures whose probability vectors are critical points of an associated…

Probability · Mathematics 2018-04-20 Ronen Eldan , Renan Gross

We refute the widely held belief that the quantum weak value necessarily pertains to weak measurements. To accomplish this, we use the transverse position of a beam as the detector for the conditioned von Neumann measurement of a system…

Quantum Physics · Physics 2013-01-16 J. Dressel , A. N. Jordan

This article presents a priori error estimates of the miscible displacement of one incompressible fluid by another through a porous medium characterized by a coupled system of nonlinear elliptic and parabolic equations. The study utilizes…

Numerical Analysis · Mathematics 2024-01-04 Sarvesh Kumar , Devika Shylaja

For a fixed $K\gg 1$ and $n\in\mathbb{N}$, $n\gg 1$, we study metric spaces which admit embeddings with distortion $\le K$ into each $n$-dimensional Banach space. Classical examples include spaces embeddable into $\log n$-dimensional…

Functional Analysis · Mathematics 2016-08-10 Mikhail I. Ostrovskii , Beata Randrianantoanina

Concentration inequalities are widely used for analyzing machine learning algorithms. However, current concentration inequalities cannot be applied to some of the most popular deep neural networks, notably in natural language processing.…

Machine Learning · Statistics 2021-03-22 Rémy Garnier , Raphaël Langhendries

A pseudo-cone in ${\mathbb R}^n$ is a nonempty closed convex set $K$ not containing the origin and such that $\lambda K \subseteq K$ for all $\lambda\ge 1$. It is called a $C$-pseudo-cone if $C$ is its recession cone, where $C$ is a pointed…

Metric Geometry · Mathematics 2024-07-09 Rolf Schneider

Vector embedding is a foundational building block of many deep learning models, especially in natural language processing. In this paper, we present a theoretical framework for understanding the effect of dimensionality on vector…

Machine Learning · Statistics 2018-05-22 Zi Yin

Our main contribution is a concentration inequality for the symmetric volume difference of a $ C^2 $ convex body with positive Gaussian curvature and a circumscribed random polytope with a restricted number of facets, for any probability…

Metric Geometry · Mathematics 2020-03-02 Steven Hoehner , Gil Kur

In this article, we investigate the centered isoperimetric inequality on Cartan-Hadamard manifolds endowed with a warped product structure, namely, among all bounded measurable sets of finite perimeter and prescribed volume, the geodesic…

Differential Geometry · Mathematics 2026-03-24 Avas Banerjee

We use a generalization of Hoeffding's inequality to show concentration results for the free energy of disordered pinning models, assuming only that the disorder has a finite exponential moment. We also prove some concentration inequalities…

Probability · Mathematics 2012-06-15 Frederique Watbled

We propose new concentration inequalities for self-normalized martingales. The main idea is to introduce a suitable weighted sum of the predictable quadratic variation and the total quadratic variation of the martingale. It offers much more…

Probability · Mathematics 2019-06-17 Bernard Bercu , Taieb Touati

We investigate the asymptotic behavior of Bayesian posterior distributions under independent and identically distributed ($i.i.d.$) misspecified models. More specifically, we study the concentration of the posterior distribution on…

Statistics Theory · Mathematics 2015-12-04 R. V. Ramamoorthi , Karthik Sriram , Ryan Martin

We prove a sharp inequality conjectured by Bobkov on the measure of dilations of Borel sets in $\mathbb{R}^n$ by a $s$-concave probability. Our result gives a common generalization of an inequality of Nazarov, Sodin and Volberg and a…

Probability · Mathematics 2008-07-02 Matthieu Fradelizi

The major contributions of this paper lie in two aspects. Firstly, we focus on deriving Bernstein-type inequalities for both geometric and algebraic irregularly-spaced NED random fields, which contain time series as special case.…

Statistics Theory · Mathematics 2025-03-20 Zihao Yuan , Martin Spindler

This paper provides a new methodology to analyze unobserved heterogeneity when observed characteristics are modeled nonlinearly. The proposed model builds on varying random coefficients (VRC) that are determined by nonlinear functions of…

Econometrics · Economics 2020-08-05 Christoph Breunig

The existence of a solution, convergence and stability of the penalty method for variational inequalities with nonsmooth unbounded uniformly and properly monotone operators in Banach spase $B$ are investigated. All the objects of the…

funct-an · Mathematics 2008-02-03 Ya. I. Alber

Many recent works have shown that adversarial examples that fool classifiers can be found by minimally perturbing a normal input. Recent theoretical results, starting with Gilmer et al. (2018b), show that if the inputs are drawn from a…

Machine Learning · Computer Science 2019-10-29 Saeed Mahloujifar , Xiao Zhang , Mohammad Mahmoody , David Evans