Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200634191> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4200634191 abstract "Group synchronization refers to estimating a collection of group elements from the noisy pairwise measurements. Such a nonconvex problem has received much attention from numerous scientific fields including computer vision, robotics, and cryo-electron microscopy. In this paper, we focus on the orthogonal group synchronization problem with general additive noise models under incomplete measurements, which is much more general than the commonly considered setting of complete measurements. Characterizations of the orthogonal group synchronization problem are given from perspectives of optimality conditions as well as fixed points of the projected gradient ascent method which is also known as the generalized power method (GPM). It is well worth noting that these results still hold even without generative models. In the meantime, we derive the local error bound property for the orthogonal group synchronization problem which is useful for the convergence rate analysis of different algorithms and can be of independent interest. Finally, we prove the linear convergence result of the GPM to a global maximizer under a general additive noise model based on the established local error bound property. Our theoretical convergence result holds under several deterministic conditions which can cover certain cases with adversarial noise, and as an example we specialize it to the setting of the Erdos-R'enyi measurement graph and Gaussian noise." @default.
- W4200634191 created "2021-12-31" @default.
- W4200634191 creator A5035792275 @default.
- W4200634191 creator A5062297286 @default.
- W4200634191 creator A5072164248 @default.
- W4200634191 date "2021-12-13" @default.
- W4200634191 modified "2023-09-23" @default.
- W4200634191 title "Orthogonal Group Synchronization with Incomplete Measurements: Error Bounds and Linear Convergence of the Generalized Power Method" @default.
- W4200634191 doi "https://doi.org/10.48550/arxiv.2112.06556" @default.
- W4200634191 hasPublicationYear "2021" @default.
- W4200634191 type Work @default.
- W4200634191 citedByCount "0" @default.
- W4200634191 crossrefType "posted-content" @default.
- W4200634191 hasAuthorship W4200634191A5035792275 @default.
- W4200634191 hasAuthorship W4200634191A5062297286 @default.
- W4200634191 hasAuthorship W4200634191A5072164248 @default.
- W4200634191 hasBestOaLocation W42006341911 @default.
- W4200634191 hasConcept C105795698 @default.
- W4200634191 hasConcept C11413529 @default.
- W4200634191 hasConcept C114614502 @default.
- W4200634191 hasConcept C115961682 @default.
- W4200634191 hasConcept C118615104 @default.
- W4200634191 hasConcept C121332964 @default.
- W4200634191 hasConcept C126255220 @default.
- W4200634191 hasConcept C127162648 @default.
- W4200634191 hasConcept C132525143 @default.
- W4200634191 hasConcept C154945302 @default.
- W4200634191 hasConcept C162324750 @default.
- W4200634191 hasConcept C163716315 @default.
- W4200634191 hasConcept C178790620 @default.
- W4200634191 hasConcept C184720557 @default.
- W4200634191 hasConcept C184898388 @default.
- W4200634191 hasConcept C185592680 @default.
- W4200634191 hasConcept C2777303404 @default.
- W4200634191 hasConcept C2778562939 @default.
- W4200634191 hasConcept C2781311116 @default.
- W4200634191 hasConcept C28826006 @default.
- W4200634191 hasConcept C31258907 @default.
- W4200634191 hasConcept C33923547 @default.
- W4200634191 hasConcept C41008148 @default.
- W4200634191 hasConcept C50522688 @default.
- W4200634191 hasConcept C57869625 @default.
- W4200634191 hasConcept C62520636 @default.
- W4200634191 hasConcept C99498987 @default.
- W4200634191 hasConceptScore W4200634191C105795698 @default.
- W4200634191 hasConceptScore W4200634191C11413529 @default.
- W4200634191 hasConceptScore W4200634191C114614502 @default.
- W4200634191 hasConceptScore W4200634191C115961682 @default.
- W4200634191 hasConceptScore W4200634191C118615104 @default.
- W4200634191 hasConceptScore W4200634191C121332964 @default.
- W4200634191 hasConceptScore W4200634191C126255220 @default.
- W4200634191 hasConceptScore W4200634191C127162648 @default.
- W4200634191 hasConceptScore W4200634191C132525143 @default.
- W4200634191 hasConceptScore W4200634191C154945302 @default.
- W4200634191 hasConceptScore W4200634191C162324750 @default.
- W4200634191 hasConceptScore W4200634191C163716315 @default.
- W4200634191 hasConceptScore W4200634191C178790620 @default.
- W4200634191 hasConceptScore W4200634191C184720557 @default.
- W4200634191 hasConceptScore W4200634191C184898388 @default.
- W4200634191 hasConceptScore W4200634191C185592680 @default.
- W4200634191 hasConceptScore W4200634191C2777303404 @default.
- W4200634191 hasConceptScore W4200634191C2778562939 @default.
- W4200634191 hasConceptScore W4200634191C2781311116 @default.
- W4200634191 hasConceptScore W4200634191C28826006 @default.
- W4200634191 hasConceptScore W4200634191C31258907 @default.
- W4200634191 hasConceptScore W4200634191C33923547 @default.
- W4200634191 hasConceptScore W4200634191C41008148 @default.
- W4200634191 hasConceptScore W4200634191C50522688 @default.
- W4200634191 hasConceptScore W4200634191C57869625 @default.
- W4200634191 hasConceptScore W4200634191C62520636 @default.
- W4200634191 hasConceptScore W4200634191C99498987 @default.
- W4200634191 hasLocation W42006341911 @default.
- W4200634191 hasLocation W42006341912 @default.
- W4200634191 hasOpenAccess W4200634191 @default.
- W4200634191 hasPrimaryLocation W42006341911 @default.
- W4200634191 hasRelatedWork W130791004 @default.
- W4200634191 hasRelatedWork W1509345944 @default.
- W4200634191 hasRelatedWork W1836611381 @default.
- W4200634191 hasRelatedWork W1968838599 @default.
- W4200634191 hasRelatedWork W2050961887 @default.
- W4200634191 hasRelatedWork W2400968058 @default.
- W4200634191 hasRelatedWork W2566014112 @default.
- W4200634191 hasRelatedWork W2953159110 @default.
- W4200634191 hasRelatedWork W4297142593 @default.
- W4200634191 hasRelatedWork W4286986829 @default.
- W4200634191 isParatext "false" @default.
- W4200634191 isRetracted "false" @default.
- W4200634191 workType "article" @default.