1.1 Interesting Metrics • Euclidean Distance on R d (2008)
Alex Andoni, Scribe Alex Schwendner
In the Nearest Neighbor problem, we are given a set P of points in R d or another metric space. We want to construct a data structure such that we can efficiently answer queries in which we are given...
• Fill out HKN Survey online. (2007)
Lecturer Madhu, Sudan Scribe, Alex Andoni, Anastasios Sidiropoulos
Topics for this lecture are: • Continue the discussion on Average-Case analysis (as opposed to Worst Case); • Present Impagliazzo’s five possible worldsl