Spectral norm bounds for block Markov chain random matrices

DOI10.1016/j.spa.2022.12.004OpenAlexW3213776343MaRDI QIDQ2689895

Albert Senen-Cerda, Jaron Sanders

Publication date: 14 March 2023

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.06201

zbMATH Keywords

regularizationrandom matricesasymptotic analysisspectral normssparse random graphsblock Markov chains

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consistency thresholds for the planted bisection model
• Semicircle law for a matrix ensemble with dependent entries
• Reconstruction and estimation in the planted partition model
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• On the distribution of the roots of certain symmetric matrices
• Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature
• Clustering in block Markov chains
• Consistency of spectral clustering in stochastic block models
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Circular law theorem for random Markov matrices
• Concentration inequalities for Markov chains by Marton couplings and spectral methods
• Spectrum of large random reversible Markov chains: two examples
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Exact Recovery in the Stochastic Block Model
• Signaling With Imperfect Channel State Information: A Battery Power Efficiency Comparison
• Sixty years of moments for random matrices
• The Largest Eigenvalue of Sparse Random Graphs
• Optimal High-Order Tensor SVD via Tensor-Train Orthogonal Iteration
• CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION
• Spectral State Compression of Markov Processes
• Community detection thresholds and the weak Ramanujan property
• Matrix Completion From a Few Entries
• Spectral techniques applied to sparse random graphs
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• Concentration and regularization of random graphs
• An Introduction to Matrix Concentration Inequalities
• DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES

This page was built for publication: Spectral norm bounds for block Markov chain random matrices