English
Related papers

Related papers: Operator norm upper bound for sub-Gaussian tailed …

200 papers

In this article, we explore the boundedness properties of pseudo-differential operators on radial sections of line bundles over the Poincar\'e upper half plane, even when dealing with symbols of limited regularity. We first prove the…

Classical Analysis and ODEs · Mathematics 2023-10-18 Tapendu Rana , Michael Ruzhansky

We obtain tight bounds on Poisson tails which are easy to handle. A short proof based on the median of the gamma distribution is given. Numerical comparisons with other known estimates are made. As an application, we consider the rates of…

Probability · Mathematics 2025-09-25 José A. Adell , Daniel Cárdenas-Morales

In this work, we apply the concept about operator connection to consider bivariate random tensor means. We first extend classical Markov and Chebyshev inequalities from a random variable to a random tensor by establishing Markov inequality…

Probability · Mathematics 2023-05-08 Shih-Yu Chang

The fermionic Gaussian operator basis provides a representation for treating strongly correlated fermion systems, as well as playing an important role in random matrix theory. We prove that a resolution of unity exists for any even…

Mathematical Physics · Physics 2015-06-11 Laura E. C. Rosales-Zárate , P. D. Drummond

In this note, we derive concentration inequalities for random vectors with subGaussian norm (a generalization of both subGaussian random vectors and norm bounded random vectors), which are tight up to logarithmic factors.

Probability · Mathematics 2019-02-12 Chi Jin , Praneeth Netrapalli , Rong Ge , Sham M. Kakade , Michael I. Jordan

We introduce a new method for studying universality of random matrices. Let T_n be the Jacobi matrix associated to the Dyson beta ensemble with uniformly convex polynomial potential. We show that after scaling, T_n converges to the…

Probability · Mathematics 2015-12-29 Manjunath Krishnapur , Brian Rider , Balint Virag

We obtain upper and lower bounds for the Davis-Wielandt radius of bounded linear operators defined on a complex Hilbert space, which improve on the existing ones. We also obtain bounds for the Davis-Wielandt radius of operator matrices. We…

Functional Analysis · Mathematics 2024-08-14 Pintu Bhunia , Aniket Bhanja , Santanu Bag , Kallol Paul

We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear convergence. This implies that a simple gradient descent…

Data Structures and Algorithms · Computer Science 2019-04-09 Tsz Chiu Kwok , Lap Chi Lau , Akshay Ramachandran

We study subnormal Toeplitz operators on the vector-valued Hardy space of the unit circle, along with an appropriate reformulation of P.R. Halmos's Problem 5: Which subnormal block Toeplitz operators are either normal or analytic? We extend…

Functional Analysis · Mathematics 2012-07-16 Raul Curto , In Sung Hwang , Woo Young Lee

In this paper, we focus on developing randomized algorithms for the computation of low multilinear rank approximations of tensors based on the random projection and the singular value decomposition. Following the theory of the singular…

Numerical Analysis · Mathematics 2020-03-20 Maolin Che , Yimin Wei , Hong Yan

The required set of operations for universal continuous-variable quantum computation can be divided into two primary categories: Gaussian and non-Gaussian operations. Furthermore, any Gaussian operation can be decomposed as a sequence of…

Quantum Physics · Physics 2020-02-12 Kunal Sharma , Mark M. Wilde

The convex body maximal operator is a natural generalisation of the Hardy Littlewood maximal operator. In the presence of a matrix weight it is not bounded.

Functional Analysis · Mathematics 2022-01-26 F. Nazarov , S. Petermichl , K. A. Škreb , S. Treil

An operator $T $ from a vector lattice $E$ into a normed lattice $F$ is called unbounded $\sigma$-order-to-norm continuous whenever $x_{n}\xrightarrow{uo}0$ implies $\| Tx_{n}\|\rightarrow 0$, for each sequence $(x_{n})_n\subseteq E$. For a…

Functional Analysis · Mathematics 2019-08-09 Mina Matin , Kazem Haghnejad Azar , Razi Alavizadeh

Consider the upper tail probability that the homomorphism count of a fixed graph $H$ within a large sparse random graph $G_n$ exceeds its expected value by a fixed factor $1+\delta$. Going beyond the Erd\H{o}s-R\'enyi model, we establish…

Probability · Mathematics 2021-02-01 Sohom Bhattacharya , Amir Dembo

The main goal of this article is to establish several new upper and lower bounds for the $\mathbb{A}$-numerical radius of $2\times 2$ operator matrices, where $\mathbb{A}$ be the $2\times 2$ diagonal operator matrix whose diagonal entries…

Functional Analysis · Mathematics 2020-07-08 Satyajit Sahoo

It is natural to ask: what kinds of matrices satisfy the Restricted Eigenvalue (RE) condition? In this paper, we associate the RE condition (Bickel-Ritov-Tsybakov 09) with the complexity of a subset of the sphere in $\R^p$, where $p$ is the…

Statistics Theory · Mathematics 2009-12-27 Shuheng Zhou

We obtain the asymptotic formulas for the eigenvalues and eigenfunctions of the Sturm-Liouville operators with general regular boundary conditions. Using these formulas, we find sufficient conditions on the potential q such that the root…

Spectral Theory · Mathematics 2013-06-07 Cemile Nur , O. A. Veliev

We prove that the two point correlation matrix $ \textbf{M}= (\langle \sigma_i ; \sigma_j\rangle)_{1\leq i,j\leq N} \in \mathbb{R}^{N\times N}$ of the Sherrington-Kirkpatrick model has the property that for every $\epsilon>0$ there exists…

Mathematical Physics · Physics 2025-01-16 Christian Brennecke , Changji Xu , Horng-Tzer Yau

We propose a new bound for generalization of neural networks using Koopman operators. Whereas most of existing works focus on low-rank weight matrices, we focus on full-rank weight matrices. Our bound is tighter than existing norm-based…

Machine Learning · Computer Science 2024-03-19 Yuka Hashimoto , Sho Sonoda , Isao Ishikawa , Atsushi Nitanda , Taiji Suzuki

We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the…

Probability · Mathematics 2017-01-25 Amelia Perry , Alexander S. Wein , Afonso S. Bandeira