Eigenvector fluctuations and limit results for random graphs with infinite rank kernels
Minh Tang, Joshua Cape · 2025
Read Eigenvector fluctuations and limit results for random graphs with infinite rank kernels by Minh Tang, Joshua Cape (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15725.txt.
Introduction
Minh Tang and Joshua Cape study the main pattern vectors of random graphs, in a 2025 paper. Their graphs grow from a model where each point hides a position. Links form with chances set by those positions. The link rule may be complex, with no fixed low size, and may even flip sign.
The authors bound how far sample pattern vectors stray from the true ones. They also give row-by-row approximations for those vectors. Two uses follow from the math. One bounds errors in estimating the link rule itself. The other tests whether two hidden positions are equal. Their test adapts its size as needed, a step past older work. Past studies mostly gave rough first bounds under tighter assumptions. The new results quantify spectral methods for large graphs in finer detail.
Catalog record
| CREATOR | Minh Tang, Joshua Cape |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 212 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-15725