1 problem
- 0 votes0 replies0 views
Leighton–Rivest conjecture on deterministic finite-memory estimation risk
Let be the number of states in a deterministic estimation procedure, let denote the smallest asymptotic minimax risk achievable by such an -state procedure, and let…