Cover Image

A Novel and Optimal Spectral Method for Permutation Synchronization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nguyen, Duc, Zhang, Anderson Ye
Format:	Preprint
Published:	2023
Subjects:	Statistics Theory Computer Vision and Pattern Recognition Information Theory Spectral Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact Minimax Optimality of Spectral Methods in Phase Synchronization and Orthogonal Group Synchronization
by: Zhang, Anderson Ye
Published: (2022)

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

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

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)

Note on the Construction of Structure Tensor
by: Bigun, Josef, et al.
Published: (2025)

Improved Sample Complexity Bounds for Diffusion Model Training
by: Gupta, Shivam, et al.
Published: (2023)

Functional Properties of the Focal-Entropy
by: Shah, Jaimin, et al.
Published: (2026)

Decoupled Entropy Minimization
by: Ma, Jing, et al.
Published: (2025)

Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems
by: Song, Jintao, et al.
Published: (2024)

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)

A New Statistical Approach to the Performance Analysis of Vision-based Localization
by: Hu, Haozhou, 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)

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

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

A Novel Image Similarity Metric for Scene Composition Structure
by: Haque, Md Redwanul, et al.
Published: (2025)

Towards an Explainable Comparison and Alignment of Feature Embeddings
by: Jalali, Mohammad, et al.
Published: (2025)

Challenges and Solutions in Selecting Optimal Lossless Data Compression Algorithms
by: Rahman, Md. Atiqur, et al.
Published: (2025)

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

Rate-Distortion Limits for Multimodal Retrieval: Theory, Optimal Codes, and Finite-Sample Guarantees
by: Chen, Thomas Y.
Published: (2025)

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

Explainable Binary Classification of Separable Shape Ensembles
by: Grey, Zachary, et al.
Published: (2024)

GOSPA and T-GOSPA quasi-metrics for evaluation of multi-object tracking algorithms
by: García-Fernández, Ángel F., et al.
Published: (2025)

Distributed Poisson multi-Bernoulli filtering via generalised covariance intersection
by: García-Fernández, Ángel F., et al.
Published: (2025)

Unbalanced Optimal Transport Dictionary Learning for Unsupervised Hyperspectral Image Clustering
by: Lentz, Joshua, et al.
Published: (2026)

Edge Collaborative Gaussian Splatting with Integrated Rendering and Communication
by: Wan, Yujie, et al.
Published: (2025)

An analysis of capital market through the lens of integral transforms: exploring efficient markets and information asymmetry
by: Sharma, Kiran, et al.
Published: (2025)

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

Track Initialization and Re-Identification for~3D Multi-View Multi-Object Tracking
by: Van Ma, Linh, et al.
Published: (2024)

Likelihood ratio for a binary Bayesian classifier under a noise-exclusion model
by: Gifford, Howard C.
Published: (2026)

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

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

Permutation Capacity Region of Adder Multiple-Access Channels
by: Lu, William, et al.
Published: (2023)

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

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)

Recursive Vision Transformer with Dynamic Depth and Width Adjustment for Resource-Efficient Image Semantic Communication
by: Zhang, Zhilong, et al.
Published: (2026)

Shot Segmentation Based on Von Neumann Entropy for Key Frame Extraction
by: Zhang, Xueqing, et al.
Published: (2024)