reinforcement learning;partially observable Markov decision process;partial online state information;sample complexity;regret analysis;lower bound
Theoretical Hardness and Tractability of POMDPs in RL with Partial Online State Information