Cover Image

Attributed Network Alignment: Statistical Limits and Efficient Algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Dong, Tian, Chenyang, Yang, Pengkun
Format:	Preprint
Published:	2026
Subjects:	Statistics Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs
by: Huang, Dong, et al.
Published: (2024)

Fast and Multiphase Rates for Nearest Neighbor Classifiers
by: Yang, Pengkun, et al.
Published: (2023)

Information-Theoretic and Computational Limits of Correlation Detection under Graph Sampling
by: Huang, Dong, et al.
Published: (2026)

On the best approximation by finite Gaussian mixtures
by: Ma, Yun, et al.
Published: (2024)

Statistical Limits in Random Tensors with Multiple Correlated Spikes
by: Qi, Yang, et al.
Published: (2025)

Statistical Inference in Tensor Completion: Optimal Uncertainty Quantification and Statistical-to-Computational Gaps
by: Ma, Wanteng, et al.
Published: (2024)

The Limits of Assumption-free Tests for Algorithm Performance
by: Luo, Yuetian, et al.
Published: (2024)

Sample Complexity of Correlation Detection in the Gaussian Wigner Model
by: Huang, Dong, et al.
Published: (2025)

Estimating the Number of Components in Finite Mixture Models via Variational Approximation
by: Wang, Chenyang, et al.
Published: (2024)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
by: Li, Jingyang, et al.
Published: (2024)

Statistical Consistency of Discrete-to-Continuous Limits of Determinantal Point Processes
by: Jaquard, Hugo, et al.
Published: (2026)

Multiscale Euclidean Network Trajectories: Second-Moment Geometry, Attribution, and Change Points
by: Ezoe, Haruka, et al.
Published: (2026)

Statistical Guarantees for Approximate Stationary Points of Shallow Neural Networks
by: Taheri, Mahsa, et al.
Published: (2022)

Statistical Learning Guarantees for Group-Invariant Barron Functions
by: Yang, Yahong, et al.
Published: (2025)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
by: Lee, Jane H., et al.
Published: (2024)

Towards a Statistical Understanding of Neural Networks: Beyond the Neural Tangent Kernel Theories
by: Zhang, Haobo, et al.
Published: (2024)

Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits
by: Zhou, Julien, et al.
Published: (2024)

Statistical Mean Estimation with Coded Relayed Observations
by: Ling, Yan Hao, et al.
Published: (2025)

A Statistical Theory of Contrastive Learning via Approximate Sufficient Statistics
by: Lin, Licong, et al.
Published: (2025)

Statistical optimal transport
by: Chewi, Sinho, et al.
Published: (2024)

On Monotonicity in AI Alignment
by: Bareilles, Gilles, et al.
Published: (2025)

Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
by: Chen, Fan, et al.
Published: (2025)

Unveil Conditional Diffusion Models with Classifier-free Guidance: A Sharp Statistical Theory
by: Fu, Hengyu, et al.
Published: (2024)

Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions
by: Lu, Weihao, et al.
Published: (2026)

Statistical Inference under Performativity
by: Li, Xiang, et al.
Published: (2025)

Statistically guided deep learning
by: Kohler, Michael, et al.
Published: (2025)

Statistical and computational challenges in ranking
by: Carpentier, Alexandra, et al.
Published: (2025)

Testing Correlation in Graphs by Counting Bounded Degree Motifs
by: Huang, Dong, et al.
Published: (2025)

Statistics of Min-max Normalized Eigenvalues in Random Matrices
by: Nakada, Hyakka, et al.
Published: (2025)

Approximation of RKHS Functionals by Neural Networks
by: Zhou, Tian-Yi, et al.
Published: (2024)

An Improved Analysis of Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling
by: Huang, Xunpeng, et al.
Published: (2024)

Statistical Learning Theory for Distributional Classification
by: Fiedler, Christian
Published: (2026)

Observable Geometry of Singular Statistical Models
by: Plummer, Sean
Published: (2026)

Statistical inference for pairwise comparison models
by: Han, Ruijian, et al.
Published: (2024)

Statistical Inverse Problems in Hilbert Scales
by: Rastogi, Abhishake
Published: (2022)

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

Statistical and Algorithmic Foundations of Reinforcement Learning
by: Chi, Yuejie, et al.
Published: (2025)

Stability and Accuracy Trade-offs in Statistical Estimation
by: Chakraborty, Abhinav, et al.
Published: (2026)

Linear Response Estimators for Singular Statistical Models
by: Elliott, Chris, et al.
Published: (2026)