The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference

Hao Lu, Yuan Cao, Junwei Lu, Han Liu 0001, Zhaoran Wang. The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference. In Jennifer G. Dy, Andreas Krause 0001, editors, Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018. Volume 80 of JMLR Workshop and Conference Proceedings, pages 3253-3262, JMLR.org, 2018. [doi]

@inproceedings{LuCLLW18,
  title = {The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference},
  author = {Hao Lu and Yuan Cao and Junwei Lu and Han Liu 0001 and Zhaoran Wang},
  year = {2018},
  url = {http://proceedings.mlr.press/v80/lu18a.html},
  researchr = {https://researchr.org/publication/LuCLLW18},
  cites = {0},
  citedby = {0},
  pages = {3253-3262},
  booktitle = {Proceedings of the 35th International Conference on Machine Learning, ICML 2018, Stockholmsmässan, Stockholm, Sweden, July 10-15, 2018},
  editor = {Jennifer G. Dy and Andreas Krause 0001},
  volume = {80},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}