View Document Preview and Link Document Date: 2012-11-05 20:50:13 Open Document File Size: 389,80 KB Share Result on Facebook
City Chicago Chicago / Chicago / / Company Vertex / Prahladh Harsha3 1 Laboratory / / Country Jordan / United States / India / / / Facility Computer Science Massachusetts Institute of Technology Cambridge / Toyota Technological Institute / Computer Science Tata Institute of Fundamental Research Mumbai / / IndustryTerm polynomial time algorithms / non-uniform algorithm / polynomial-time algorithms / polynomial time uniform algorithms / inference algorithm / approximation algorithm / uniform vs. non-uniform algorithms / inference algorithms / image processing / polynomial time non-uniform algorithms / non-uniform algorithms / linear-time inference algorithms / polynomial-time inference algorithm / uniform algorithms / polynomial-time algorithm / junction-tree algorithm / approximate inference algorithms / uniform algorithm / / Organization Information and Decision Systems Department of Electrical Engineering / Institute of Technology Cambridge / USA School of Technology / Toyota Technological Institute / Technology and Computer Science Tata Institute of Fundamental Research Mumbai / Massachusetts Institute of Technology / / Product Cambridge / / ProvinceOrState Illinois / Massachusetts / / Technology junction-tree algorithm / 2.1 UNIFORM VS. NON-UNIFORM ALGORITHMS / linear-time inference algorithms / inference algorithms / polynomial time uniform algorithms / approximation algorithm / non-uniform algorithm / polynomial-time algorithms / polynomial-time algorithm / approximate inference algorithms / inference algorithm / polynomial-time inference algorithm / machine learning / polynomial time algorithms / uniform vs. non-uniform algorithms / polynomial time non-uniform algorithms / image processing / uniform algorithm / non-uniform algorithms / / SocialTag 
Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science