Login / Signup

On the minimum worst-case cost and the minimum average cost to erase information.

Tetsunao MatsutaTomohiko Uyematsu
Published in: ITW (2017)
Keyphrases
  • average cost
  • worst case
  • information sources
  • minimum cost
  • np hard
  • markov decision processes
  • upper bound
  • optimal policy
  • total cost
  • expected cost
  • constant factor
  • approximate dynamic programming