Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Generalizing the Fano inequality further
Raghav Bongole, Tobias J. Oechtering, Mikael Skoglund
Interactive statistical decision making (ISDM) features algorithm-dependent data generated through interaction. Existing information-theoretic lower bounds in ISDM largely target e…
cs.IT2025
Risk level dependent Minimax Quantile lower bounds for Interactive Statistical Decision Making
Raghav Bongole, Amirreza Zamani, Tobias J. Oechtering +1
Minimax risk and regret focus on expectation, missing rare failures critical in safety-critical bandits and reinforcement learning. Minimax quantiles capture these tails. Three str…