Open Problem: Meeting Times for Learning Random Automata

Benjamin Fish, Lev Reyzin. Open Problem: Meeting Times for Learning Random Automata. In Satyen Kale, Ohad Shamir, editors, Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017. Volume 65 of JMLR Workshop and Conference Proceedings, pages 8-11, JMLR.org, 2017. [doi]

@inproceedings{FishR17,
  title = {Open Problem: Meeting Times for Learning Random Automata},
  author = {Benjamin Fish and Lev Reyzin},
  year = {2017},
  url = {http://proceedings.mlr.press/v65/fish17a.html},
  researchr = {https://researchr.org/publication/FishR17},
  cites = {0},
  citedby = {0},
  pages = {8-11},
  booktitle = {Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017},
  editor = {Satyen Kale and Ohad Shamir},
  volume = {65},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}