Videos

Documentaries

• Biography
  • N Is a Number: A Portrait of Paul Erdös (1993)
• Christianity
  • The Case for Christ (2008)
  • Jesus - The Complete Story (2001)
  • The Search for the Real Mt. Sinai (2003)
  • The Star of Bethlehem (2006)
• History
  • Helvetica (2007)
  • When We Left Earth: The NASA Missions (2008)
• Mathematics
  • Dimensions: A Walk Through Mathematics (2010)
  • Fermat’s Last Theorem (1996)
  • Fractals: The Colors of Infinity (1995)
  • Fractals: Hunting the Hidden Dimension (2011)
  • The Story of Maths (2009) (Parts 1 2 3 4)
  • The Story of One (2005)
• Nature
  • Planet Earth (2006)
• Physics
  • Absolute Zero (2008)
  • The Elegant Universe (2003)
  • Uncertain Principles (1998)
• Various
  • Dangerous Knowledge (2007)

Counting Talks

• Exact Counting
  • Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP by Jin-Yi Cai, Pinyan Lu, and Mingji Xia (paper) (talk by Pinyan Lu at FOCS 2010)
  • A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights by Jin-Yi Cai and Xi Chen (paper) (talk by Xi Chen at FOCS 2010)
  • Non-negative Weighted #CSPs: An Effective Complexity Dichotomy by Jin-Yi Cai, Xi Chen, and Pinyan Lu (paper) (talk by Xi Chen at IAS)
  • On the Complexity of #CSP (talk by Martin Dyer at CIOG Workshop)
  • Complexity of Counting CSP with Complex Weights by Jin-Yi Cai and Xi Chen (paper) (talk by Xi Chen at CIOG Workshop)
• Approximate Counting
  • Computational Transition at the Uniqueness Threshold by Allan Sly (paper) (talk by Allan Sly at FOCS 2010)
  • Approximating the Partition Function of the Ferromagnetic Ising Model (talk by Mark Jerrum at CIOG Workshop)
  • Approximating the Tutte Polynomial (and the Potts Partition Function) (talk by Leslie Ann Goldberg at CIOG Workshop)
  • Approximate Counting via Correlation Decay in Spin Systems (paper) (talk by Pinyan Lu at CIOG Workshop)

Expositories

• Mathematics
  • Outside In (1994) (reference)