Dec 9, 2023

Lower Bounds for Geometric Algorithms

 How do proving lower bounds for geometric algorithms demand more advanced isoperimetric inequalities?

Nov 25, 2023

Streaming Euclidean Max-Cut

 Resolving the Euclidean Max-Cut problem in the high-dimensional regime and streaming model