Copertina

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Dong, Song, Xianwen, Yang, Pengkun
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Information Theory Statistics Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

Attributed Network Alignment: Statistical Limits and Efficient Algorithm
di: Huang, Dong, et al.
Pubblicazione: (2026)

Detection of Correlated Random Vectors
di: Elimelech, Dor, et al.
Pubblicazione: (2024)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
di: Kızıldağ, Eren C.
Pubblicazione: (2025)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
di: Stojnic, Mihailo
Pubblicazione: (2024)

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

Neural Networks Learn Generic Multi-Index Models Near Information-Theoretic Limit
di: Zhang, Bohan, et al.
Pubblicazione: (2025)

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

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
di: Kim, Gilhan
Pubblicazione: (2026)

Online Clustering of Data Sequences with Bandit Information
di: Chandran, G Dhinesh, et al.
Pubblicazione: (2025)

Variational Representations of Annealing Paths: Bregman Information under Monotonic Embedding
di: Brekelmans, Rob, et al.
Pubblicazione: (2022)

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

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
di: Kazemi, Hadi, et al.
Pubblicazione: (2025)

Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information
di: Liang, Jiaming, et al.
Pubblicazione: (2024)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
di: Laha, Somak, et al.
Pubblicazione: (2026)

Towards a mathematical theory for consistency training in diffusion models
di: Li, Gen, et al.
Pubblicazione: (2024)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
di: Yuan, Deheng, et al.
Pubblicazione: (2024)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
di: Dmitriev, Daniil, et al.
Pubblicazione: (2026)

Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal
di: Yuan, Deheng, et al.
Pubblicazione: (2025)

Random pairing MLE for estimation of item parameters in Rasch model
di: Yang, Yuepeng, et al.
Pubblicazione: (2024)

Sample efficient inductive matrix completion with noise and inexact side information
di: Yang, Yuepeng, et al.
Pubblicazione: (2026)

Generalization of LiNGAM that allows confounding
di: Suzuki, Joe, et al.
Pubblicazione: (2024)

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

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

Top-$K$ ranking with a monotone adversary
di: Yang, Yuepeng, et al.
Pubblicazione: (2024)

Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices
di: Fan, Jianqing, et al.
Pubblicazione: (2025)

Optimal Differentially Private PCA and Estimation for Spiked Covariance Matrices
di: Cai, T. Tony, et al.
Pubblicazione: (2024)

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

Detecting Arbitrary Planted Subgraphs in Random Graphs
di: Elimelech, Dor, et al.
Pubblicazione: (2025)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
di: Zhang, Ning, et al.
Pubblicazione: (2024)

Robust Alignment via Partial Gromov-Wasserstein Distances
di: Gong, Xiaoyun, et al.
Pubblicazione: (2025)

Fine-Grained Uncertainty Quantification via Collisions
di: Friedbaum, Jesse, et al.
Pubblicazione: (2024)

Efficient Unbiased Sparsification
di: Barnes, Leighton, et al.
Pubblicazione: (2024)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
di: Zhang, Kaihong, et al.
Pubblicazione: (2024)

Representatividad Muestral en la Incertidumbre Simétrica Multivariada para la Selección de Atributos
di: Sosa-Cabrera, Gustavo
Pubblicazione: (2024)

Fast Convergence of $Φ$-Divergence Along the Unadjusted Langevin Algorithm and Proximal Sampler
di: Mitra, Siddharth, et al.
Pubblicazione: (2024)

Sparse Max-Affine Regression
di: Kanj, Haitham, et al.
Pubblicazione: (2024)

Ridge interpolators in correlated factor regression models -- exact risk analysis
di: Stojnic, Mihailo
Pubblicazione: (2024)