English
Related papers

Related papers: Intrinsic dimension concentration inequalities for…

200 papers

For various classes of Lipschitz functions we provide dimension free concentration inequalities for infinitely divisible random vectors with independent components and finite exponential moments.

Probability · Mathematics 2007-05-23 C. Houdré , P. Reynaud-Bouret

We generalize the notion of Lagrangian subspaces to self-orthogonal subspaces with respect to a (skew-)symmetric form, thus characterizing (skew-)self-adjoint and unitary operators by means of self-ortho-gonal subspaces. By orthogonality…

Functional Analysis · Mathematics 2016-06-28 Carsten Schubert , Christian Seifert , Jürgen Voigt , Marcus Waurick

We extend recent higher order concentration results in the discrete setting to include functions of possibly dependent variables whose distribution (on the product space) satisfies a logarithmic Sobolev inequality with respect to a…

Probability · Mathematics 2020-05-15 Friedrich Götze , Holger Sambale , Arthur Sinulis

Several recent papers have focused their attention in proving the correct analogue to the Lieb-Thirring inequalities for non self-adjoint operators and in finding bounds on the distribution of their eigenvalues in the complex plane. This…

Spectral Theory · Mathematics 2019-04-19 Lucrezia Cossetti

In this paper, we establish some reverses of the operator entropy inequalities under certain conditions by using the Mond-Pe\v{c}ari\'c method. In particular, we present {\tiny \begin{align*}…

Functional Analysis · Mathematics 2017-04-10 Mojtaba Bakherad , Ali Morassaei

We consider the deviation inequalities for the sums of independent $d$ by $d$ random matrices, as well as rank one random tensors. Our focus is on the non-isotropic case and the bounds that do not depend explicitly on the dimension $d$, but…

Probability · Mathematics 2022-05-27 Nikita Zhivotovskiy

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

We prove concentration bounds for random Euclidean combinatorial optimization problems with $p$--costs. For bipartite matching and for the (mono- and bi-partite) traveling salesperson problem in dimension $d\ge 3$, we obtain concentration…

Probability · Mathematics 2026-03-05 Matteo D'Achille , Francesco Mattesini , Dario Trevisan

We consider a general second order matrix operator in a multi-dimensional domain subject to a classical boundary condition. This operator is perturbed by a first order differential operator, the coefficients of which depend arbitrarily on a…

Analysis of PDEs · Mathematics 2022-10-04 D. I. Borisov

The aim of the paper is to obtain a description of the selfadjoint subspace of the one-speed Boltzmann operator. It is proved that this subspace is nontrivial if the collision integral is polynomial and the multiplication coefficient has a…

Spectral Theory · Mathematics 2009-10-22 Roman Romanov , Michael Tihomirov

Using Voiculescu's notion of a matricial microstate we introduce fractal dimensions and entropies for finite sets of selfadjoint operators in a tracial von Neumann algebra. We show that they possess properties similar to their classical…

Operator Algebras · Mathematics 2007-05-23 Kenley Jung

We consider the problem of recovering a real-valued $n$-dimensional signal from $m$ phaseless, linear measurements and analyze the amplitude-based non-smooth least squares objective. We establish local convergence of subgradient descent…

Machine Learning · Computer Science 2021-08-31 Paul Hand , Oscar Leong , Vladislav Voroninski

Generalized versions of the entropic (Hirschman-Beckner) and support (Elad-Bruckstein) uncertainty principle are presented for frames representations. Moreover, a sharpened version of the support inequality has been obtained by introducing…

Information Theory · Computer Science 2012-10-30 Benjamin Ricaud , Bruno Torrésani

We derive simple concentration inequalities for bounded random vectors, which generalize Hoeffding's inequalities for bounded scalar random variables. As applications, we apply the general results to multinomial and Dirichlet distributions…

Probability · Mathematics 2013-11-05 Xinjia Chen

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

Probability · Mathematics 2025-12-23 Morgane Austern , Lester Mackey

Distinguished selfadjoint extensions of operators which are not semibounded can be deduced from the positivity of the Schur Complement (as a quadratic form). In practical applications this amounts to proving a Hardy-like inequality.…

Analysis of PDEs · Mathematics 2017-08-23 Maria J. Esteban , Michael Loss

We discuss the essential self-adjointness of wave operators, as well as the limiting absorption principle, in generalizations of asymptotically Minkowski settings. This is obtained via using a Fredholm framework for inverting the spectral…

Analysis of PDEs · Mathematics 2017-12-29 András Vasy

We investigate concentration properties of functions of random vectors with values in the discrete cube, satisfying the stochastic covering property (SCP) or the strong Rayleigh property (SRP). Our result for SCP measures include…

Probability · Mathematics 2021-08-31 Radosław Adamczak , Bartłomiej Polaczyk

We obtain bounds on the complex eigenvalues of non-self-adjoint Schr\"odinger operators with complex potentials, and also on the complex resonances of self-adjoint Schr\"odinger operators. Our bounds are compared with numerical results, and…

Spectral Theory · Mathematics 2025-10-20 A. A. Abramov , A. Aslanyan , E. B. Davies

We use the relative modular operator to define a generalized relative entropy for any convex operator function g on the positive real line satisfying g(1) = 0. We show that these convex operator functions can be partitioned into convex…

Mathematical Physics · Physics 2015-06-26 Andrew Lesniewski , Mary Beth Ruskai
‹ Prev 1 4 5 6 7 8 10 Next ›