5 problems
- 0 votes0 replies0 views
Interactive extension of the federated differential privacy lower bound
Interactive FDP lower-bound conjecture. The lower bound under the FDP constraint could be strengthened to allow some interaction while the result still holds.
- 0 votes0 replies0 views
Conjectured necessary height for detecting a change-point
Consider a change-point with associated scale , effective height , and critical height function . Conjectured detection threshold.…
- 0 votes0 replies0 views
Conjectured lower bound for multiple change-point detection
Fix an even range , and suppose that is an integer. Let denote the critical height function, and let and denot…
- 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