Scholar
Debmalya Panigrahi
Google Scholar ID: syv4e-EAAAAJ
Professor of Computer Science at Duke University
Theoretical Computer Science - Algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
2,217
H-index
26
i10-index
54
Publications
20
Co-authors
45
list available
Publications
15 items
Online Algorithms with a Sample: Tight Bounds and Adversarial Robustness
2026
Cited
0
Online Metric TSP: Beyond the $\sqrt{n}$ Barrier
2026
Cited
0
Hallucination Rates in Language Generation
2026
Cited
0
Stochastic Caching via Subset Entropy
2026
Cited
0
Selectivity Estimation for Linear Queries via Online Learning
2026
Cited
0
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
Load more
Co-authors
11 total
Sreenivas Gollapudi
Google
Ravishankar Krishnaswamy
Microsoft Research
Sudeepa Roy
Duke University, Computer Science
Zhiyi Huang
The University of Hong Kong
MohammadTaghi Hajiaghayi
ACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College Park
James Mickens
Harvard University
Sungjin Im
University of California, Santa Cruz
Kostas Kollias
Google Research
