Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in Sparse Lopsided Graphs
(Josh Alman)@firebat03 , Virginia Vassilevska Williams
This is really a huge breakthrough result in fine-grained complexity.
Show more
Register and share your invite link to earn from video plays and referrals.
