Prashant Pandey

Assistant Professor

University of Utah

Biography

I am an Assistant Professor in the School of computing at the University of Utah. I co-direct UtahDB Lab. I am also a core member of Utah Center For Data Science.

My goal as a researcher is to advance the theory and practice of resource-efficient data structures and employ them to democratize complex and large-scale data analyses. I work on building tools for large-scale data management problems across computational biology, stream processing, and storage.

Previously, I did a postdoc at UC Berkeley working with Prof. Aydin Buluc and Prof. Katherine Yelick. Prior to that, I spent one year as a Postdoc at Carnegie Mellon University working with Prof. Carl Kingsford. I obtained my Ph.D. in Computer Science at Stony Brook University, and defended my dissertation, Fast and Space-Efficient Maps: Shrinking Big Data Down to Size. At Stony brook University, I was co-advised by Prof. Michael Bender and Prof. Rob Johnson. (Dissertation committee: Mike Ferdman, Rob Patro, Guy Blelloch.)

I love outdoors and occasionally like to scribble my experience in a blog.

I’m looking for self-motivated students. Drop me a note if you want to do cool research, run/hike in the mountains, and enjoy the world famous ski in Salt Lake City.

Interests

Data Structures for Big Data
Graphs Processing
Computational Biology
Scalable Graph Neural Networks

Education

PhD in Computer Science, 2018

Stony Brook University

Recent & Upcoming Talks

Designing High-Performance and Feature Rich GPU Filters For Exascale Computing

Sep 29, 2022 11:50 PM — 11:50 PM Salt Lake City, Utah

Scalability Challenges in Large-Scale Sequence Search

Sep 28, 2022 11:50 PM — 11:50 PM Salt Lake City Utah

Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design

Sep 6, 2022 11:49 PM — 11:49 PM Aussois France

Data Systems at Scale: Scaling Up by Scaling Down and Out

Mar 2, 2022 — University of Utah, George Mason University

Time to Change Your Filter

Feb 11, 2022 — Boston University

See all events

Featured Publications

Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey

November, 2022 PPOPP 23

High-Performance Filters for GPUs

Prashant Pandey, Michael Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson

August, 2022 SIGMOD 2023

IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity

Prashant Pandey, Yinjie Gao, Carl Kingsford

July, 2021 Genome Biology 2021

VariantStore: an index for large-scale genomic variant search

Prashant Pandey, Brian Wheatman, Helen Xu, Aydin Buluc

March, 2021 SIGMOD 2021

Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs

Prashant Pandey, Alex Conway, Joe Durie, Michael Bender, Martin Farach-Colton, Rob Johnson

January, 2021 SIGMOD 2021

Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design

Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips

January, 2020 SIGMOD 2020, TODS 2021

Timely Reporting of Heavy Hitters Using External Memory

[*Joint first authors]

Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, and Rob Patro

July, 2018 RECOMB 2018, Cell Systems 2018

Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index

Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro

July, 2017 ISMB 2017, BIOINFORMATICS 2017

deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph

Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro

July, 2017 SIGMOD 2017

A General-Purpose Counting Filter: Making Every Bit Count

Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Michael Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter

July, 2016 FAST 2016

Optimizing Every Operation in a Write-Optimized File System

Recent Publications

Süreyya Emre Kurt, Jinghua Yan, Aravind Sukumaran-Rajam, Prashant Pandey, P. Sadayappan (2022). Communication Optimization for Distributed Execution of Graph Neural Networks. IPDPS 23.

Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey (2022). High-Performance Filters for GPUs. PPOPP 23.

Madhav Narayan Bhat, Paul Cesaretti, Mayank Goswami, Prashant Pandey (2022). Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets. APOCS 23.

Prashant Pandey, Michael Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson (2022). IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity. SIGMOD 2023.

Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas & Thomas M. Kroeger (2022). Using Advanced Data Structures to Enable Responsive Security Monitoring. Cluster Computing 2022.

PDF Cite Project

See all publications