5 problems
- 0 votes0 replies0 views
Ergodicity conjecture for degraded oversampled adaptive sensing distortions
Ergodicity conjecture. As , is ergodic.
- 0 votes0 replies0 views
Sparse-signal extension of the one-sparse lower bound
Sparse-signal lower-bound conjecture. When , if the risk of an adaptive sensing and test procedure is less or equal to , then necessarily
- 0 votes0 replies0 views
Interpolation conjecture for lower bounds across signal-change rates
Interpolation conjecture. The lower bound for general values of should interpolate between the bounds at and .
- 0 votes0 replies0 views
Conjecture on a logarithmic-dimension term in adaptive sensing lower bounds
Let denote the signal dimension, and consider adaptive sensing procedures for recovering sparse supports near the estimation threshold. The sample complexity lower bounds are i…
- 0 votes0 replies0 views
Conjecture on adaptive compressed-sensing sample complexity for structured sparse support recovery
Let be the ambient dimension, let denote the cardinality of the support, and consider adaptive estimators for recovering structured sparse sets when the signal magnitude is…