BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.2.3.1//EN TZID:Asia/Kolkata X-WR-TIMEZONE:Asia/Kolkata BEGIN:VEVENT UID:121@cds.iisc.ac.in DTSTART;TZID=Asia/Kolkata:20250502T110000 DTEND;TZID=Asia/Kolkata:20250502T120000 DTSTAMP:20250417T120256Z URL:https://cds.iisc.ac.in/events/seminar-cds-102-may-02nd-1100-from-filte rs-to-hash-tables-rethinking-core-data-structures-for-scalable-performance / SUMMARY:{Seminar} @ CDS: #102\, May 02nd \,11:00: "From Filters to Hash Tab les: Rethinking Core Data Structures for Scalable Performance ." DESCRIPTION:Department of Computational and Data Sciences\nDepartment Semin ar\n\n\n\nSpeaker : Dr. Prasant Pandey\, Northeastern University\, USA.\nT itle : "From Filters to Hash Tables: Rethinking Core Data Structures for S calable Performance "\nDate &\; Time : May 02nd \, 2025 (Friday)\, 11:0 0 AM\nVenue : # 102\, CDS Seminar Hall\n\n\n\nABSTRACT\n\nOur ability to g enerate\, acquire\, and store data has grown exponentially over the past d ecade making the scalability of data systems a major challenge. In this ta lk\, I will present my work on addressing this challenge through novel dat a structures and algorithms. First\, I will introduce Monotonic Adaptive F ilters\, which address long-standing limitations in traditional filters by dynamically adapting to false positives while guaranteeing a maximum fals e positive rate\, regardless of the query distribution. Next\, I will disc uss our advancements in modern hash tables\, including IcebergHT and Zombi eHT\, which break traditional trade-offs by providing high performance wit h strong worst-case latency guarantees.\n\nBIO: Pandey is an assistant pro fessor in the Khoury College of Computer Sciences at Northeastern Universi ty. He focuses on creating scalable data systems with robust theoretical f oundations. His work spans the entire spectrum of this challenge\, from ex ploring the theoretical aspects of data structures to addressing the pract ical issues of scaling data systems. His work extends to tackling scalabil ity challenges across computational biology\, cybersecurity\, stream proce ssing\, and storage systems. Pandey has received the NSF CAREER Award and the IEEE-CS Early Career Researchers Award for Excellence in High Performa nce Computing. Prior to joining Khoury College\, he spent a year as a rese arch scientist at VMware Research and held postdoctoral research positions at UC Berkeley and Carnegie Mellon University.\n\nHost Faculty: Dr. Chira g Jain\n\n\n\nALL ARE WELCOME CATEGORIES:Events,Talks END:VEVENT BEGIN:VTIMEZONE TZID:Asia/Kolkata X-LIC-LOCATION:Asia/Kolkata BEGIN:STANDARD DTSTART:20240502T110000 TZOFFSETFROM:+0530 TZOFFSETTO:+0530 TZNAME:IST END:STANDARD END:VTIMEZONE END:VCALENDAR