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: Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering
Speaker:
Link:
-
Title: Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
Speaker:
Link:
-
Title: Baby PIH: Parameterized Inapproximability of Min CSP
Speaker:
Link:
-
Title: A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the Traveling Salesman Problem
Speaker:
Link:
-
Title: Improved guarantees for the a priori TSP
Speaker:
Link:
-
Title: Set Selection under Explorable Stochastic Uncertainty via Covering Techniques
Speaker:
Link:
-
Title: On Abelian Embeddings, Parallel Repetition and the GHZ game
Speaker:
Link:
-
Title: Rounding Bipartite Matchings
Speaker:
Link:
-
Title: The Subspace Flatness Conjecture and Faster Integer Programming
Speaker:
Link:
-
Title: The Joint Replenishment Problem with Outliers, and with Fairness Constraints
Speaker:
Link:
-
Title: New Approximability Results for MAX CSPs
Speaker:
Link:
-
Title: A Characterization of Approximability for Biased CSPs
Speaker:
Link:
-
Title: Almost Chor-Goldreich Sources and Adversarial Random Walks
Speaker:
Link:
-
Title: On Approximability of Satisfiable CSPs
Speaker:
Link:
-
Title: Some progress in directed Steiner tree on planar graphs
Speaker:
Link: