Video From 18w5197: Analytic Techniques in Theoretical Computer Science
Michael Saks, Rutgers University
Thursday, August 16, 2018 09:11 - 10:45
Tutorial - Constant factor approximation to edit distance in truly subquadratic time
![](http://www.birs.ca/files/images/poster.png)
©2024 Banff International Research Station for Mathematical Innovation and Discovery. All Rights Reserved.