Videos

Academic Talks

• Exact Counting
  • Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP by Jin-Yi Cai, Pinyan Lu, and Mingji Xia [arXiv, FOCS]
    • 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 [arXiv, FOCS]
    • Talk by Xi Chen at FOCS 2010
  • Non-negative Weighted #CSPs: An Effective Complexity Dichotomy by Jin-Yi Cai, Xi Chen, and Pinyan Lu [arXiv, CCC]
    • Talk by Xi Chen at IAS
  • On the Complexity of #CSP
    • Talk by Martin Dyer at CIOG Workshop [info]
  • Complexity of Counting CSP with Complex Weights by Jin-Yi Cai and Xi Chen [arXiv, STOC]
    • Talk by Xi Chen at CIOG Workshop [info]
    • Talk by Xi Chen at STOC 2012
  • A Complete Dichotomy Rises from the Capture of Vanishing Signatures by Jin-Yi Cai, Heng Guo, and Tyson Williams [arXiv]
    • Talk by Jin-Yi Cai at IAS
• Approximate Counting
  • Computational Transition at the Uniqueness Threshold by Allan Sly [arXiv, FOCS]
    • Talk by Allan Sly at FOCS 2010
  • Approximating the Tutte Polynomial (and the Potts Partition Function)
    • Talk by Leslie Ann Goldberg at CIOG Workshop [info]
• Decision
  • On the CSP Dichotomy Conjecture by Andrei Bulatov [LNCS]
    • Talk by Andrei Bulatov at CSR 2011

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
  • Guns, Germs, and Steel (2005)
  • 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)
  • Hard Problems: The Road to the World's Toughest Math Contest (2008)
  • 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)

Expositories

• Mathematics
  • Outside In (1994) (reference)