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.