This is a searchable repository of links to math videos. The database is regularly updated with videos from the following websites. If there is a source of videos which you would like to be added to this list, please send me an email at admin@videoarxiv.org.
All talks
-
Title: Proof Complexity of Systems of (Non-Deterministic) Decision Trees and Branching Programs
Speaker:
Link:
-
Title: Bounded-Depth Frege Complexity of Tseitin Formulas for All Graphs
Speaker:
Link:
-
Title: Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity
Speaker:
Link:
-
Title: Exponential Resolution Lower Bounds for the Weak Pigeonhole Principle over Sparse Graphs
Speaker:
Link:
-
Title: k-Clique and Regular vs. General Resolution
Speaker:
Link:
-
Title: On 1-BP complexity of satisfiable Tseitin formulas and how it relates to regular resolution
Speaker:
Link:
-
Title: Reversible Pebble Games and the Relation between Tree-like and General Resolution
Speaker:
Link:
-
Title: SETH and Resolution
Speaker:
Link:
-
Title: Resolution Lower Bounds for Refutation Statements
Speaker:
Link:
-
Title: Automated Proof Search: The Aftermath
Speaker:
Link:
-
Title: Automating Resolution is NP-Hard
Speaker:
Link:
-
Title: Lifting in Proof Complexity
Speaker:
Link:
-
Title: The Surprising Power of Constant Depth Algebraic Proofs
Speaker:
Link:
-
Title: Resolution and the binary encodings of combinatorial principles
Speaker:
Link:
-
Title: Sum of Squares Bounds for the Ordering Principle
Speaker:
Link: