Practical Graph Algorithms: Scalability and Privacy

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


Duration: 15:38
587 views
5

Quanquan Liu (Simons Institute)
https://simons.berkeley.edu/talks/quanquan-liu-simons-institute-2023-09-08
Meet the Fellows Welcome Event Fall 2023

In this short talk, I'll discuss my research on practical graph algorithms including scalable algorithms for problems that scale to hundreds of billions of edges and differentially private algorithms that allow for stronger guarantees for users beyond scalability. I'll briefly outline some specific aspects of data structures that make them more conducive to being practically efficient on real-world datasets.



Other Videos By Simons Institute for the Theory of Computing


2023-09-08Title: Research Interests and Latest Works
2023-09-08What can the demand analyst learn from machine learning?
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


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