Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102664621> ?p ?o ?g. }
- W3102664621 endingPage "970" @default.
- W3102664621 startingPage "935" @default.
- W3102664621 abstract "In Group Synchronization, one attempts to find a collection of unknown group elements from noisy measurements of their pairwise differences. Several important problems in vision and data analysis reduce to group synchronization over various compact groups. Spectral Group Synchronization is a commonly used, robust algorithm for solving group synchronization problems, which relies on diagonalization of a block matrix whose blocks are matrix representations of the measured pairwise differences. Assuming uniformly distributed measurement errors, we present a rigorous analysis of the accuracy and noise sensitivity of spectral group synchronization algorithms over any compact group, up to the rounding error. We identify a Baik-Ben Arous-P'ech'e type phase transition in the noise level, beyond which spectral group synchronization necessarily fails. Below the phase transition, spectral group synchronization succeeds in recovering the unknown group elements, but its performance deteriorates with the noise level. We provide asymptotically exact formulas for the accuracy of spectral group synchronization below the phase transition, up to the rounding error. We also provide a consistent risk estimate, allowing practitioners to estimate the method's accuracy from available measurements." @default.
- W3102664621 created "2020-11-23" @default.
- W3102664621 creator A5013235677 @default.
- W3102664621 creator A5039600520 @default.
- W3102664621 date "2020-11-01" @default.
- W3102664621 modified "2023-10-14" @default.
- W3102664621 title "The Noise-sensitivity phase transition in spectral group synchronization over compact groups" @default.
- W3102664621 cites W1520752838 @default.
- W3102664621 cites W1993436046 @default.
- W3102664621 cites W1999597013 @default.
- W3102664621 cites W2000556793 @default.
- W3102664621 cites W2001141328 @default.
- W3102664621 cites W2008590575 @default.
- W3102664621 cites W2019374052 @default.
- W3102664621 cites W2032802519 @default.
- W3102664621 cites W2034384973 @default.
- W3102664621 cites W2061062518 @default.
- W3102664621 cites W2061681393 @default.
- W3102664621 cites W2066459155 @default.
- W3102664621 cites W2072951627 @default.
- W3102664621 cites W2078815901 @default.
- W3102664621 cites W2085719367 @default.
- W3102664621 cites W2088911135 @default.
- W3102664621 cites W2099551908 @default.
- W3102664621 cites W2126828700 @default.
- W3102664621 cites W2143703915 @default.
- W3102664621 cites W2161367205 @default.
- W3102664621 cites W2235755591 @default.
- W3102664621 cites W2259617270 @default.
- W3102664621 cites W2293497821 @default.
- W3102664621 cites W2547811925 @default.
- W3102664621 cites W2598300585 @default.
- W3102664621 cites W2962809044 @default.
- W3102664621 cites W2962970675 @default.
- W3102664621 cites W2963537367 @default.
- W3102664621 cites W2963634453 @default.
- W3102664621 cites W3099470093 @default.
- W3102664621 cites W3103621654 @default.
- W3102664621 cites W4213367101 @default.
- W3102664621 doi "https://doi.org/10.1016/j.acha.2019.05.002" @default.
- W3102664621 hasPublicationYear "2020" @default.
- W3102664621 type Work @default.
- W3102664621 sameAs 3102664621 @default.
- W3102664621 citedByCount "5" @default.
- W3102664621 countsByYear W31026646212021 @default.
- W3102664621 countsByYear W31026646212022 @default.
- W3102664621 countsByYear W31026646212023 @default.
- W3102664621 crossrefType "journal-article" @default.
- W3102664621 hasAuthorship W3102664621A5013235677 @default.
- W3102664621 hasAuthorship W3102664621A5039600520 @default.
- W3102664621 hasBestOaLocation W31026646212 @default.
- W3102664621 hasConcept C105795698 @default.
- W3102664621 hasConcept C106487976 @default.
- W3102664621 hasConcept C111919701 @default.
- W3102664621 hasConcept C11413529 @default.
- W3102664621 hasConcept C114614502 @default.
- W3102664621 hasConcept C115961682 @default.
- W3102664621 hasConcept C121332964 @default.
- W3102664621 hasConcept C127413603 @default.
- W3102664621 hasConcept C136625980 @default.
- W3102664621 hasConcept C154945302 @default.
- W3102664621 hasConcept C159985019 @default.
- W3102664621 hasConcept C184720557 @default.
- W3102664621 hasConcept C184898388 @default.
- W3102664621 hasConcept C192562407 @default.
- W3102664621 hasConcept C21200559 @default.
- W3102664621 hasConcept C24326235 @default.
- W3102664621 hasConcept C2778562939 @default.
- W3102664621 hasConcept C2781311116 @default.
- W3102664621 hasConcept C33923547 @default.
- W3102664621 hasConcept C41008148 @default.
- W3102664621 hasConcept C62520636 @default.
- W3102664621 hasConcept C99498987 @default.
- W3102664621 hasConceptScore W3102664621C105795698 @default.
- W3102664621 hasConceptScore W3102664621C106487976 @default.
- W3102664621 hasConceptScore W3102664621C111919701 @default.
- W3102664621 hasConceptScore W3102664621C11413529 @default.
- W3102664621 hasConceptScore W3102664621C114614502 @default.
- W3102664621 hasConceptScore W3102664621C115961682 @default.
- W3102664621 hasConceptScore W3102664621C121332964 @default.
- W3102664621 hasConceptScore W3102664621C127413603 @default.
- W3102664621 hasConceptScore W3102664621C136625980 @default.
- W3102664621 hasConceptScore W3102664621C154945302 @default.
- W3102664621 hasConceptScore W3102664621C159985019 @default.
- W3102664621 hasConceptScore W3102664621C184720557 @default.
- W3102664621 hasConceptScore W3102664621C184898388 @default.
- W3102664621 hasConceptScore W3102664621C192562407 @default.
- W3102664621 hasConceptScore W3102664621C21200559 @default.
- W3102664621 hasConceptScore W3102664621C24326235 @default.
- W3102664621 hasConceptScore W3102664621C2778562939 @default.
- W3102664621 hasConceptScore W3102664621C2781311116 @default.
- W3102664621 hasConceptScore W3102664621C33923547 @default.
- W3102664621 hasConceptScore W3102664621C41008148 @default.
- W3102664621 hasConceptScore W3102664621C62520636 @default.
- W3102664621 hasConceptScore W3102664621C99498987 @default.
- W3102664621 hasFunder F4320321950 @default.
- W3102664621 hasFunder F4320322252 @default.
- W3102664621 hasIssue "3" @default.