Yusuke Watanabe's Home Page

Yusuke Watanabe The Institute of Statistical Mathematics 10-3 Midori-cho, Tachikawa, Tokyo 190-8562, Japan E-mail: watay [at mark] ism.ac.jp

Publications

Journal papaers

• Belief Propagation and Loop Calculus for the Permanent of a Non-Negative Matrix
  Yusuke Watanabe, Michael Chertkov
  Journal of Physics A: Mathematical Theoretical, fast track communication (2010) Volume 43, Number 24, 242002
  [JPA electronic journal] [bibtex] [arxiv]

• New graph polynomials from the Bethe approximation of the Ising partition function
  Yusuke Watanabe, Kenji Fukumizu
  To appear in Combinatorics, Probability and Computing
  [arxiv]
• Loop series expansion with propagation diagrams
  Yusuke Watanabe, Kenji Fukumizu
  Journal of Physics A: Mathematical and Theoretical 42 (2009) 045001 (18pp)
  [JPA electronic journal] [arxiv]

Conference papaers

• Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation
  Yusuke Watanabe, Kenji Fukumizu
  Advances in Neural Information Processing Systems, Vancouver Canada, Dec 2009 (NIPS 2009)
  [paper] [supplement] [bibtex]
• New graph polynomials satisfying deletion-contraction relations
  Yusuke Watanabe, Kenji Fukumizu
  The 7th Japan Conference on Computational Geometry and Graphs in Kanazawa Japan, Nov 11-13 (JCCGG 2009)
  [pdf]
• Graph polynomials and approximation of partition functions with Loopy Belief Propagation
  Yusuke Watanabe, Kenji Fukumizu
  The 9th conference of Japanese Society for Artificial Intelligence, Special Interest Group on Data Mining and Statistical Mathematics (JSAI SIG-DMSM) in Kyoto 2009, March 3,4

  [arxiv]

Preprints

Talks

• Belief propagation algorithm and graph zeta function
  ISM Symposium: Stochastic Models and Discrete Geometry, The Institute of Statistical Mathematics (Tachikawa, Tokyo), March 1-2, 2010
  [abstract]
• Graph zeta function in the Bethe free energy
  Physics of Algorithms 2009 Aug 31--Sep 4
  [slide]

PhD thesis

• Discrete geometric analysis of message passing algorithm on graphs
  The Graduate University for Advanced Studies, March, 2010
  [arxiv]

Curriculum Vitae