www.PseudoCodewords.info
Presentations on Pseudo-Codewords
This page lists presentations on pseudo-codewords and topics
related to pseudo-codewords.
Any suggestions for additions to this page are highly
welcome. Please send an email to
Pascal Vontobel
[email: firstname dot lastname at hp dot com].
Thank you!
2009
P.O. Vontobel
Counting, Counting, Counting (or, Finite-Length Analysis of the Sum-Product Algorithm) [pdf]
Plenary talk at IEEE Information Theory Workshop, Taormina, Italy, October 13, 2009.
(Comment: the first few slides are on the importance of counting: the importance of counting in general, and then the importance of counting for information and coding theory in particular.)
P.O. Vontobel
Aspects of the Bethe Free Energy [pdf]
Talk at the Physics of Algorithms Workshop, Santa Fe, NM, USA, September 2, 2009.
M. Chertkov
Planar graphical models which are easy [pdf]
Talk at Information Theory and Applications Workshop, UC San Diego, CA, USA, Feb. 12, 2009.
P.O. Vontobel
A graph-dynamics interpretation of the sum-product algorithm [pdf]
Talk at Information Theory and Applications Workshop, UC San Diego, La Jolla, CA, USA, February 9, 2009.
2008
M. Chertkov
Statistical inference with gauges, loops and fermions [pdf]
Talk at Princeton University, Princeton, NJ, USA, Oct. 15, 2008.
M. Chertkov
Understanding and reducing error-floors of graphical codes [pdf]
Talk at MIT, Cambridge, MA, USA, Sep. 30, 2008.
P.O. Vontobel
Symbolwise graph-cover decoding: connecting sum-product algorithm decoding and Bethe free energy minimization [pdf]
Talk at 46 Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Sep. 26, 2008.
M. Chertkov
Statistical inference and loop calculus in physics, computer science and Information Theory [pdf]
Talk at Landau-100, Chernologovka, June 26, 2008.
M. Chertkov
Exactness of belief propagation for some graphical models with loops [pdf]
Talk at Information Theory and Applications Workshop, UC San Diego, CA, USA, January 29, 2008.
M. Chertkov
Mini-course on statistical physics of algorithms [pdf]
Talks at Weizmann Institute (December 2007) and KITP-China (March 2008).
2007
P.O. Vontobel
Pseudo-codewords and iterative decoding: a guided tour [pdf]
Plenary talk at IT Workshop, Lake Tahoe, CA, USA, Sep. 5, 2007.
(might require Acrobat Reader 7 for proper display of fonts)
A.G. Dimakis
Probabilistic analysis of linear programming decoding [pdf]
Talk at ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007.
M. Chertkov
Searching for low weight pseudo-codewords [pdf]
Talk at ITA Workshop, San Diego, CA, USA, Jan. 30, 2007.
M. Chertkov
Loop calculus: exact inference in terms of belief propagation [pdf]
Talk at Workshop on "Theory and applications of message passing: probability, physics, computer science and communications", San Diego, CA, USA, Jan. 26, 2007.
2006
P.O. Vontobel
Coding and Optimization
Part 0 [pdf] Part 1 [pdf] Part 2 [pdf] Part 3 [pdf] Part 4 [pdf] Part 5 [pdf]
Half-day seminar/tutorial at the University of Southern California, Los Angeles, CA, USA, Nov. 10, 2006.
(might require Acrobat Reader 7 for proper display of fonts)
M. Chertkov
Loop calculus improves belief propagation [pdf]
Talk in Sep. 2006.
M. Chertkov
Analyzing and decoding LDPC codes [pdf]
Talk in Sep. 2006.
A.G. Dimakis
Guessing facets: improved LP decoder and polytope structure [pdf]
Talk at IEEE Intern. Symp. Inform. Theory, Seattle, WA, USA, July 2006.
M. Chertkov
Improving analysis and performance of modern error-correction schemes: a physics approach [ppt]
Talk in Apr. 2006.
2005
M.J. Wainwright
Codeword polytopes and linear programming relaxations for error-control decoding [pdf]
Talk at Workshop on "Applications of Statistical Physics to Coding Theory", Santa Fe, NM, Jan. 10-12, 2005.
2004
P.O. Vontobel
Analysis of iterative decoding algorithms for finite-length codes [pdf]
Talk at IMA Participating Institutions Summer School on "Coding and Cryptography", Notre Dame University, Notre Dame, IN, USA, June 15, 2005.
P.O. Vontobel
Factor graphs, the summary-product algorithm, and LDPC codes [pdf]
Talk at IMA Participating Institutions Summer School on "Coding and Cryptography", Notre Dame University, Notre Dame, IN, USA, June 14, 2005.
M. Chertkov
Error-Correction on a tree: An instanton approach [ppt]
Talk in Apr. 2004.
2003
J. Feldman
LP decoding [pdf]
Talk at 41st Allerton Conf. on Communications, Control, and Computing, Monticello, IL, USA, October 1-3, 2003.
Last Modified: Thursday, 22-Oct-2009 05:23:41 PDT