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]

Abstract

Abstract is missing.