Image de couverture de livre

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Li, Zhangsong
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Probability Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Smooth Computational Transition in Tensor PCA
par: Li, Zhangsong
Publié: (2025)

The Algorithmic Phase Transition in Correlated Spiked Models
par: Li, Zhangsong
Publié: (2025)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
par: Ding, Jian, et autres
Publié: (2022)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
par: Li, Zhangsong
Publié: (2025)

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
par: Chatterjee, Sabyasachi, et autres
Publié: (2019)

Robust random graph matching in Gaussian models via vector approximate message passing
par: Li, Zhangsong
Publié: (2024)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
par: Ding, Jian, et autres
Publié: (2023)

Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression
par: Agrawalla, Bhavya, et autres
Publié: (2023)

A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
par: Ding, Jian, et autres
Publié: (2023)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
par: Gong, Shuyang, et autres
Publié: (2025)

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
par: Shi, Zhaoyang, et autres
Publié: (2024)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
par: Li, Zhangsong
Publié: (2026)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
par: Pandit, Parthe, et autres
Publié: (2024)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
par: Sohn, Youngtak, et autres
Publié: (2025)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
par: Lee, Yoonsang
Publié: (2025)

Sharp Concentration Inequalities: Phase Transition and Mixing of Orlicz Tails with Variance
par: Shen, Yinan, et autres
Publié: (2026)

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
par: Montanari, Andrea, et autres
Publié: (2022)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
par: Carpentier, Alexandra, et autres
Publié: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
par: Carpentier, Alexandra, et autres
Publié: (2025)

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
par: Gong, Shuyang, et autres
Publié: (2024)

Shuffled Linear Regression via Spectral Matching
par: Liu, Hang, et autres
Publié: (2024)

Low-degree Lower bounds for clustering in moderate dimension
par: Carpentier, Alexandra, et autres
Publié: (2026)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
par: Li, Zhangsong
Publié: (2026)

Online and Offline Robust Multivariate Linear Regression
par: Godichon-Baggioni, Antoine, et autres
Publié: (2024)

Deep Variational Multivariate Information Bottleneck -- A Framework for Variational Losses
par: Abdelaleem, Eslam, et autres
Publié: (2023)

Complexity of Markov Chain Monte Carlo for Generalized Linear Models
par: Chak, Martin, et autres
Publié: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2023)

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
par: Wein, Alexander S.
Publié: (2025)

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
par: Gong, Shuyang, et autres
Publié: (2026)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2026)

A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression
par: Zhang, Yixuan, et autres
Publié: (2025)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
par: Chen, Guanyi, et autres
Publié: (2025)

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

WeSpeR: Computing non-linear shrinkage formulas for the weighted sample covariance
par: Oriol, Benoit
Publié: (2024)

Statistical limits of correlation detection in trees
par: Ganassali, Luca, et autres
Publié: (2022)

A new approach for imprecise probabilities
par: Basili, Marcello, et autres
Publié: (2024)

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
par: Luo, Hengrui, et autres
Publié: (2026)

A Complete Decomposition of Stochastic Differential Equations
par: Duffield, Samuel
Publié: (2026)

Computationally efficient reductions between some statistical models
par: Lou, Mengqi, et autres
Publié: (2024)

A variational approach to dimension-free self-normalized concentration
par: Chugg, Ben, et autres
Publié: (2025)