English
Related papers

Related papers: A note on variance bounds and location of eigenval…

200 papers

We derive two related novel bounds on single-variable marginal probability distributions in factor graphs with discrete variables. The first method propagates bounds over a subtree of the factor graph rooted in the variable, and the second…

Probability · Mathematics 2008-01-25 Joris M. Mooij , Hilbert J. Kappen

This article provides a central limit theorem for a consistent estimator of population eigenvalues with large multiplicities based on sample covariance matrices. The focus is on limited sample size situations, whereby the number of…

Probability · Mathematics 2011-08-31 Jianfeng Yao , Romain Couillet , Jamal Najim , Merouane Debbah

In this note, we study the relationship between the variational gap and the variance of the (log) likelihood ratio. We show that the gap can be upper bounded by some form of dispersion measure of the likelihood ratio, which suggests the…

Machine Learning · Computer Science 2019-06-11 Chin-Wei Huang , Aaron Courville

In this paper, we obtain the upper and lower bounds for two inequalities related to the range statistics. The first one is concerning the one-variable case and the second one is about the bivariate case.

Probability · Mathematics 2022-07-05 Tsung-Lin Cheng , Chin-Yuan Hu

In this note we apply a spectral method to the graph of alternating bilinear forms. In this way, we obtain upper bounds on the size of an alternating rank-metric code for given values of the minimum rank distance. We computationally compare…

Combinatorics · Mathematics 2024-05-16 Aida Abiad , Gianira N. Alfarano , Alberto Ravagnani

We construct a non - improved exponential bounds for distribution of normed sums of i.,i.d. random variables with random numbers of summand.

Probability · Mathematics 2007-05-23 B. M. Migdashiev , E. I. Ostrovsky

Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to…

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

We generally study the density of eigenvalues in unitary ensembles of random matrices from the recurrence coefficients with regularly varying conditions for the orthogonal polynomials. First we calculate directly the moments of the density.…

Mathematical Physics · Physics 2008-10-31 Dang-Zheng Liu , Zheng-Dong Wang , Kui-Hua Yan

This article emphasizes an extension of the study of metric and par- tition dimension to hypergraphs. We give a sharp lower bounds for the metric and partition dimension of hypergraphs in general and give exact values under specified…

Combinatorics · Mathematics 2024-06-18 Imran Javaid , Azeem Haider , Muhammad Salman , Sadaf Mehtab

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

The aim of the present article is to establish the connection between the existence of the limit along the normal and an admissible limit at a fixed boundary point for holomorphic functions of several complex variables.

Complex Variables · Mathematics 2012-07-06 P. V. Dovbush

Solutions of boundary value problems for a diffusion equation of fractional and variable order in differential and difference settings are studied. It is shown that the method of energy inequalities is applicable to obtaining a priori…

Numerical Analysis · Mathematics 2012-11-22 A. A. Alikhanov

The paper discusses progress in understanding statistical properties of complex eigenvalues (and corresponding eigenvectors) of weakly non-unitary and non-Hermitian random matrices. Ensembles of this type emerge in various physical…

Chaotic Dynamics · Physics 2009-11-07 Yan V Fyodorov , H. -J Sommers

The Davis--Kahan theorem is used in the analysis of many statistical procedures to bound the distance between subspaces spanned by population eigenvectors and their sample versions. It relies on an eigenvalue separation condition between…

Statistics Theory · Mathematics 2014-05-06 Yi Yu , Tengyao Wang , Richard J. Samworth

In this note, convergence of random variables will be revisited. We will give the answers to 5 questions among the 6 open questions introduced in (Convergence rates in the law of large numbers and new kinds of convergence of random…

Probability · Mathematics 2020-04-07 Ze-Chun Hu , Ting Ma , Xiu-Ju Zhu

In this paper, we explain the dependance of the fluctuations of the largest eigenvalues of a Deformed Wigner model with respect to the eigenvectors of the perturbation matrix. We exhibit quite general situations that will give rise to…

Probability · Mathematics 2011-09-16 Mireille Capitaine , Catherine Donati-Martin , Delphine Féral

We prove a Chernoff-type upper variance bound for the multinomial and the negative multinomial distribution. An application is also given.

Probability · Mathematics 2018-06-13 G. Afendras , V. Papathanasiou

We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of…

Probability · Mathematics 2012-03-19 Florent Benaych-Georges , Raj Rao Nadakuditi

Estimates are constructed for the deviation of the concentration functions of sums of independent random variables with finite variances from the folded normal distribution function without any assumptions concerning the existence of the…

Probability · Mathematics 2016-08-11 V. Yu. Korolev , A. V. Dorofeeva