@article{tightlowerboundsformultiplicativeweights,
  title = {Tight Lower Bounds for Multiplicative Weights Algorithmic Families},
  author = {Nick Gravin and Yuval Peres and Balasubramanian Sivan},
  year = {2016},
  eprint = {1607.02834},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1607.02834v2},
}