@article{batchsizeindependentregretboundsforthe,
  title = {Batch-Size Independent Regret Bounds for the Combinatorial Multi-Armed Bandit Problem},
  author = {Nadav Merlis and Shie Mannor},
  year = {2019},
  eprint = {1905.03125},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1905.03125v4},
}