Shortest paths, dynamic algorithms, and fine-grained complexity

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


Duration: 16:51
247 views
7

Nicole Wein (University of Michigan)
https://simons.berkeley.edu/talks/nicole-wein-university-michigan-2023-09-08
Meet the Fellows Welcome Event Fall 2023

I work in graph algorithms and lower bounds including in the areas of shortest paths, dynamic algorithms, and fine-grained complexity. For each of these areas I will mention a few problems that I have worked on (either successfully or unsuccessfully). I hope you will come talk to me if you see an overlap in our interests.



Other Videos By Simons Institute for the Theory of Computing


2023-09-08From Robustness to Privacy and Back
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


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