First poly-time algorithm for dihedral and projected MRA via recursive method of moments on the third moment tensor, conditional on a verifiable rank conjecture for power-of-two lengths.
and Moitra, Ankur and Wein, Alexander S
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Beyond Frequency Marching: Orbit Recovery in Dihedral and Projected Multireference Alignment
First poly-time algorithm for dihedral and projected MRA via recursive method of moments on the third moment tensor, conditional on a verifiable rank conjecture for power-of-two lengths.