Special Topics in Complexity Theory, Lecture 19
Thoughts 2018-03-12
Summary:
Special Topics in Complexity Theory, Fall 2017. Instructor: Emanuele Viola 1 Lecture 19, Guest lecture by Huacheng Yu, Scribe: Matthew Dippel Guest lecture by Huacheng Yu on dynamic data structure lower bounds, for the 2D range query and 2D range parity problems. Thanks to Huacheng for giving this lecture and for feedback on the write-up. […]