Cover Image

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhang, Anderson Ye
Format:	Preprint
Published:	2022
Subjects:	Statistics Theory Information Theory Spectral Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Novel and Optimal Spectral Method for Permutation Synchronization
by: Nguyen, Duc, et al.
Published: (2023)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
by: Zhang, Anderson Ye
Published: (2023)

Uncertainty Quantification of Spectral Estimator and MLE for Orthogonal Group Synchronization
by: Zhong, Ziliang Samuel, et al.
Published: (2024)

Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering
by: Zhang, Anderson Y., et al.
Published: (2022)

Shuffled Linear Regression via Spectral Matching
by: Liu, Hang, et al.
Published: (2024)

Cluster Synchronization via Graph Laplacian Eigenvectors
by: Timofeyev, Tobias, et al.
Published: (2025)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
by: Chun, Chanwoo, et al.
Published: (2024)

Asymptotic expansions for spectral convergence of compact self-adjoint operators on general spectral subsets, with application to kernel Gram matrices
by: Bae, Eunseong, et al.
Published: (2026)

Inertia indices of signed graphs with given cyclomatic number and given number of pendant vertices
by: Pu, Jie, et al.
Published: (2025)

Data-Driven Matrix Recovery via Optimal Shrinkage and Spatially Resolved Singular Vector Denoising under High-Dimensional Separable Noise
by: Su, Pei-Chun
Published: (2025)

Basis Choices for Frequency Domain Statistical Independence Tests and Algorithms for Algebraic Relation Extraction
by: Shi, Juan, et al.
Published: (2025)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
by: Chen, Haohua, et al.
Published: (2025)

Coarse-Graining via Lumping: Exact Calculations and Fundamental Limitations
by: Teza, Gianluca, et al.
Published: (2025)

Predictability of sequences and subsequences with spectrum degeneracy at periodically located points
by: Dokuchaev, Nikolai
Published: (2018)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
by: Praharaj, Samya, et al.
Published: (2025)

Minimax Optimality of the Probability Flow ODE for Diffusion Models
by: Cai, Changxiao, et al.
Published: (2025)

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

Manifolds with kinks and the asymptotic behavior of the graph Laplacian operator with Gaussian kernel
by: Pal, Susovan, et al.
Published: (2025)

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

Asymptotically Minimax Robust Likelihood Ratio Test
by: Gül, Gökhan
Published: (2026)

Minimax Analysis of Estimation Problems in Coherent Imaging
by: Xing, Hao, et al.
Published: (2025)

From Asymptotic to Finite-Sample Minimax Robust Hypothesis Testing
by: Gül, Gökhan
Published: (2026)

Model non-collapse: Minimax bounds for recursive discrete distribution estimation
by: Kanabar, Millen, et al.
Published: (2025)

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

Sampling pseudospectrum for data-driven matrices
by: Wormell, Caroline
Published: (2026)

A Large-Dimensional Analysis of ESPRIT DoA Estimation: Inconsistency and a Correction via RMT
by: Wang, Zhengyu, et al.
Published: (2025)

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

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

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
by: Merhav, Neri
Published: (2024)

Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning
by: Li, Gen, et al.
Published: (2023)

Optimal Non-Adaptive Group Testing with One-Sided Error Guarantees
by: McMorrow, Daniel, et al.
Published: (2025)

Synthetic Image Detection via Spectral Gaps of QC-RBIM Nishimori Bethe-Hessian Operators
by: Usatyuk, V. S., et al.
Published: (2025)

Stable Phase Retrieval: Optimal Rates in Poisson and Heavy-tailed Models
by: Huang, Gao, et al.
Published: (2025)

On predictors and filters for non-decaying unbounded continuous time signals
by: Dokuchaev, Nikolai
Published: (2024)

A dual basis approach to multidimensional scaling
by: Lichtenberg, Samuel, et al.
Published: (2023)

How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Models
by: Seddik, Mohamed El Amine
Published: (2026)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
by: Li, Gen, et al.
Published: (2021)

Advancing Computational Tools for Analyzing Commutative Hypercomplex Algebras
by: Jiménez-López, José Domingo, et al.
Published: (2025)

Exact Thresholds for Noisy Non-Adaptive Group Testing
by: Chen, Junren, et al.
Published: (2024)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
by: Zhang, Yihan, et al.
Published: (2022)