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

CREATORMinh Tang, Joshua Cape
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE212 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15725

Browse the full library · About the Tower of Babel