- This event has passed.
ASSET Seminar: “Better Algorithms for Better Neighbors”
January 21 at 12:00 PM - 1:15 PM
Nearest neighbor search has a long history in theoretical computer science, and in the past decade has seen an explosion of usage. This has been primarily driven by embedding models that represent complex data—text, images, and video—as high-dimensional vectors, shining a new spotlight on vector retrieval. I’ll discuss ongoing work with Ashwin Padaki and Sanjeev Khanna exploring new takes on this problem. My goal is to show you some new directions from the theoretical computer science perspective, and a few plots (!) comparing our algorithmic ideas with modern benchmarks.
Erik Waingarten
Assistant Professor of Computer and Information Sciences
Erik Waingarten is an assistant professor at the Computer and Information Sciences department at the University of Pennsylvania. He is a theoretical computer scientist, and his research focuses on algorithms for massive datasets, similarity search, streaming/sketching, property testing, and distribution testing.