Cover Image

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Hai-Xiao, Wang, Zhichao
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
by: Wang, Hai-Xiao
Published: (2023)

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
by: Zhang, Yihan, et al.
Published: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
by: Pandit, Parthe, et al.
Published: (2024)

Nonlinear spiked covariance matrices and signal propagation in deep neural networks
by: Wang, Zhichao, et al.
Published: (2024)

Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data
by: Cranston, Collin, et al.
Published: (2026)

Exact Recovery of Community Detection in dependent Gaussian Mixture Models
by: Li, Zhongyang, et al.
Published: (2022)

Convergence of Dirichlet Forms for MCMC Optimal Scaling with Dependent Target Distributions on Large Graphs
by: Ning, Ning
Published: (2022)

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2023)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2026)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

Optimal Transportation and Alignment Between Gaussian Measures
by: Dandapanthula, Sanjit, et al.
Published: (2025)

Probabilistic Inference and Learning with Stein's Method
by: Liu, Qiang, et al.
Published: (2026)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Optimal sequential tests yield log-optimal e-processes
by: Ram, Ashwin, et al.
Published: (2026)

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
by: Chatterjee, Sabyasachi, et al.
Published: (2019)

Exact Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2025)

Minimax Optimal Estimation of Transport-Growth Pairs in Unbalanced Optimal Transport
by: Ponnoprat, Donlapark, et al.
Published: (2026)

Randomized Midpoint Method for Log-Concave Sampling under Constraints
by: Yu, Yifeng, et al.
Published: (2024)

A Method For Bounding Tail Probabilities
by: Zlatanov, Nikola
Published: (2024)

4+3 Phases of Compute-Optimal Neural Scaling Laws
by: Paquette, Elliot, et al.
Published: (2024)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
by: Reeves, Galen
Published: (2025)

Variational Optimality of Föllmer Processes in Generative Diffusions
by: Chen, Yifan, et al.
Published: (2026)

Restricted Spectral Gap Decomposition for Simulated Tempering Targeting Mixture Distributions
by: Garg, Jhanvi, et al.
Published: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

Graph Alignment via Birkhoff Relaxation
by: Varma, Sushil Mahavir, et al.
Published: (2025)

Central Limit Theorem for Bayesian Neural Network trained with Variational Inference
by: Descours, Arnaud, et al.
Published: (2024)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2021)

Sampling from Constrained Gibbs Measures: with Applications to High-Dimensional Bayesian Inference
by: Wang, Ruixiao, et al.
Published: (2026)

Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models
by: Mergny, Pierre, et al.
Published: (2024)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
by: Rangriz, Parsa
Published: (2025)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
by: Balasubramanian, Krishnakumar, et al.
Published: (2025)

Approximating Langevin Monte Carlo with ResNet-like Neural Network architectures
by: Miranda, Charles, et al.
Published: (2023)

Exact Recovery in the Geometric Hidden Community Model
by: Gaudio, Julia, et al.
Published: (2026)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
by: Dudeja, Rishabh, et al.
Published: (2024)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)