[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Passing Messages to Lonely Numbers

Published: 01 March 2008 Publication History

Abstract

Message-passing methods provide powerful approximation algorithms for problems that can be formulated in terms of (probabilistic) graphical models. These methods find applications in statistical physics, inference, and combinatorial optimization. Sudoku, a popular number puzzle, is a simple optimization problem that message-passing algorithms can help solve. Therefore, Sudoku is an ideal vehicle to demonstrate these methods' strengths and limitations.

Cited By

View all
  • (2018)Recurrent relational networksProceedings of the 32nd International Conference on Neural Information Processing Systems10.5555/3327144.3327256(3372-3382)Online publication date: 3-Dec-2018

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computing in Science and Engineering
Computing in Science and Engineering  Volume 10, Issue 2
March 2008
85 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 March 2008

Author Tags

  1. Sudoku
  2. algorithms
  3. combinatorial
  4. combinatorics
  5. combinatorics in computing
  6. computing
  7. message passing

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Recurrent relational networksProceedings of the 32nd International Conference on Neural Information Processing Systems10.5555/3327144.3327256(3372-3382)Online publication date: 3-Dec-2018

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media