Pavan Aduri
About
Pavan Aduri is a Professor and the current Interim Chair of the Department of Computer Science at Iowa State University, a role he began in July 2024. He also serves as the Chair of the Graduate Admissions & Recruitment Committee. Dr. Aduri earned his Ph.D. from the University at Buffalo in 2001 and joined the Iowa State faculty that same year. An ACM Distinguished Member, his research focuses on computational complexity theory and algorithms, specifically exploring the use of resources like time, memory, and randomness to solve complex tasks. His work in algorithmic replicability and data stream models has been recognized with significant funding from the National Science Foundation and features in flagship publications like Communications of the ACM.
Research Performance Summary
First Recorded Paper
Complete distributional problem, hard instance problems, hard languages, and resourcebound measure
Year: 1996
Citations: 1
Venue: Manuscript, Department of Computer Science
Latest Recorded Paper
Total variation distance for product distributions is# P-complete
Year: 2025
Citations: 0
Venue: Information Processing Letters 189
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.