10 problems
- 0 votes0 replies0 views
Third-moment finite-candidate conjecture for projected multi-reference alignment
Third-moment finite-candidate conjecture. Moments up to degree three should generically restrict the solution set to finitely many candidates.
- 0 votes0 replies0 views
Heterogeneous orbit recovery from averaged degree-three invariants
Heterogeneous orbit-recovery conjecture. A phenomenon analogous to the single-signal model should hold: the orbits of multiple signals can be estimated simultaneously from the aver…
- 0 votes0 replies0 views
Multi-reference alignment moment recovery conjecture
Multi-reference alignment moment recovery conjecture. Suppose that the -th moment of determines uniquely, possibly up to some intrinsic symmetries. Then is determine…
- 0 votes0 replies0 views
Computational-statistical gap conjecture for heterogeneous multi-reference alignment
Heterogeneous multi-reference alignment is a natural extension of the multi-reference alignment model in which the observations may arise from different underlying signals. A compu…
- 0 votes0 replies0 views
High-SNR tightness conjecture for projected multi-reference alignment
In the projected multi-reference alignment model, let and tend to infinity with and , and scale the noise according to … Write…
- 0 votes0 replies0 views
Statistical-computational gap for heterogeneous multi-reference alignment
Let signals be observed through averaged mean, power-spectrum, and bispectrum measurements, and let denote the signal length. Statistical-computational gap conjecture. The…
- 0 votes0 replies0 views
Orbit identifiability from mixed low-order invariants
Let signals be represented through their averaged mean, power spectrum, and bispectrum, and let denote the orbit of the underlying signal under the parameterized s…
- 0 votes0 replies0 views
Posterior identifiability under the super-resolution sampling bound
Let be a signal, let be the number of grid points, let be the number of equally spaced samples per observation, and let be the quantity defined in the…
- 0 votes0 replies2 views
The conjectured optimal noise dependence for heterogeneous multi-reference alignment
Let , let , and consider generic heterogeneous mixtures in the multi-reference alignment problem, perhaps with only a constant number of components, in we…
- 0 votes0 replies0 views
Conjecture that the noise dependence in the upper-bound remainder is a proof artifact
The phase shift model is considered for signals in the classes , with noise level and sample size . The upper bound contains a remainder term of the form…