Overview
Research interests: design and analysis of algorithms, theoretical computer science, combinatorial optimization
Please visit Debmalya Panigrahi's homepage for up-to-date information.
Please visit Debmalya Panigrahi's homepage for up-to-date information.
Current Appointments & Affiliations
Professor of Computer Science
·
2022 - Present
Computer Science,
Trinity College of Arts & Sciences
Associate Chair in the Department of Computer Science
·
2025 - Present
Computer Science,
Trinity College of Arts & Sciences
Recent Publications
Online Paging with Heterogeneous Cache Slots
Journal Article Algorithmica · January 1, 2025 It is natural to generalize the online k-Server problem by allowing each request to specify not only a point p, but also a subset S of servers that may serve it. To date, only a few special cases of this problem have been studied. The objective of the work ... Full text CitePreface and Acknowledgments
Journal Article Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms · January 1, 2025 CiteHypergraph Unreliability in Quasi-Polynomial Time
Conference Proceedings of the Annual ACM Symposium on Theory of Computing · June 10, 2024 The hypergraph unreliability problem asks for the probability that a hypergraph gets disconnected when every hyperedge fails independently with a given probability. For graphs, the unreliability problem has been studied over many decades, and multiple full ... Full text CiteRecent Grants
Multi-objective Optimization in Internet Advertising
Institutional SupportPrincipal Investigator · Awarded by Google Inc. · 2014 - 2027AF: Small: Algorithms for Graph Cuts
ResearchPrincipal Investigator · Awarded by National Science Foundation · 2023 - 2026Collaborative Research: AF: Medium: Algorithms Meets ML: Mitigating Uncertainty in Optimization
ResearchPrincipal Investigator · Awarded by National Science Foundation · 2020 - 2026View All Grants
Education, Training & Certifications
Massachusetts Institute of Technology ·
2012
Ph.D.