v1v2 (latest)

Concentration and regularization of random graphs

1 June 2015

Can M. Le

Elizaveta Levina

Roman Vershynin

ArXiv (abs)PDF HTML

Papers citing "Concentration and regularization of random graphs"

50 / 76 papers shown

Title
Optimal Graph Clustering without Edge Density Signals Maximilien Dreveton Elaine Siyu Liu Matthias Grossglauser Patrick Thiran 58 0 0 24 Oct 2025
TrackVLA++: Unleashing Reasoning and Memory Capabilities in VLA Models for Embodied Visual Tracking Jiahang Liu Yunpeng Qi JIazhao Zhang Minghan Li Shaoan Wang ... H. Zhang Zhibo Chen Fangwei Zhong Zhizheng Zhang He Wang LRM 104 1 0 08 Oct 2025
Quantifying Structure in CLIP Embeddings: A Statistical Framework for Concept Interpretation Jitian Zhao Chenghui Li Frederic Sala Karl Rohe 96 2 0 16 Jun 2025
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models Antti Koskela Mohamed Seif Andrea J. Goldsmith 120 1 0 09 May 2025
Learning Laplacian Positional Encodings for Heterophilous GraphsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2025 Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 633 4 0 29 Apr 2025
Community detection with the Bethe-HessianAnnual Conference Computational Learning Theory (COLT), 2024 Ludovic Stephan Yizhe Zhu 197 2 0 05 Nov 2024
Semiparametric Modeling and Analysis for Longitudinal Network Data Yinqiu He Jiajin Sun Yuang Tian Z. Ying Yang Feng 181 2 0 23 Aug 2023
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted CliqueAnnual Conference Computational Learning Theory (COLT), 2023 Guy Bresler Tianze Jiang 179 5 0 30 Jun 2023
Fundamental Limits of Spectral Clustering in Stochastic Block ModelsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023 An Zhang 225 7 0 23 Jan 2023
Variational Inference: Posterior Threshold Improves Network Clustering Accuracy in Sparse Regimes Xuezhen Li Can M. Le 214 0 0 12 Jan 2023
Implications of sparsity and high triangle density for graph representation learningInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2022 Hannah Sansford Alexander Modell N. Whiteley Patrick Rubin-Delanchy 161 1 0 27 Oct 2022
Extreme singular values of inhomogeneous sparse random rectangular matrices Ioana Dumitriu Yizhe Zhu 221 9 0 25 Sep 2022
Adversarial contamination of networks in the setting of vertex nomination: a new trimming method Sheyda Peyman M. Tang V. Lyzinski AAML 110 0 0 20 Aug 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power MethodInformation and Inference A Journal of the IMA (JIII), 2022 Guillaume Braun Hemant Tyagi 183 6 0 24 May 2022
Spectral embedding and the latent geometry of multipartite networks Alexander Modell Ian Gallagher Joshua Cape Patrick Rubin-Delanchy 178 1 0 08 Feb 2022
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block ModelCombinatorics, probability & computing (CPC), 2021 Ioana Dumitriu Haixiao Wang Yizhe Zhu 152 12 0 22 Dec 2021
Estimating Graph Dimension with Cross-validated Eigenvalues Fan Chen S. Roch Karl Rohe Shuqi Yu 140 15 0 06 Aug 2021
Network Estimation by Mixing: Adaptivity and MoreJournal of the American Statistical Association (JASA), 2021 Tianxi Li Can M. Le 136 8 0 05 Jun 2021
Nonparametric Modeling of Higher-Order Interactions via HypergraphonsJournal of machine learning research (JMLR), 2021 Krishnakumar Balasubramanian 138 14 0 18 May 2021
A class of network models recoverable by spectral clusteringNeural Information Processing Systems (NeurIPS), 2015 Yali Wan M. Meilă 119 12 0 21 Apr 2021
Modularity maximisation for graphons F. Klimm N. Jones Michael T. Schaub 130 1 0 02 Jan 2021
Adjusted chi-square test for degree-corrected block modelsAnnals of Statistics (Ann. Stat.), 2020 Linfan Zhang Arash A. Amini 222 9 0 30 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 394 193 0 15 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 211 27 0 07 Dec 2020
Majority Opinion Diffusion in Social Networks: An Adversarial ApproachAAAI Conference on Artificial Intelligence (AAAI), 2020 Ahad N. Zehmakan AAML 139 18 0 05 Dec 2020
Global and Individualized Community Detection in Inhomogeneous Multilayer NetworksAnnals of Statistics (Ann. Stat.), 2020 Shuxiao Chen Sifan Liu Zongming Ma 259 32 0 02 Dec 2020
Regularized spectral methods for clustering signed networks Mihai Cucuringu A. Singh Déborah Sulem Hemant Tyagi 143 21 0 03 Nov 2020
Linear-Sample Learning of Low-Rank DistributionsNeural Information Processing Systems (NeurIPS), 2020 Ayush Jain A. Orlitsky BDL 137 1 0 30 Sep 2020
Overlapping community detection in networks via sparse spectral decomposition Jesús Arroyo Elizaveta Levina 219 4 0 20 Sep 2020
Community models for networks observed through edge nominations Tianxi Li Elizaveta Levina Ji Zhu 98 3 0 09 Aug 2020
Almost exact recovery in noisy semi-supervised learning Konstantin Avrachenkov Maximilien Dreveton NoLa 139 1 0 29 Jul 2020
Community detection and percolation of information in a geometric setting Ronen Eldan Dan Mikulincer Hester Frederiek Pieters 132 9 0 28 Jun 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 266 97 0 16 May 2020
Consistency of Spectral Clustering on Hierarchical Stochastic Block Models Lihua Lei Xiaodong Li Xingmei Lou 128 19 0 30 Apr 2020
General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers Sharmodeep Bhattacharyya Sabyasachi Chatterjee 143 14 0 06 Apr 2020
Bias-adjusted spectral clustering in multi-layer stochastic block modelsJournal of the American Statistical Association (JASA), 2020 Jing Lei K. Lin 243 57 0 18 Mar 2020
Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block ModelElectronic Journal of Statistics (EJS), 2020 Nicolas Keriven Samuel Vaiter 231 13 0 07 Feb 2020
Spectral embedding of regularized block modelsInternational Conference on Learning Representations (ICLR), 2019 Nathan de Lara Thomas Bonald 104 3 0 23 Dec 2019
Sparse random tensors: Concentration, regularization and applications Zhixin Zhou Yizhe Zhu 460 15 0 20 Nov 2019
Inference for multiple heterogeneous networks with a common invariant subspaceJournal of machine learning research (JMLR), 2019 Jesús Arroyo A. Athreya Joshua Cape Guodong Chen Carey E. Priebe Joshua T. Vogelstein 174 129 0 24 Jun 2019
Spectral Clustering of Signed Graphs via Matrix Power MeansInternational Conference on Machine Learning (ICML), 2019 Pedro Mercado Francesco Tudisco Matthias Hein 120 36 0 15 May 2019
Vertex Nomination, Consistent Estimation, and Adversarial ModificationElectronic Journal of Statistics (EJS), 2019 Joshua Agterberg Youngser Park Jonathan Larson Christopher M. White Carey E. Priebe V. Lyzinski 196 16 0 06 May 2019
Gibbs posterior convergence and the thermodynamic formalism K. Mcgoff S. Mukherjee A. Nobel 198 10 0 24 Jan 2019
Change Point Estimation in a Dynamic Stochastic Block Model M. Bhattacharjee Moulinath Banerjee George Michailidis 246 54 0 07 Dec 2018
Testing Changes in Communities for the Stochastic Block Model Aditya Gangrade Praveen Venkatesh B. Nazer Venkatesh Saligrama 169 3 0 29 Nov 2018
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 503 38 0 14 Nov 2018
Hierarchical community detection by recursive partitioning Tianxi Li Lihua Lei Sharmodeep Bhattacharyya Koen Van den Berge Purnamrita Sarkar Peter J. Bickel Elizaveta Levina 205 81 0 02 Oct 2018
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 124 47 0 26 Aug 2018
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 263 28 0 10 Jul 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite settingJournal of machine learning research (JMLR), 2018 Zhixin Zhou Arash A. Amini 226 106 0 12 Mar 2018