English
Related papers

Related papers: From Poincar\'e Inequalities to Nonlinear Matrix C…

200 papers

Function approximation and recovery via some sampled data have long been studied in a wide array of applied mathematics and statistics fields. Analytic tools, such as the Poincar\'e inequality, have been handy for estimating the…

Numerical Analysis · Mathematics 2020-07-16 Yifan Chen , Thomas Y. Hou

We improve and expand in two directions the theory of norms on complex matrices induced by random vectors. We first provide a simple proof of the classification of weakly unitarily invariant norms on the Hermitian matrices. We use this to…

Functional Analysis · Mathematics 2023-10-26 Ángel Chávez , Stephan Ramon Garcia , Jackson Hurley

We study Talagrand concentration and Poincar\'e type inequalities for unbounded pure jump Markov processes. In particular we focus on processes with degenerate jumps that depend on the past of the whole system, based on the model introduced…

Probability · Mathematics 2019-04-16 Pierre Hodara , Ioannis Papageorgiou

We prove that few largest (and most important) eigenvalues of random symmetric matrices of various kinds are very strongly concentrated. This strong concentration enables us to compute the means of these eigenvalues with high precision. Our…

Mathematical Physics · Physics 2007-05-23 Michael Krivelevich , Van H. Vu

In this note we prove Poincar\'e type inequalities for a family of kinetic equations. We apply this inequality to the variational solution of a linear kinetic model.

Analysis of PDEs · Mathematics 2011-09-07 Pascal Azerad , Stéphane Brull

Consider a discrete uniformly elliptic divergence form equation on the $d$ dimensional lattice $\Z^d$ with random coefficients. In [3] rate of convergence results in homogenization and estimates on the difference between the averaged…

Analysis of PDEs · Mathematics 2014-02-26 Joseph G. Conlon , Arash Fahim

From concentration inequalities for the suprema of Gaussian or Rademacher processes an inequality is derived. It is applied to sharpen existing and to derive novel bounds on the empirical Rademacher complexities of unit balls in various…

Machine Learning · Computer Science 2014-06-10 Andreas Maurer , Massimiliano Pontil , Bernardino Romera-Paredes

Sharp constants for an inequality of Poincar\'e type is studied. The problem is solved by using optimal control theory.

Classical Analysis and ODEs · Mathematics 2013-07-05 Hongwei Lou

In this paper we introduce and study a weakened form of logarithmic Sobolev inequalities in connection with various others functional inequalities (weak Poincar\'{e} inequalities, general Beckner inequalities...). We also discuss the…

Probability · Mathematics 2007-05-23 Patrick Cattiaux , Ivan Gentil , Arnaud Guillin

We establish a family of functional inequalities interpolating between the classical logarithmic Sobolev and Poincar\'e inequalities. We prove that they imply the concentration of measure phenomenon intermediate between Gaussian and…

Probability · Mathematics 2015-01-06 Rafał Latała , Krzysztof Oleszkiewicz

We consider Markov random fields of discrete spins on the lattice $\Zd$. We use a technique of coupling of conditional distributions. If under the coupling the disagreement cluster is "sufficiently" subcritical, then we prove the Poincar\'e…

Probability · Mathematics 2011-09-21 J. -R. Chazottes , F. Redig , F. Völlering

The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matrices in terms of an associated noncommutative model. These…

Probability · Mathematics 2025-11-13 Afonso S. Bandeira , Giorgio Cipolloni , Dominik Schröder , Ramon van Handel

Given a finite group, we study the Gaussian series of the matrices in the image of its left regular representation. We propose such random matrices as a benchmark for improvements to the noncommutative Khintchine inequality, and we…

Functional Analysis · Mathematics 2022-12-02 Afonso S. Bandeira , Dmitriy Kunisky , Dustin G. Mixon , Xinmeng Zeng

The paper is devoted to establishing some general exponential inequalities for supermartingales. The inequalities improve or generalize many exponential inequalities of Bennett, Freedman, de la Pe\~{n}a, Pinelis and van de Geer. Moreover,…

Probability · Mathematics 2015-01-22 Xiequan Fan , Ion Grama , Quansheng Liu

We prove concentration results for $\ell_p^n$ operator norms of rectangular random matrices and eigenvalues of self-adjoint random matrices. The random matrices we consider have bounded entries which are independent, up to a possible…

Probability · Mathematics 2007-05-23 Mark W. Meckes

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

Discrete convex Sobolev inequalities and Beckner inequalities are derived for time-continuous Markov chains on finite state spaces. Beckner inequalities interpolate between the modified logarithmic Sobolev inequality and the Poincar\'e…

Probability · Mathematics 2016-08-19 Ansgar Jüngel , Wen Yue

In this paper, we investigate the existence and concentration of solutions to a $(p,N)$-Laplace equation in $\mathbb{R}^N$ involving a discontinuous nonlinearity and critical exponential growth. To establish the existence of solutions, we…

Analysis of PDEs · Mathematics 2026-02-19 Ankit , Giovany M. Figueiredo , Abhishek Sarkar

We prove an equivalence between weighted Poincare inequalities and the existence of weak solutions to a Neumann problem related to a degenerate p- Laplacian. The Poincare inequalities are formulated in the context of degenerate Sobolev…

Analysis of PDEs · Mathematics 2017-08-15 David Cruz-Uribe , Scott Rodney , Emily Rosta

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

Optimization and Control · Mathematics 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram