Debmalya Panigrahi

ORCID

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 119

Top Venues

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Beyond the Quadratic Time Barrier for Network Unreliability. SODA (2024)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Hypergraph Unreliability in Quasi-Polynomial Time. CoRR (2024)
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi
Max-Cut with ε-Accurate Predictions. CoRR (2024)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
-Taxi Problem. SODA (2024)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Hypergraph Unreliability in Quasi-Polynomial Time. STOC (2024)
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. SODA (2023)
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Beyond the Quadratic Time Barrier for Network Unreliability. CoRR (2023)
Ilan Reuven Cohen, Debmalya Panigrahi
A General Framework for Learning-Augmented Online Allocation. CoRR (2023)
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Robust Algorithms for TSP and Steiner Tree. ACM Trans. Algorithms 19 (2) (2023)
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Discrete-Smoothness in Online Algorithms with Predictions. NeurIPS (2023)
Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
Online Paging with Heterogeneous Cache Slots. STACS (2023)
Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
Near-Linear Time Approximations for Cut Problems via Fair Cuts. SODA (2023)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. APPROX/RANDOM (2023)
Kyle Fox, Debmalya Panigrahi, Fred Zhang
-Cut in Hypergraphs via Branching Contractions. ACM Trans. Algorithms 19 (2) (2023)
Ilan Reuven Cohen, Debmalya Panigrahi
A General Framework for Learning-Augmented Online Allocation. ICALP (2023)
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Universal Algorithms for Clustering Problems. ACM Trans. Algorithms 19 (2) (2023)
Amir Abboud, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time. FOCS (2023)
Jason Li, Debmalya Panigrahi, Laura Sanità, Thatchaphol Saranurak
Graph Algorithms: Cuts, Flows, and Network Design (Dagstuhl Seminar 23422). Dagstuhl Reports 13 (10) (2023)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. CoRR (2023)
Anupam Gupta, Debmalya Panigrahi, Bernardo Subercaseaux, Kevin Sun
Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions. NeurIPS (2022)
Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang
Selectivity Functions of Range Queries are Learnable. SIGMOD Conference (2022)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Augmenting Edge Connectivity via Isolating Cuts. SODA (2022)
Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Nicolás E. Stier Moses, Eric Sodomka, Christopher A. Wilkens
Pacing Equilibrium in First Price Auction Markets. Manag. Sci. 68 (12) (2022)
Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
Online Algorithms with Multiple Predictions. ICML (2022)
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Online Graph Algorithms with Predictions. SODA (2022)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows. FOCS (2022)
MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Debmalya Panigrahi, Max Springer
Online Algorithms for the Santa Claus Problem. CoRR (2022)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
Caching with Time Windows and Delays. SIAM J. Comput. 51 (4) (2022)
Keerti Anand, Rong Ge, Debmalya Panigrahi
Customizing ML Predictions for Online Algorithms. CoRR (2022)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Kent Quanrud
Minimum Cuts in Directed Graphs via Partial Sparsification. FOCS (2022)
Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
Online Paging with Heterogeneous Cache Slots. CoRR (2022)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Edge Connectivity Augmentation in Near-Linear Time. CoRR (2022)
Max Springer, MohammadTaghi Hajiaghayi, Debmalya Panigrahi, Mohammad Reza Khani
Online Algorithms for the Santa Claus Problem. NeurIPS (2022)
Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
Fair Cuts, Approximate Isolating Cuts, and Approximate Gomory-Hu Trees in Near-Linear Time. CoRR (2022)
Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi
The pit stop problem: how to plan your next road trip. SIGSPATIAL/GIS (2022)
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
Online Algorithms for Weighted Paging with Predictions. ACM Trans. Algorithms 18 (4) (2022)
Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs. FOCS (2022)
Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. CoRR (2022)
Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
Online Algorithms with Multiple Predictions. CoRR (2022)
Vincent Conitzer, Debmalya Panigrahi, Hanrui Zhang
Learning Influence Adoption in Heterogeneous Networks. AAAI (2022)
Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
A Regression Approach to Learning-Augmented Online Algorithms. CoRR (2022)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Edge connectivity augmentation in near-linear time. STOC (2022)
Amir Abboud, Robert Krauthgamer, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak, Ohad Trabelsi
Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time. FOCS (2022)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
A Hitting Set Relaxation for k-Server and an Extension to Time-Windows. CoRR (2021)
Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs. FOCS (2021)
Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
Sparsification of Directed Graphs via Cut Balance. ICALP (2021)
Jason Li, Debmalya Panigrahi
Approximate Gomory-Hu Tree Is Faster Than n-1 Max-Flows. CoRR (2021)
Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Vertex Connectivity in Poly-logarithmic Max-flows. CoRR (2021)
Amir Abboud, Robert Krauthgamer, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak, Ohad Trabelsi
Gomory-Hu Tree in Subcubic Time. CoRR (2021)
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Universal Algorithms for Clustering. CoRR (2021)
Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs. CoRR (2021)
Yuan Deng, Debmalya Panigrahi, Hanrui Zhang
Online Combinatorial Auctions. SODA (2021)
Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
A Regression Approach to Learning-Augmented Online Algorithms. NeurIPS (2021)
Yossi Azar, Debmalya Panigrahi, Noam Touitou
Online Graph Algorithms with Predictions. CoRR (2021)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Kent Quanrud, Thatchaphol Saranurak
Minimum Cuts in Directed Graphs via Partial Sparsification. CoRR (2021)
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Universal Algorithms for Clustering Problems. ICALP (2021)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows. FOCS (2021)
Jason Li, Debmalya Panigrahi
- 1 max-flows. STOC (2021)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. 9 (2) (2021)
Ruoxu Cen, Jason Li, Debmalya Panigrahi
Augmenting Edge Connectivity via Isolating Cuts. CoRR (2021)
Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
Vertex connectivity in poly-logarithmic max-flows. STOC (2021)
Jason Li, Debmalya Panigrahi
Deterministic Min-cut in Poly-logarithmic Max-flows. CoRR (2021)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Kent Quanrud
Minimum Cuts in Directed Graphs via Partial Sparsification. FOCS (2021)
Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
Online Service with Delay. ACM Trans. Algorithms 17 (3) (2021)
Alexandr Andoni, Keren Censor-Hillel, Jing Chen, Debmalya Panigrahi
Special Section on the 48th Annual ACM Symposium on Theory of Computing (STOC 2016). SIAM J. Comput. 50 (3) (2021)
Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
Minimum Cuts in Directed Graphs via √n Max-Flows. CoRR (2021)
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
Online Algorithms for Weighted Paging with Predictions. ICALP (2020)
Jason Li, Debmalya Panigrahi
Deterministic Min-cut in Poly-logarithmic Max-flows. FOCS (2020)
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Robust Algorithms for TSP and Steiner Tree. ICALP (2020)
Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy
Aggregated Deletion Propagation for Counting Conjunctive Query Answers. Proc. VLDB Endow. 14 (2) (2020)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
Caching with Time Windows and Delays. CoRR (2020)
Vincent Conitzer, Debmalya Panigrahi, Hanrui Zhang
Learning Opinions in Social Networks. ICML (2020)
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
Caching with time windows. STOC (2020)
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
Online Algorithms for Weighted Paging with Predictions. CoRR (2020)
Ilan Reuven Cohen, Sungjin Im, Debmalya Panigrahi
Online Two-Dimensional Load Balancing. ICALP (2020)
Yu Cheng, Debmalya Panigrahi, Kevin Sun
Sparsification of Balanced Directed Graphs. CoRR (2020)
Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy
Aggregated Deletion Propagation for Counting Conjunctive Query Answers. CoRR (2020)
Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
Robust Algorithms for TSP and Steiner Tree. CoRR (2020)
Keerti Anand, Rong Ge, Debmalya Panigrahi
Customizing ML Predictions for Online Algorithms. ICML (2020)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. CoRR (2019)
Debmalya Panigrahi, Shweta Patwa, Sudeepa Roy
Generalized Deletion Propagation on Counting Conjunctive Query Answers. CoRR (2019)
Yuan Deng, Debmalya Panigrahi
Multi-unit Supply-monotone Auctions with Bayesian Valuations. SODA (2019)
Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi
You Get What You Share: Incentives for a Sharing Economy. AAAI (2019)
Sreenivas Gollapudi, Debmalya Panigrahi
Online Algorithms for Rent-Or-Buy with Expert Advice. ICML (2019)
Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
Tight Bounds for Online Vector Scheduling. SIAM J. Comput. 48 (1) (2019)
Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni, Debmalya Panigrahi, Barna Saha
Dynamic set cover: improved algorithms and lower bounds. STOC (2019)
Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolás E. Stier Moses, Chris Wilkens
Pacing Equilibrium in First-Price Auction Markets. EC (2019)
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
Elastic Caching. SODA (2019)
Kyle Fox, Debmalya Panigrahi, Fred Zhang
Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions. SODA (2019)
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
Retracting Graphs to Cycles. CoRR (2019)
Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
A General Framework for Graph Sparsification. SIAM J. Comput. 48 (4) (2019)
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
Retracting Graphs to Cycles. ICALP (2019)
Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
Randomized Algorithms for Online Vector Load Balancing. SODA (2018)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. WINE (2018)
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
Online Buy-at-Bulk Network Design. SIAM J. Comput. 47 (4) (2018)
Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo
Online load balancing on related machines. STOC (2018)
Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy
Minimizing Latency in Online Ride and Delivery Services. CoRR (2018)
Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolás E. Stier Moses, Chris Wilkens
Pacing Equilibrium in First-Price Auction Markets. CoRR (2018)
Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy
Minimizing Latency in Online Ride and Delivery Services. WWW (2018)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. SoCG (2017)

Debmalya Panigrahi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Debmalya Panigrahi