Matches in SemOpenAlex for { <https://semopenalex.org/work/W4291328888> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4291328888 abstract "Group synchronization asks to recover group elements from their pairwise measurements. It has found numerous applications across various scientific disciplines. In this work, we focus on orthogonal and permutation group synchronization which are widely used in computer vision such as object matching and structure from motion. Among many available approaches, the spectral methods have enjoyed great popularity due to their efficiency and convenience. We will study the performance guarantees of the spectral methods in solving these two synchronization problems by investigating how well the computed eigenvectors approximate each group element individually. We establish our theory by applying the recent popular~emph{leave-one-out} technique and derive a~emph{block-wise} performance bound for the recovery of each group element via eigenvectors. In particular, for orthogonal group synchronization, we obtain a near-optimal performance bound for the group recovery in presence of additive Gaussian noise. For permutation group synchronization under random corruption, we show that the widely-used two-step procedure (spectral method plus rounding) can recover all the group elements exactly if the SNR (signal-to-noise ratio) is close to the information theoretical limit. Our numerical experiments confirm our theory and indicate a sharp phase transition for the exact group recovery." @default.
- W4291328888 created "2022-08-14" @default.
- W4291328888 creator A5047770219 @default.
- W4291328888 date "2020-08-12" @default.
- W4291328888 modified "2023-09-28" @default.
- W4291328888 title "Near-Optimal Performance Bounds for Orthogonal and Permutation Group Synchronization via Spectral Methods" @default.
- W4291328888 doi "https://doi.org/10.48550/arxiv.2008.05341" @default.
- W4291328888 hasPublicationYear "2020" @default.
- W4291328888 type Work @default.
- W4291328888 citedByCount "0" @default.
- W4291328888 crossrefType "posted-content" @default.
- W4291328888 hasAuthorship W4291328888A5047770219 @default.
- W4291328888 hasBestOaLocation W42913288881 @default.
- W4291328888 hasConcept C11413529 @default.
- W4291328888 hasConcept C114614502 @default.
- W4291328888 hasConcept C121332964 @default.
- W4291328888 hasConcept C134306372 @default.
- W4291328888 hasConcept C158693339 @default.
- W4291328888 hasConcept C178790620 @default.
- W4291328888 hasConcept C184720557 @default.
- W4291328888 hasConcept C185592680 @default.
- W4291328888 hasConcept C2778562939 @default.
- W4291328888 hasConcept C2781311116 @default.
- W4291328888 hasConcept C33923547 @default.
- W4291328888 hasConcept C41008148 @default.
- W4291328888 hasConcept C62520636 @default.
- W4291328888 hasConcept C77553402 @default.
- W4291328888 hasConceptScore W4291328888C11413529 @default.
- W4291328888 hasConceptScore W4291328888C114614502 @default.
- W4291328888 hasConceptScore W4291328888C121332964 @default.
- W4291328888 hasConceptScore W4291328888C134306372 @default.
- W4291328888 hasConceptScore W4291328888C158693339 @default.
- W4291328888 hasConceptScore W4291328888C178790620 @default.
- W4291328888 hasConceptScore W4291328888C184720557 @default.
- W4291328888 hasConceptScore W4291328888C185592680 @default.
- W4291328888 hasConceptScore W4291328888C2778562939 @default.
- W4291328888 hasConceptScore W4291328888C2781311116 @default.
- W4291328888 hasConceptScore W4291328888C33923547 @default.
- W4291328888 hasConceptScore W4291328888C41008148 @default.
- W4291328888 hasConceptScore W4291328888C62520636 @default.
- W4291328888 hasConceptScore W4291328888C77553402 @default.
- W4291328888 hasLocation W42913288881 @default.
- W4291328888 hasOpenAccess W4291328888 @default.
- W4291328888 hasPrimaryLocation W42913288881 @default.
- W4291328888 hasRelatedWork W2013840979 @default.
- W4291328888 hasRelatedWork W2026601113 @default.
- W4291328888 hasRelatedWork W2041626878 @default.
- W4291328888 hasRelatedWork W2066370290 @default.
- W4291328888 hasRelatedWork W2734613947 @default.
- W4291328888 hasRelatedWork W2748952813 @default.
- W4291328888 hasRelatedWork W2783187393 @default.
- W4291328888 hasRelatedWork W2964220864 @default.
- W4291328888 hasRelatedWork W301117870 @default.
- W4291328888 hasRelatedWork W4280628499 @default.
- W4291328888 isParatext "false" @default.
- W4291328888 isRetracted "false" @default.
- W4291328888 workType "article" @default.