| Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS | Oct 11, 2023 | Graph Neural NetworkStochastic Block Model | —Unverified | 0 |
| Non-backtracking Graph Neural Networks | Oct 11, 2023 | Graph Neural NetworkNode Classification | CodeCode Available | 0 |
| An Investigation of Representation and Allocation Harms in Contrastive Learning | Oct 2, 2023 | Contrastive LearningSelf-Supervised Learning | CodeCode Available | 0 |
| On the Power of SVD in the Stochastic Block Model | Sep 27, 2023 | ClusteringDimensionality Reduction | —Unverified | 0 |
| DYMAG: Rethinking Message Passing Using Dynamical-systems-based Waveforms | Sep 18, 2023 | Graph Neural NetworkProperty Prediction | CodeCode Available | 0 |
| A stochastic block model for community detection in attributed networks | Aug 31, 2023 | ClusteringCommunity Detection | —Unverified | 0 |
| Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials | Aug 30, 2023 | Community DetectionGraphon Estimation | —Unverified | 0 |
| Gap-Free Clustering: Sensitivity and Robustness of SDP | Aug 29, 2023 | ClusteringGraph Clustering | —Unverified | 0 |
| Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition | Jul 26, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Consistent model selection in the spiked Wigner model via AIC-type criteria | Jul 24, 2023 | modelModel Selection | —Unverified | 0 |