3 problems
- 0 votes0 replies0 views
Non-adaptive detection lower-bound conjecture independent of the change rate
Rate-independence conjecture. In the regime , the same scaling of is necessary for reliable detection, regardless of the value of .
- 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 .