1 problem

0 votes0 replies0 views
Non-adaptive detection lower-bound conjecture independent of the change rate
Rate-independence conjecture. In the regime $m\approx n/s$ , the same scaling of $\mu$ is necessary for reliable detection, regardless of the value of $p$ .
Conjectureopennonadaptive-sensing sparse-detection statistical-lower-boundsarXiv posted 2 days ago

Non-adaptive detection lower-bound conjecture independent of the change rate