Lightning Talks

on YouTube ↗33m

" summary

Eighteen rapidfire introductions summarize ongoing work and questions across dynamic graph algorithms: lower bounds on expanders, oblivious routing with electrical flows, dynamic differential privacy under continual observation, GPU implementations of dynamic graph kernels, batch dynamic setting and concurrent data structures, matrix-maintenance for dynamic shortest paths and matchings, LP and multiplicative-weights speedups, prediction-augmented algorithms, local cuts and vertex connectivity, and how to make these techniques practical. The session finishes all 18 minutes of slides.

AI-written summary · about

" chapters (36)

1. 0:00Intro
2. 1:45Welcome
3. 4:48Dynamic Graphs
4. 6:26Sebastian Foster
5. 10:22John Owens
6. 14:47Helen Wang
7. 15:18Chris
8. 18:02David
9. 19:01Aaron
10. 19:57Phillip
11. 21:06Vlado
12. 21:29Tower
13. 21:42Jallo
14. 22:04Shari Solomon
15. 23:01Savita Singh
16. 23:15Ali Vacillian
17. 24:43Te Jing
18. 25:01Ishani
19. 25:30Chandra
20. 25:40Danny
21. 25:59Alexander
22. 26:37Sharon
23. 26:49Malia
24. 27:01David Weitz
25. 27:32Catherine Hanover
26. 28:34Roshu
27. 28:46Nicole
28. 29:17Sara
29. 30:07Anthony
30. 30:20Lawrence
31. 30:33IBN
32. 30:53Yin Chang
33. 31:52Matthew Wang
34. 32:16Virginia Vasilevska Williams
35. 32:39Guy Blowock
36. 32:59Outro