Debmalya Panigrahi
Scholar

Debmalya Panigrahi

Google Scholar ID: syv4e-EAAAAJ
Professor of Computer Science at Duke University
Theoretical Computer Science - Algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
2,217
 
H-index
26
 
i10-index
54
 
Publications
20
 
Co-authors
45
list available
Contact
No contact links provided.
Publications
10 items
An Optimal Algorithm for Stochastic Vertex Cover
2026
Cited
0
Learning-Augmented Algorithms for $k$-median via Online Learning
2026
Cited
0
Complexity of Local Search for CSPs Parameterized by Constraint Difference
2025
Cited
0
Combinatorial Optimization using Comparison Oracles
2025
Cited
0
Fully Dynamic Set Cover: Worst-Case Recourse and Update Time
2025
Cited
0
Nearly Tight Bounds for the Online Sorting Problem
2025
Cited
0
Deterministic Almost-Linear-Time Gomory-Hu Trees
2025
Cited
0
Language Generation in the Limit: Noise, Loss, and Feedback
2025
Cited
0
Resume (English only)
Co-authors
45 total
Sreenivas Gollapudi
Sreenivas Gollapudi
Google
Co-author 2
Co-author 2
Co-author 3
Co-author 3
Co-author 4
Co-author 4
Co-author 5
Co-author 5
Co-author 6
Co-author 6
Ravishankar Krishnaswamy
Ravishankar Krishnaswamy
Microsoft Research
Sudeepa Roy
Sudeepa Roy
Duke University, Computer Science