Videos

Academic Talks

• Exact Counting
  • 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
  • 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
  • Complexity of Counting CSP with Complex Weights by Jin-Yi Cai and Xi Chen [arXiv, STOC]
    • Talk by Xi Chen at CIOG Workshop on Counting, Inference and Optimization on Graphs [info]
    • Talk by Xi Chen at STOC 2012
  • Graph Homomorphisms with Complex Values: A Dichotomy Theorem by Jin-Yi Cai, Xi Chen, and Pinyan Lu [arXiv, SIAM J. Comput.]
    • Talk titled Dichotomy Theorems for Counting Problems by Jin-Yi Cai at ICERM Workshop on the Mathematical Aspects of P versus NP and its Variants
  • 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
  • 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 on Counting, Inference and Optimization on Graphs [info]
  • Pfaffian Circuits by Jason Morton [arXiv]
    • Talk by Jason Morton at ICERM Workshop on the Mathematical Aspects of P versus NP and its Variants
  • The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems by by Jin-Yi Cai, Heng Guo, and Tyson Williams [arXiv]
    • Talk by Tyson Williams at FOCS 2014
    • Talk by Jin-Yi Cai at the Tensors in Computer Science and Geometry workshop as part of the Simons program on Algorithms and Complexity in Algebraic Geometry
• Decision
  • On the CSP Dichotomy Conjecture by Andrei Bulatov [LNCS]
    • Talk by Andrei Bulatov at CSR 2011

Documentaries

• Biography
  • Richard Feynman: Fun to Imagine (1983)
  • N Is a Number: A Portrait of Paul Erdös (1993)
  • The Pleasure of Finding Things Out (1982)
• 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

• Geography
  • The Difference between the United Kingdom, Great Britain and England Explained (2011)
• Mathematics
  • Möbius Transformations Revealed (2007) (reference)
  • Not Knot (Parts 1, 2) (1995) (reference)
  • Outside In (1995) (reference)
  • The Shape of Space (1997) (reference)