Recent Progress on Euclidean Spanners

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


Duration: 0:00
27 views
0

Hung Le (University of Massachusetts Amherst)
https://simons.berkeley.edu/talks/hung-le-university-massachusetts-amherst-2024-08-01
Sublinear Graph Simplification

In this talk, I will survey recent progress on Euclidean spanners, including sparse, light, fault-tolerant, and dynamic spanners. I will also mention several outstanding open problems along the way.



Other Videos By Simons Institute for the Theory of Computing


2024-09-05Challenges in Making LLMs Safe and Robust
2024-09-04Understanding and Steering Generative AI Systems
2024-08-04On counting subgraphs and why counting seeds makes more sense (if one thinks about it clearly)
2024-08-04Testing Intersectingness of Uniform Families or how Dana and I intersected
2024-08-04Recent Developments in Testing Bounded-Degree Graphs
2024-08-04Property Testing with Incomplete or Manipulated Inputs
2024-08-01Are there graphs whose shortest path structure requires large edge weights?
2024-08-01Graph Connectivity Using Star Contraction
2024-08-01Agnostic Proper Learning of Monotone Functions: Beyond the Black-Box Correction Barrier
2024-08-01Sparsifying Set Systems for Coverage Problems
2024-07-31Recent Progress on Euclidean Spanners
2024-06-21Robust Equation Discovery and Sparse Sensing with Guarantees
2024-06-21Data is as Data Does: The Influence of Computation on Inference
2024-06-21Some thoughts on ML-based protein engineering
2024-06-21Machine learning models of differential gene expression
2024-06-21Open challenges in AI for molecular design: representation, experimental alignment, and...
2024-06-21Illuminating protein space with generative models
2024-06-21Symmetries in Machine Learning for Materials Science
2024-06-21Large ML potentials for chemistry: generalization, inductive biases, and cancellation of errors
2024-06-21Deep learning and numerical methods intersections for improving molecular and fluid dynamics
2024-06-21ML gradients in Molecular Simulations