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
Vertex Connectivity in Poly-logarithmic Max-Flows
Conference Journal of the ACM · July 25, 2025 The vertex connectivity of an m-edge n-vertex undirected graph is the smallest number of vertices whose removal disconnects the graph or leaves only a singleton vertex. In 1974, Aho Hopcroft and Ullman asked if vertex connectivity can be computed in linear ... Full text CiteDeterministic Minimum Cut in Poly-logarithmic Maximum Flows
Journal Article Journal of the ACM · July 24, 2025 We give a deterministic algorithm for finding the minimum (weight) cut of an undirected graph on n vertices and m edges using polylog(n) calls to a black box maximum flow subroutine. Using the current best deterministic maximum flow algorithms, this marks ... Full text CiteTight Results for Online Convex Paging
Conference Proceedings of the Annual ACM Symposium on Theory of Computing · June 15, 2025 Online convex paging (Menache and Singh, 2015; Chiplunkar, Henzinger, Kale, and Vötsch, 2023) models a broad class of cost functions for the classical paging problem. In particular, it naturally captures fairness constraints: e.g., that no specific page (o ... 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.