Department of Computational and Data Sciences
Department Seminar
Speaker : Dr. Prasant Pandey, Northeastern University, USA.
Title : “From Filters to Hash Tables: Rethinking Core Data Structures for Scalable Performance ”
Date & Time : May 02nd , 2025 (Friday), 11:00 AM
Venue : # 102, CDS Seminar Hall
ABSTRACT
Our ability to generate, acquire, and store data has grown exponentially over the past decade making the scalability of data systems a major challenge. In this talk, I will present my work on addressing this challenge through novel data structures and algorithms. First, I will introduce Monotonic Adaptive Filters, which address long-standing limitations in traditional filters by dynamically adapting to false positives while guaranteeing a maximum false positive rate, regardless of the query distribution. Next, I will discuss our advancements in modern hash tables, including IcebergHT and ZombieHT, which break traditional trade-offs by providing high performance with strong worst-case latency guarantees.
BIO: Pandey is an assistant professor in the Khoury College of Computer Sciences at Northeastern University. He focuses on creating scalable data systems with robust theoretical foundations. His work spans the entire spectrum of this challenge, from exploring the theoretical aspects of data structures to addressing the practical issues of scaling data systems. His work extends to tackling scalability challenges across computational biology, cybersecurity, stream processing, and storage systems. Pandey has received the NSF CAREER Award and the IEEE-CS Early Career Researchers Award for Excellence in High Performance Computing. Prior to joining Khoury College, he spent a year as a research scientist at VMware Research and held postdoctoral research positions at UC Berkeley and Carnegie Mellon University.
Host Faculty: Dr. Chirag Jain
ALL ARE WELCOME
