Matches in SemOpenAlex for { <https://semopenalex.org/work/W4353111567> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4353111567 abstract "Permutation synchronization is an important problem in computer science that constitutes the key step of many computer vision tasks. The goal is to recover $n$ latent permutations from their noisy and incomplete pairwise measurements. In recent years, spectral methods have gained increasing popularity thanks to their simplicity and computational efficiency. Spectral methods utilize the leading eigenspace $U$ of the data matrix and its block submatrices $U_1,U_2,ldots, U_n$ to recover the permutations. In this paper, we propose a novel and statistically optimal spectral algorithm. Unlike the existing methods which use ${U_jU_1^top}_{jgeq 2}$, ours constructs an anchor matrix $M$ by aggregating useful information from all the block submatrices and estimates the latent permutations through ${U_jM^top}_{jgeq 1}$. This modification overcomes a crucial limitation of the existing methods caused by the repetitive use of $U_1$ and leads to an improved numerical performance. To establish the optimality of the proposed method, we carry out a fine-grained spectral analysis and obtain a sharp exponential error bound that matches the minimax rate." @default.
- W4353111567 created "2023-03-23" @default.
- W4353111567 creator A5034781462 @default.
- W4353111567 creator A5081825134 @default.
- W4353111567 date "2023-03-21" @default.
- W4353111567 modified "2023-09-27" @default.
- W4353111567 title "A Novel and Optimal Spectral Method for Permutation Synchronization" @default.
- W4353111567 doi "https://doi.org/10.48550/arxiv.2303.12051" @default.
- W4353111567 hasPublicationYear "2023" @default.
- W4353111567 type Work @default.
- W4353111567 citedByCount "0" @default.
- W4353111567 crossrefType "posted-content" @default.
- W4353111567 hasAuthorship W4353111567A5034781462 @default.
- W4353111567 hasAuthorship W4353111567A5081825134 @default.
- W4353111567 hasBestOaLocation W43531115671 @default.
- W4353111567 hasConcept C106487976 @default.
- W4353111567 hasConcept C11413529 @default.
- W4353111567 hasConcept C114614502 @default.
- W4353111567 hasConcept C115973184 @default.
- W4353111567 hasConcept C121332964 @default.
- W4353111567 hasConcept C126255220 @default.
- W4353111567 hasConcept C149728462 @default.
- W4353111567 hasConcept C154945302 @default.
- W4353111567 hasConcept C158693339 @default.
- W4353111567 hasConcept C159985019 @default.
- W4353111567 hasConcept C184720557 @default.
- W4353111567 hasConcept C184898388 @default.
- W4353111567 hasConcept C192562407 @default.
- W4353111567 hasConcept C21308566 @default.
- W4353111567 hasConcept C24890656 @default.
- W4353111567 hasConcept C2777210771 @default.
- W4353111567 hasConcept C2778562939 @default.
- W4353111567 hasConcept C33923547 @default.
- W4353111567 hasConcept C41008148 @default.
- W4353111567 hasConcept C62520636 @default.
- W4353111567 hasConcept C80444323 @default.
- W4353111567 hasConcept C84140500 @default.
- W4353111567 hasConcept C85817219 @default.
- W4353111567 hasConceptScore W4353111567C106487976 @default.
- W4353111567 hasConceptScore W4353111567C11413529 @default.
- W4353111567 hasConceptScore W4353111567C114614502 @default.
- W4353111567 hasConceptScore W4353111567C115973184 @default.
- W4353111567 hasConceptScore W4353111567C121332964 @default.
- W4353111567 hasConceptScore W4353111567C126255220 @default.
- W4353111567 hasConceptScore W4353111567C149728462 @default.
- W4353111567 hasConceptScore W4353111567C154945302 @default.
- W4353111567 hasConceptScore W4353111567C158693339 @default.
- W4353111567 hasConceptScore W4353111567C159985019 @default.
- W4353111567 hasConceptScore W4353111567C184720557 @default.
- W4353111567 hasConceptScore W4353111567C184898388 @default.
- W4353111567 hasConceptScore W4353111567C192562407 @default.
- W4353111567 hasConceptScore W4353111567C21308566 @default.
- W4353111567 hasConceptScore W4353111567C24890656 @default.
- W4353111567 hasConceptScore W4353111567C2777210771 @default.
- W4353111567 hasConceptScore W4353111567C2778562939 @default.
- W4353111567 hasConceptScore W4353111567C33923547 @default.
- W4353111567 hasConceptScore W4353111567C41008148 @default.
- W4353111567 hasConceptScore W4353111567C62520636 @default.
- W4353111567 hasConceptScore W4353111567C80444323 @default.
- W4353111567 hasConceptScore W4353111567C84140500 @default.
- W4353111567 hasConceptScore W4353111567C85817219 @default.
- W4353111567 hasLocation W43531115671 @default.
- W4353111567 hasOpenAccess W4353111567 @default.
- W4353111567 hasPrimaryLocation W43531115671 @default.
- W4353111567 hasRelatedWork W2003938981 @default.
- W4353111567 hasRelatedWork W2027708552 @default.
- W4353111567 hasRelatedWork W2084941670 @default.
- W4353111567 hasRelatedWork W2101850362 @default.
- W4353111567 hasRelatedWork W2382269209 @default.
- W4353111567 hasRelatedWork W2478532189 @default.
- W4353111567 hasRelatedWork W281926472 @default.
- W4353111567 hasRelatedWork W2963565777 @default.
- W4353111567 hasRelatedWork W2983214067 @default.
- W4353111567 hasRelatedWork W4308670488 @default.
- W4353111567 isParatext "false" @default.
- W4353111567 isRetracted "false" @default.
- W4353111567 workType "article" @default.