Venkat Chandrasekaran, Nathan Srebro, Prahladh Harsha. Complexity of Inference in Graphical Models. In David A. McAllester, Petri Myllymäki, editors, UAI 2008, Proceedings of the 24th Conference in Uncertainty in Artificial Intelligence, July 9-12, 2008, Helsinki, Finland. pages 70-78, AUAI Press, 2008. [doi]
Abstract is missing.