Research map / Learning theory and algorithms / Combinatorial and search optimization
Learning To Solve Hard Minimal Problems
Check 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 learned anchor classifier instead of the nearest-anchor Mahalanobis baseline | 5pt solver with A75 · 5pt problem | success rate (%): 13.4 -> 29.0 | Helped |
| Use the learned anchor classifier instead of the nearest-anchor Mahalanobis baseline | 5pt solver with A75 · 5pt problem | effective solving time (μs): 95.3 -> 26.1 | Helped |
| Use the learned anchor classifier instead of the nearest-anchor Euclidean baseline | 4pt solver with A90 · 4pt problem | success rate (%): 5.0 -> 26.3 | Helped |
| Use the learned anchor classifier instead of the nearest-anchor Euclidean baseline | 4pt solver with A90 · 4pt problem | effective solving time (μs): 324.5 -> 61.6 | Helped |
| Add the TRASH output class (ablation) | 5pt classifier with A90 · 5pt problem | success rate (%): 39.9 -> 36.8 | Hurt |
| Add the TRASH output class (ablation) | 4pt classifier with A90 · 4pt problem | success rate (%): 29.2 -> 26.3 | Hurt |
| Use anchors from Office and Terrains instead of Office alone | anchor selection · Testing p-s problems from six ETH 3D models | coverage (%): 81.1 -> 82.2 | Helped |
| Increase the number of anchors from 8 to 585 | 5pt anchor set · delivery_area | problem coverage (%): 43.3 -> 96.5 | Helped |
| Increase the number of anchors from 16 to 1205 | 4pt anchor set · delivery_area | problem coverage (%): 47.4 -> 96.6 | Helped |
Closest papers by meaning
- A Clever Elimination Strategy for Efficient Minimal Solvers (CVPR 2017 · similarity 0.89)
- Minimal Perspective Autocalibration (CVPR 2024 · similarity 0.85)
- Simulator HC: Regression-based Online Simulation of Starting Problem-Solution Pairs for Homotopy Continuation in Geometric Vision (CVPR 2025 · similarity 0.84)
- From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguation (CVPR 2024 · similarity 0.83)
- Practical Solutions to the Relative Pose of Three Calibrated Cameras (CVPR 2025 · similarity 0.83)
- CRAYM: Neural Field Optimization via Camera RAY Matching (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.