English
Related papers

Related papers: Eigenvector localization in the heavy-tailed rando…

200 papers

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

For a fixed positive integer $\;k,\;$ limit laws of linearly normalized $\;k$-th upper order statistics are well known. In this article, a comprehensive study of tail behaviours of limit laws of normalized $k$-th upper order statistics…

Probability · Mathematics 2015-12-11 Sreenivasan Ravi , Mandagere Chandrashekhar Manohar

In this paper, we obtain a sharp upper bound for the sum of the first $k$-th eigenvalues for this Dirichlet problem of poly-Laplacian with any order, which is viewed as an extension of the result due to Cheng and Wei (Journal of…

Differential Geometry · Mathematics 2016-05-13 Lingzhong Zeng

We prove a central limit theorem for the components of the largest eigenvectors of the adjacency matrix of a finite-dimensional random dot product graph whose true latent positions are unknown. In particular, we follow the methodology…

Statistics Theory · Mathematics 2013-12-24 Avanti Athreya , Vince Lyzinski , David J. Marchette , Carey E. Priebe , Daniel L. Sussman , Minh Tang

Inspired by works on the Anderson model on sparse graphs, we devise a method to analyze the localization properties of sparse systems that may be solved using cavity theory. We apply this method to study the properties of the eigenvectors…

Disordered Systems and Neural Networks · Physics 2022-05-05 Diego Tapias , Peter Sollich

We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the…

Probability · Mathematics 2016-01-12 Paul Bourgade , Horng-Tzer Yau

In this work we consider deterministic, symmetric matrices with heavy-tailed noise imposed on entries within a fixed distance $K$ to the diagonal. The most important example is discrete 1d random Schr\"odinger operator defined on…

Probability · Mathematics 2025-07-01 Yi Han

In univariate data, there exist standard procedures for identifying dominating features that produce the largest observations. However, in the multivariate setting, the situation is quite different. This paper aims to provide tools and…

Statistics Theory · Mathematics 2023-08-29 Miriam Hägele , Jaakko Lehtomaa

We revisit a K-theoretical invariant that was invented by the first author some years ago for studying multiparameter bifurcation of branches of critical points of functionals. Our main aim is to apply this invariant to investigate…

Functional Analysis · Mathematics 2016-05-27 Alessandro Portaluri , Nils Waterstraat

Heavy-tailed distributions naturally occur in many real life problems. Unfortunately, it is typically not possible to compute inference in closed-form in graphical models which involve such heavy-tailed distributions. In this work, we…

Machine Learning · Computer Science 2011-03-22 Danny Bickson , Carlos Guestrin

Directed last passage percolation models on the plane, where one studies the weight as well as the geometry of optimizing paths (called polymers) in a field of i.i.d. weights, are paradigm examples of models in the KPZ universality class.…

Probability · Mathematics 2017-11-01 Riddhipratim Basu , Shirshendu Ganguly , Allan Sly

In this paper, we employ the framework of localization algebras to compute the equivariant K-homology class of the Euler characteristic operator, a central object in studying equivariant index theory on manifolds. This approach provides a…

Algebraic Topology · Mathematics 2024-10-22 Hongzhi Liu , Hang Wang , Zijing Wang , Shaocong Xiang

The properties of the first (largest) eigenvalue and its eigenvector (first eigenvector) are investigated for large sparse random symmetric matrices that are characterized by bimodal degree distributions. In principle, one should be able to…

Disordered Systems and Neural Networks · Physics 2012-08-03 Yoshiyuki Kabashima , Hisanao Takahashi

Symmetric tridiagonal matrices appear ubiquitously in mathematical physics, serving as the matrix representation of discrete random Schr\"odinger operators. In this work we investigate the top eigenvalue of these matrices in the large…

Probability · Mathematics 2025-06-04 Yi Han

We revisit the $k$-Hessian eigenvalue problem on a smooth, bounded, $(k-1)$-convex domain in $\mathbb R^n$. First, we obtain a spectral characterization of the $k$-Hessian eigenvalue as the infimum of the first eigenvalues of linear…

Analysis of PDEs · Mathematics 2021-09-28 Nam Q. Le

We prove upper bounds on the transition probabilities of random walks with i.i.d. random conductances with a polynomial lower tail near $0$. We consider both constant and variable speed models. Our estimates are sharp. As a consequence, we…

Probability · Mathematics 2015-06-30 Omar Boukhadra , Takashi Kumagai , Pierre Mathieu

Conditions for geometric ergodicity of multivariate autoregressive conditional heteroskedasticity (ARCH) processes, with the so-called BEKK (Baba, Engle, Kraft, and Kroner) parametrization, are considered. We show for a class of BEKK-ARCH…

Statistics Theory · Mathematics 2017-12-06 Rasmus Pedersen , Olivier Wintenberger

We reconsider the problem of calculating a general spectral correlation function containing an arbitrary number of products and ratios of characteristic polynomials for a N x N random matrix taken from the Gaussian Unitary Ensemble (GUE).…

Mathematical Physics · Physics 2015-06-26 Yan V Fyodorov , Eugene Strahov

We prove that a vector bundle $\pi : E \to M$ is characterized by the Lie algebra generated by all differential operators on $E$ which are eigenvectors of the Lie derivative in the direction of the Euler vector field. Our result is of…

Differential Geometry · Mathematics 2012-01-27 Pierre B. A. Lecomte , Thomas Leuther , Elie Zihindula Mushengezi

We propose a technique for calculating and understanding the eigenvalue distribution of sums of random matrices from the known distribution of the summands. The exact problem is formidably hard. One extreme approximation to the true density…

Quantum Physics · Physics 2017-10-27 Ramis Movassagh , Alan Edelman
‹ Prev 1 3 4 5 6 7 10 Next ›