1.9k citations · 6.5k across the 132 of their papers we have counts for
1 paper · 2 filters
Venkat Chandrasekaran, Nathan Srebro, Prahladh Harsha
It is well-known that inference in graphical models is hard in the worst case, but tractable for models with bounded treewidth. We ask whether treewidth is the only structural crit…