Research map / Learning theory and algorithms / Combinatorial and search optimization
Rotation Averaging and Strong Duality
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use the proposed block coordinate descent algorithm instead of SeDuMi | Rotation averaging · Synthetic cycle graphs, n=20–200 and σ=0.2 or 0.5 rad | time [s]: 0.501 -> 0.028; 0.553 -> 0.023; 5.91 -> 0.17; 6.32 -> 0.33; 47.0 -> 8.89; 49.51 -> 7.97; 419.04 -> 17.01; 391.23 -> 29.4 | Helped |
| Use the proposed block coordinate descent algorithm instead of SeDuMi | Rotation averaging · Gustavus, Sphinx, Alcatraz, Pumpkin, Buddha | time [s]: 8.28 -> 3.25; 14.40 -> 3.87; 117.19 -> 12.73; 688.65 -> 9.23; 1765.72 -> 16.71 | Helped |
| Use LM instead of the proposed algorithm or SeDuMi | Rotation averaging · Synthetic cycle graphs | global optimum reached: 30-70% | Mixed |
| Apply the theorem's residual bound as a certificate | Rotation averaging · Five real-world datasets | strong-duality certificate coverage | Mixed |
Closest papers by meaning
- On the Distribution of Minima in Intrinsic-Metric Rotation Averaging (CVPR 2020 · similarity 0.89)
- Convex Global 3D Registration With Lagrangian Duality (CVPR 2017 · similarity 0.89)
- Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approach (CVPR 2021 · similarity 0.86)
- Global Optimality for Point Set Registration Using Semidefinite Programming (CVPR 2020 · similarity 0.86)
- Synchronizing Probability Measures on Rotations via Optimal Transport (CVPR 2020 · similarity 0.85)
- Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensor (NeurIPS 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.