中文
相关论文

相关论文: Unified $\ell_{2\rightarrow\infty}$ Eigenspace Per…

200 篇论文

We study the spectral measure of large Euclidean random matrices. The entries of these matrices are determined by the relative position of $n$ random points in a compact set $\Omega_n$ of $\R^d$. Under various assumptions we establish the…

概率论 · 数学 2007-12-12 Charles Bordenave

We analyze the Fr\'echet derivative $F$, that maps a perturbation in conductivity to the linearized change in boundary measurements governed by the conductivity equation. The domain is taken to be the unit ball $B \subset \mathbb{R}^d$ with…

偏微分方程分析 · 数学 2026-03-17 Markus Hirvensalo

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

概率论 · 数学 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

We investigate the spectral distribution of random matrix ensembles with correlated entries. We consider symmetric matrices with real valued entries and stochastically independent diagonals. Along the diagonals the entries may be…

概率论 · 数学 2015-03-13 Olga Friesen , Matthias Löwe

We study the local geometry of empirical risks in high dimensions via the spectral theory of their Hessian and information matrices. We focus on settings where the data, $(Y_\ell)_{\ell =1}^n \in \mathbb{R}^d$, are i.i.d. draws of a…

统计理论 · 数学 2026-01-23 Gerard Ben Arous , Reza Gheissari , Jiaoyang Huang , Aukosh Jagannath

The singular value matrix decomposition plays a ubiquitous role throughout statistics and related fields. Myriad applications including clustering, classification, and dimensionality reduction involve studying and exploiting the geometric…

统计理论 · 数学 2018-10-03 Joshua Cape , Minh Tang , Carey E. Priebe

We study unitary invariant random matrix ensembles with singular potentials. We obtain asymptotics for the partition functions associated to the Laguerre and Gaussian Unitary Ensembles perturbed with a pole of order $k$ at the origin, in…

数学物理 · 物理学 2015-01-20 Max R. Atkin , Tom Claeys , Francesco Mezzadri

We study ensembles of sparse random block matrices generated from the adjacency matrix of a Erd\"os-Renyi random graph with $N$ vertices of average degree $Z$, inserting a real symmetric $d \times d$ random block at each non-vanishing…

数学物理 · 物理学 2022-06-22 Giovanni M. Cicuta , Mario Pernici

In this era of large-scale data, distributed systems built on top of clusters of commodity hardware provide cheap and reliable storage and scalable processing of massive data. Here, we review recent work on developing and implementing…

分布式、并行与集群计算 · 计算机科学 2015-07-28 Jiyan Yang , Xiangrui Meng , Michael W. Mahoney

The eigenproblem of low-rank updated matrices are of crucial importance in many applications. Recently, an upper bound on the number of distinct eigenvalues of a perturbed matrix was established. The result can be applied to estimate the…

数值分析 · 数学 2017-08-14 Yunjie Wang , Gang Wu

This work deals with the isogeometric Galerkin discretization of the eigenvalue problem related to the Laplace operator subject to homogeneous Dirichlet boundary conditions on bounded intervals. This paper uses GLT theory to study the…

数值分析 · 数学 2024-01-05 N. Lamsahel , A. El Akri , A. Ratnani

Laplacian eigenvectors capture natural community structures on graphs and are widely used in spectral clustering and manifold learning. The use of Laplacian eigenvectors as embeddings for the purpose of multiscale graph comparison has…

机器学习 · 统计学 2023-02-07 Edric Tam , David Dunson

Exponential generalization bounds with near-tight rates have recently been established for uniformly stable learning algorithms. The notion of uniform stability, however, is stringent in the sense that it is invariant to the data-generating…

机器学习 · 统计学 2022-06-09 Xiao-Tong Yuan , Ping Li

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

概率论 · 数学 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

We study the symmetry resolved entanglement entropies in one-dimensional systems with boundaries. We provide some general results for conformal invariant theories and then move to a semi-infinite chain of free fermions. We consider both an…

统计力学 · 物理学 2021-09-30 Riccarda Bonsignori , Pasquale Calabrese

We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the…

数学物理 · 物理学 2015-05-18 Laszlo Erdos

Laplacian matrices are commonly employed in many real applications, encoding the underlying latent structural information such as graphs and manifolds. The use of the normalization terms naturally gives rise to random matrices with…

机器学习 · 统计学 2025-03-04 Jianqing Fan , Yingying Fan , Jinchi Lv , Fan Yang , Diwen Yu

In this paper we consider ensemble of random matrices $\X_n$ with independent identically distributed vectors $(X_{ij}, X_{ji})_{i \neq j}$ of entries. Under assumption of finite fourth moment of matrix entries it is proved that empirical…

概率论 · 数学 2012-08-07 Alexey Naumov

We consider the smallest eigenvalues of perturbed Hermitian operators with zero modes, either topological or system specific. To leading order for small generic perturbation we show that the corresponding eigenvalues broaden to a Gaussian…

统计力学 · 物理学 2019-05-15 M. Kieburg , A. Mielke , K. Splittorff

We extend a recent theory of parametric correlations in the spectrum of random matrices to study the response to an external perturbation of eigenvalues near the soft edge of the support. We demonstrate by explicit non-perturbative…

凝聚态物理 · 物理学 2009-10-22 A. M. S. Macedo