Recent Trends in Minimum Cut Algorithms

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=T9Ow8qjS-nc


Duration: 19:54
341 views
8

Jason Li (Simons Institute)
https://simons.berkeley.edu/talks/jason-li-simons-institute-2023-09-08
Meet the Fellows Welcome Event Fall 2023

Minimum cut problems are among the most basic questions in algorithm design. In the last few years, there has been a resurgence in new results in this domain, resulting in the first improvements in many decades for many of these problems. In this talk, I will survey some of these results, focusing on the broad themes and techniques that have driven this progress.



Other Videos By Simons Institute for the Theory of Computing


2023-09-08Decoding the Maze: New Frontiers in Achieving Nash Equilibrium in AI Architectures
2023-09-08Risk Convergence and Algorithmic Regularization of Discrete-Stepsize (Stochastic) Gradient Descent
2023-09-08Quantum Cryptography in Algorithmica
2023-09-08Noncommutative constraint satisfaction problems
2023-09-08Faster inverse maintenance for faster conic programming
2023-09-08Unifying strongly polynomial algorithms for subclasses of Linear Programs
2023-09-08Fast sparsification via convex optimization and chaining
2023-09-08Practical Graph Algorithms: Scalability and Privacy
2023-09-08Recent advances in vertex connectivity
2023-09-08Shortest paths, dynamic algorithms, and fine-grained complexity
2023-09-08Recent Trends in Minimum Cut Algorithms
2023-09-05Introduction to Data Structures and Optimization for Fast Algorithms
2023-09-01Optimization: Interior Point Methods Part 2
2023-09-01Optimization: Interior Point Methods Part 1
2023-09-01Matrix Data Structures
2023-08-31Optimization: Higher-order Methods Part 2
2023-08-31Sketching Part 4
2023-08-31Sketching Part 3
2023-08-31Sketching Part 2
2023-08-30Sketching Part 1
2023-08-30Optimization: Higher-order Methods Part 1


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Meet the Fellows Welcome Event Fall 2023
Jason Li