Imagen de Portada

Statistical-computational gap in multiple Gaussian graph alignment

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Even, Bertrand, Ganassali, Luca
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Correlation detection in trees for planted graph alignment
por: Ganassali, Luca, et al.
Publicado: (2021)

Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem
por: Even, Mathieu, et al.
Publicado: (2024)

Statistical limits of correlation detection in trees
por: Ganassali, Luca, et al.
Publicado: (2022)

What is a good matching of probability measures? A counterfactual lens on transport maps
por: De Lara, Lucas, et al.
Publicado: (2025)

The graph alignment problem: fundamental limits and efficient algorithms
por: Ganassali, Luca
Publicado: (2024)

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

The feasibility of multi-graph alignment: a Bayesian approach
por: Vassaux, Louis, et al.
Publicado: (2025)

Computational lower bounds in latent models: clustering, sparse-clustering, biclustering
por: Even, Bertrand, et al.
Publicado: (2025)

Eigen-convergence of Gaussian kernelized graph Laplacian by manifold heat interpolation
por: Cheng, Xiuyuan, et al.
Publicado: (2021)

Computation-information gap in high-dimensional clustering
por: Even, Bertrand, et al.
Publicado: (2024)

Seeded graph matching for the correlated Gaussian Wigner model via the projected power method
por: Araya, Ernesto, et al.
Publicado: (2022)

Wasserstein Parallel Transport for Predicting the Dynamics of Statistical Systems
por: Saidi, Tristan Luca, et al.
Publicado: (2026)

Set-Valued Policy Learning
por: Fuentes-Vicente, Laura, et al.
Publicado: (2026)

Long-Context Linear System Identification
por: Yüksel, Oğuz Kaan, et al.
Publicado: (2024)

High-dimensional estimation with missing data: Statistical and computational limits
por: Verchand, Kabir Aladin, et al.
Publicado: (2026)

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

Statistical optimal transport
por: Chewi, Sinho, et al.
Publicado: (2024)

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

Gaussian and Non-Gaussian Universality of Data Augmentation
por: Huang, Kevin Han, et al.
Publicado: (2022)

Statistical Query Lower Bounds for Learning Truncated Gaussians
por: Diakonikolas, Ilias, et al.
Publicado: (2024)

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
por: Lou, Mengqi, et al.
Publicado: (2025)

Statistical Inference under Performativity
por: Li, Xiang, et al.
Publicado: (2025)

Statistically guided deep learning
por: Kohler, Michael, et al.
Publicado: (2025)

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

On Goodhart's law, with an application to value alignment
por: El-Mhamdi, El-Mahdi, et al.
Publicado: (2024)

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

Statistical Inverse Problems in Hilbert Scales
por: Rastogi, Abhishake
Publicado: (2022)

Statistical Learning Theory for Distributional Classification
por: Fiedler, Christian
Publicado: (2026)

Observable Geometry of Singular Statistical Models
por: Plummer, Sean
Publicado: (2026)

Adaptive variational Bayes: Optimality, computation and applications
por: Ohn, Ilsang, et al.
Publicado: (2021)

Minimax Statistical Estimation under Wasserstein Contamination
por: Chao, Patrick, et al.
Publicado: (2023)

Statistical guarantees for denoising reflected diffusion models
por: Holk, Asbjørn, et al.
Publicado: (2024)

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

Multitask Learning and Bandits via Robust Statistics
por: Xu, Kan, et al.
Publicado: (2021)

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

Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay
por: Luo, Yuetian, et al.
Publicado: (2022)

Variance estimation in graphs with the fused lasso
por: Padilla, Oscar Hernan Madrid
Publicado: (2022)

Statistical analysis of Inverse Entropy-regularized Reinforcement Learning
por: Belomestny, Denis, et al.
Publicado: (2025)

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

Diffusion Transformers for Imputation: Statistical Efficiency and Uncertainty Quantification
por: Ye, Zeqi, et al.
Publicado: (2025)