English
Related papers

Related papers: Intrinsic dimension concentration inequalities for…

200 papers

We produce a simple criterion and a constructive recipe to identify those self-adjoint extensions of a lower semi-bounded symmetric operator on Hilbert space which have the same lower bound as the Friedrichs extension. Applications of this…

Functional Analysis · Mathematics 2020-09-15 Matteo Gallone , Alessandro Michelangeli

Using a martingale concentration inequality, concentration bounds `from time $n_0$ on' are derived for stochastic approximation algorithms with contractive maps and both martingale difference and Markov noises. These are applied to…

Machine Learning · Computer Science 2022-06-14 Siddharth Chandak , Vivek S. Borkar , Parth Dodhia

We study the dimension theory of limit sets of iterated function systems consisting of a countably infinite number of contractions. Our primary focus is on the intermediate dimensions: a family of dimensions depending on a parameter $\theta…

Dynamical Systems · Mathematics 2024-03-20 Amlan Banaji , Jonathan M. Fraser

Given a self-adjoint operator $T$ on a separable infinite-dimensional Hilbert space we study the problem of characterizing the set $\mathcal D(T)$ of all possible diagonals of $T$. For operators $T$ with at least two points in their…

Functional Analysis · Mathematics 2023-05-01 Marcin Bownik , John Jasper

In this work we introduce a new measure for the dispersion of the spectral scale of a Hermitian (self-adjoint) operator acting on a separable infinite dimensional Hilbert space that we call spectral spread. Then, we obtain some…

Functional Analysis · Mathematics 2022-10-18 Pedro Massey , Demetrio Stojanoff , Sebastian Zarate

While monotone operator theory is often studied on Hilbert spaces, many interesting problems in machine learning and optimization arise naturally in finite-dimensional vector spaces endowed with non-Euclidean norms, such as…

Optimization and Control · Mathematics 2025-08-26 Alexander Davydov , Saber Jafarpour , Anton V. Proskurnikov , Francesco Bullo

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and…

Statistics Theory · Mathematics 2019-05-13 Andreas Maurer , Massimiliano Pontil

This paper provides a discrete Poincar\'e inequality in $n$ space dimensions on a simplex $K$ with explicit constants. This inequality bounds the norm of the piecewise derivative of functions with integral mean zero on $K$ and all integrals…

Numerical Analysis · Mathematics 2017-09-05 Carsten Carstensen , Friederike Hellwig

The canonical dimension is an invariant attached to admissible representations of p-adic reductive groups, which has only received significant attention in the case of mod-p representations. In the case of complex representations, the…

Representation Theory · Mathematics 2025-09-30 Mick Gielen

We show how to extend several basic concentration inequalities for simple random tensors $X = x_1 \otimes \cdots \otimes x_d$ where all $x_k$ are independent random vectors in $\mathbb{R}^n$ with independent coefficients. The new results…

Probability · Mathematics 2025-10-07 Roman Vershynin

The present paper extends the results on the ferromagnetic Dyson models from \cites{EFMV2024, JOP2025} to the near-critical and strongly interacting regimes. As part of our main result, we further establish Gaussian concentration bounds for…

Probability · Mathematics 2025-08-05 Mirmukhsin Makhmudov

For the discretization of symmetric, divergence-conforming stress tensors in continuum mechanics, we prove inf-sup stability bounds which are uniform in polynomial degree and mesh size for the Hu--Zhang finite element in two dimensions.…

Numerical Analysis · Mathematics 2024-09-27 Francis R. A. Aznaran , Kaibo Hu , Charles Parker

We revisit entropic formulations of the uncertainty principle for an arbitrary pair of positive operator-valued measures (POVM) $A$ and $B$, acting on finite dimensional Hilbert space. Salicr\'u generalized $(h,\phi)$-entropies, including…

Quantum Physics · Physics 2015-06-18 S. Zozor , G. M. Bosyk , M. Portesi

Error bounds are central objects in optimization theory and its applications. They were for a long time restricted only to the theory before becoming over the course of time a field of itself. This paper is devoted to the study of error…

Optimization and Control · Mathematics 2023-11-17 Zhou Wei , Michel Théra , Jen-Chih Yao

We establish an Azuma type inequality under a Lipshitz condition for martingales in the framework of noncommutative probability spaces and apply it to deduce a noncommutative Heoffding inequality as well as a noncommutative McDiarmid type…

Operator Algebras · Mathematics 2021-07-23 Ghadir Sadeghi , Mohammad Sal Moslehian

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The objective is to estimate the norm of the difference of two spectral projections associated with isolated parts…

Spectral Theory · Mathematics 2022-02-02 Albrecht Seelmann

This text is a survey of recent results obtained by the author and collaborators on different problems for non-self-adjoint operators. The topics are: Kramers-Fokker-Planck type operators, spectral asymptotics in two dimensions and Weyl…

Spectral Theory · Mathematics 2008-04-24 Johannes Sjoestrand

Frames and orthonormal bases are naturally linked to bounded operators. To tackle unbounded operators those sequences might not be well suited. This has already been noted by von Neumann in the 1920ies. But modern frame theory also…

Functional Analysis · Mathematics 2023-10-04 Peter Balazs , Mitra Shamsabadi

In this paper we introduce two new generalized variational inequalities, and we give some existence results of the solutions for these variational inequalities involving operators belonging to a recently introduced class of operators. We…

Functional Analysis · Mathematics 2013-11-05 Szilárd László

This work obtains sharp closed-form exponential concentration inequalities of Bernstein type for the ubiquitous beta distribution, improving upon sub-gaussian and sub-gamma bounds previously studied in this context. The proof leverages a…

Probability · Mathematics 2024-10-21 Maciej Skorski
‹ Prev 1 8 9 10 Next ›