3 problems
- 0 votes0 replies0 views
Logarithmic-factor removal conjecture for redundant-dictionary recovery
Consider recovery from measurements for signals sparse in a redundant dictionary, in the setting where the current analysis incurs a logarithmic factor and the corresponding synthe…
- 0 votes0 replies0 views
Redundancy-based measurement conjecture for redundant dictionaries
Let denote the parameter governing the current measurement bound and let be the redundancy of the dictionary, where is the number of dictionary elements and is…
- 0 votes0 replies0 views
Bandeira et al.'s lower-bound conjecture for complex phase retrieval
A linear measurement of a signal is identified only up to a factor of unit modulus, so injective magnitude measurements are understood modulo a global phase. For an -dimensional…