Testing Symmetric Markov Chains From a Single Trajectory

Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin. Testing Symmetric Markov Chains From a Single Trajectory. In S├ębastien Bubeck, Vianney Perchet, Philippe Rigollet, editors, Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018. Volume 75 of Proceedings of Machine Learning Research, pages 385-409, PMLR, 2018. [doi]

@inproceedings{DaskalakisDG18,
  title = {Testing Symmetric Markov Chains From a Single Trajectory},
  author = {Constantinos Daskalakis and Nishanth Dikkala and Nick Gravin},
  year = {2018},
  url = {http://proceedings.mlr.press/v75/daskalakis18a.html},
  researchr = {https://researchr.org/publication/DaskalakisDG18},
  cites = {0},
  citedby = {0},
  pages = {385-409},
  booktitle = {Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018},
  editor = {S├ębastien Bubeck and Vianney Perchet and Philippe Rigollet},
  volume = {75},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}