Image de couverture de livre

Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ariu, Kaito, Proutiere, Alexandre, Yun, Se-Young
Format:	Preprint
Publié:	2023
Sujets:	Social and Information Networks Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimal Clustering from Noisy Binary Feedback
par: Ariu, Kaito, et autres
Publié: (2019)

Near-Optimal Clustering in Mixture of Markov Chains
par: Lee, Junghyun, et autres
Publié: (2025)

On Universally Optimal Algorithms for A/B Testing
par: Wang, Po-An, et autres
Publié: (2023)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
par: Lee, Junghyun, et autres
Publié: (2026)

Optimal Inference in Contextual Stochastic Block Models
par: Duranthon, O., et autres
Publié: (2023)

On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
par: Koskela, Antti, et autres
Publié: (2025)

Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition
par: Noskov, Fedor, et autres
Publié: (2023)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
par: Zhang, Ning, et autres
Publié: (2024)

Policy Testing in Markov Decision Processes
par: Ariu, Kaito, et autres
Publié: (2025)

Local Graph Clustering with Noisy Labels
par: de Luca, Artur Back, et autres
Publié: (2023)

Community Detection in the Multi-View Stochastic Block Model
par: Zhang, Yexin, et autres
Publié: (2024)

Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models
par: Nakajima, Kazuki, et autres
Publié: (2024)

Optimal Centered Active Excitation in Linear System Identification
par: Ito, Kaito, et autres
Publié: (2026)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
par: Gaudio, Julia, et autres
Publié: (2024)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
par: Bhaskara, Aditya, et autres
Publié: (2024)

Detecting LGBTQ+ Instances of Cyberbullying
par: Arslan, Muhammad, et autres
Publié: (2024)

Community Recovery on Noisy Stochastic Block Models
par: Anan, Washieu, et autres
Publié: (2025)

Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model
par: Robertson, Sawyer Jack
Publié: (2024)

Learning Optimal Graph Filters for Clustering of Attributed Graphs
par: Ortiz-Bouza, Meiby, et autres
Publié: (2022)

Efficient Graph Matching for Correlated Stochastic Block Models
par: Chai, Shuwen, et autres
Publié: (2024)

Network Embedding with Completely-imbalanced Labels
par: Wang, Zheng, et autres
Publié: (2020)

Learning Multi-Order Block Structure in Higher-Order Networks
par: Nakajima, Kazuki, et autres
Publié: (2025)

Inferring Graphs from Cascades: A Sparse Recovery Framework
par: Pouget-Abadie, Jean, et autres
Publié: (2015)

Revisiting the Message Passing in Heterophilous Graph Neural Networks
par: Zheng, Zhuonan, et autres
Publié: (2024)

The Graph-Embedded Hazard Model (GEHM): Stochastic Network Survival Dynamics on Economic Graphs
par: Vallarino, Diego
Publié: (2025)

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
par: Yang, Joonhyuk, et autres
Publié: (2025)

Refined Graph Encoder Embedding via Self-Training and Latent Community Recovery
par: Shen, Cencheng, et autres
Publié: (2024)

LEGO-Learn: Label-Efficient Graph Open-Set Learning
par: Xu, Haoyan, et autres
Publié: (2024)

Training a Label-Noise-Resistant GNN with Reduced Complexity
par: Zhao, Rui, et autres
Publié: (2024)

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs
par: Cui, Hang, et autres
Publié: (2024)

Attributed Graph Clustering in Collaborative Settings
par: Zhang, Rui, et autres
Publié: (2024)

An Improved and Generalised Analysis for Spectral Clustering
par: Tyler, George, et autres
Publié: (2025)

Spectral Subspace Clustering for Attributed Graphs
par: Lin, Xiaoyang, et autres
Publié: (2024)

Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification
par: Bei, Yuanchen, et autres
Publié: (2024)

Stochastic Event Prediction via Temporal Motif Transitions
par: Altun, İbrahim Bahadır, et autres
Publié: (2026)

Differentiable Tripartite Modularity for Clustering Heterogeneous Graphs
par: Hurpeau, Benoît
Publié: (2026)

Resampled Mutual Information for Clustering and Community Detection
par: Lim, Cheaheon
Publié: (2024)

Effective Clustering on Large Attributed Bipartite Graphs
par: Yang, Renchi, et autres
Publié: (2024)

Echoless Label-Based Pre-computation for Memory-Efficient Heterogeneous Graph Learning
par: Hu, Jun, et autres
Publié: (2025)

Identifying Group Anchors in Real-World Group Interactions Under Label Scarcity
par: Bu, Fanchen, et autres
Publié: (2025)