Back to Results
First PageMeta Content
Probability theory / NP-complete problems / Logic in computer science / Elementary mathematics / NP-hard problems / MAX-3SAT / Boolean satisfiability problem / Interpretation / Belief propagation / Mathematics / Theoretical computer science / Applied mathematics


Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems
Add to Reading List

Document Date: 2013-06-15 12:40:47

Open Document

File Size: 399,99 KB

Share Result on Facebook

Company

Creative Commons / 3SAT / CNF / /

Facility

plant Properties / /

IndustryTerm

message passing algorithm / message passing algorithms / involved message passing algorithms / given algorithm / iterative message passing algorithm / spectral algorithm / /

Organization

Department of Defense / /

Person

LCHANAN M OSSEL / Dan Vilenchik / Elchanan Mossel / DAN V ILENCHIK / Uriel Feige Elchanan Mossel / Uriel Feige / /

Product

Martingale / Chernoff / /

Technology

message passing algorithms / message passing algorithm / spectral algorithm / involved message passing algorithms / randomized algorithm / iterative message passing algorithm / WP algorithm / given algorithm / be recovered correctly using a message passing algorithm / /

URL

www.theoryofcomputing.org / /

SocialTag