Revealing After Overwriting: An Exponential POMDP OPE Lower Bound under History-Dependent Logging

Youyu Luo, Pengzhan Zhou, Zhida Qin +4

Multi-step revealing can make off-policy evaluation tractable under memoryless logging. With history-dependent logging, state decodability and target-relevant evidence can separate…