@article{onlineoptimizationofsmoothedpiecewise,
  title = {Online Optimization of Smoothed Piecewise Constant Functions},
  author = {Vincent Cohen-Addad and Varun Kanade},
  year = {2016},
  eprint = {1604.01999},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1604.01999v2},
}