Debmalya Panigrahi

187 papers A* 79A 9B 2Journal 82Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An Optimal Algorithm for Stochastic Vertex Cover. CoRR Jan van den Brand, Inge Li Gørtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian
2026	A*	`conf`	An Optimal Online Algorithm for Robust Flow Time Scheduling. SODA Anupam Gupta, Amit Kumar, Debmalya Panigrahi, Zhaozi Wang
2026	A*	`conf`	Language Generation in the Limit: Noise, Loss, and Feedback. SODA Yannan Bai, Debmalya Panigrahi, Ian Zhang
2026	J	`jnl`	Learning-Augmented Algorithms for k-median via Online Learning. CoRR Anish Hebbar, Rong Ge, Amit Kumar, Debmalya Panigrahi
2026	A*	`conf`	Nearly Tight Bounds for the Online Sorting Problem. SODA Yossi Azar, Debmalya Panigrahi, Or Vardi
2025	J	`jnl`	Combinatorial Optimization using Comparison Oracles. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Guru Guruganesh, Euiwoong Lee, Debmalya Panigrahi, Madhusudhan Reddy Pittu, Jon Schneider, David P. Woodruff
2025	B	`conf`	Complexity of Local Search for CSPs Parameterized by Constraint Difference. IPEC Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
2025	J	`jnl`	Complexity of Local Search for CSPs Parameterized by Constraint Difference. CoRR Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
2025	A*	`conf`	Deterministic Almost-Linear-Time Gomory-Hu Trees. FOCS Amir Abboud, Rasmus Kyng, Jason Li, Debmalya Panigrahi, Maximilian Probst Gutenberg, Thatchaphol Saranurak, Weixuan Yuan, Wuwei Yuan
2025	J	`jnl`	Deterministic Almost-Linear-Time Gomory-Hu Trees. CoRR Amir Abboud, Rasmus Kyng, Jason Li, Debmalya Panigrahi, Maximilian Probst Gutenberg, Thatchaphol Saranurak, Weixuan Yuan, Wuwei Yuan
2025	J	`jnl`	Deterministic Minimum Cut in Poly-logarithmic Maximum Flows. J. ACM Jason Li, Debmalya Panigrahi
2025	A*	`conf`	Fast Algorithms for Graph Arboricity and Related Problems. FOCS Ruoxu Cen, Henry L. Fleischmann, George Z. Li, Jason Li, Debmalya Panigrahi
2025	J	`jnl`	Fast Algorithms for Graph Arboricity and Related Problems. CoRR Ruoxu Cen, Henry L. Fleischmann, George Z. Li, Jason Li, Debmalya Panigrahi
2025	J	`jnl`	Fully Dynamic Set Cover: Worst-Case Recourse and Update Time. CoRR Sayan Bhattacharya, Ruoxu Cen, Debmalya Panigrahi
2025	J	`jnl`	Language Generation in the Limit: Noise, Loss, and Feedback. CoRR Yannan Bai, Debmalya Panigrahi, Ian Zhang
2025	J	`jnl`	Nearly Tight Bounds for the Online Sorting Problem. CoRR Yossi Azar, Debmalya Panigrahi, Or Vardi
2025	A*	`conf`	Network Unreliability in Almost-Linear Time. STOC Ruoxu Cen, Jason Li, Debmalya Panigrahi
2025	J	`jnl`	Network Unreliability in Almost-Linear Time. CoRR Ruoxu Cen, Jason Li, Debmalya Panigrahi
2025	J	`jnl`	Online Paging with Heterogeneous Cache Slots. Algorithmica Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
2025	A*	`ed.`	Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025 SODA Yossi Azar, Debmalya Panigrahi
2025	J	`jnl`	Special Section on the Sixtieth Annual Symposium on Foundations of Computer Science (FOCS 2019). SIAM J. Comput. Yuval Filmus, Debmalya Panigrahi, Daniel Stefankovic, Avishay Tal
2025	A*	`conf`	Tight Results for Online Convex Paging. STOC Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2025	J	`jnl`	Vertex Connectivity in Poly-logarithmic Max-Flows. J. ACM Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
2024	J	`jnl`	Approximate Gomory-Hu Tree is Faster than $\boldsymbol{n}\,\boldsymbol{-\, 1}$ Maximum Flows. SIAM J. Comput. Jason Li, Debmalya Panigrahi
2024	A*	`conf`	Beyond the Quadratic Time Barrier for Network Unreliability. SODA Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2024	A*	`conf`	Hypergraph Unreliability in Quasi-Polynomial Time. STOC Ruoxu Cen, Jason Li, Debmalya Panigrahi
2024	J	`jnl`	Hypergraph Unreliability in Quasi-Polynomial Time. CoRR Ruoxu Cen, Jason Li, Debmalya Panigrahi
2024	A*	`conf`	Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems. NeurIPS Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi
2024	J	`jnl`	Max-Cut with ε-Accurate Predictions. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi
2024	A*	`conf`	Poly-logarithmic Competitiveness for the SODA Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2023	A*	`conf`	A General Framework for Learning-Augmented Online Allocation. ICALP Ilan Reuven Cohen, Debmalya Panigrahi
2023	J	`jnl`	A General Framework for Learning-Augmented Online Allocation. CoRR Ilan Reuven Cohen, Debmalya Panigrahi
2023	A*	`conf`	All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time. FOCS Amir Abboud, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
2023	J	`jnl`	Beyond the Quadratic Time Barrier for Network Unreliability. CoRR Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2023	A*	`conf`	Discrete-Smoothness in Online Algorithms with Predictions. NeurIPS Yossi Azar, Debmalya Panigrahi, Noam Touitou
2023	A	`conf`	Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. APPROX/RANDOM Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2023	J	`jnl`	Efficient Algorithms and Hardness Results for the Weighted k-Server Problem. CoRR Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2023	J	`jnl`	Graph Algorithms: Cuts, Flows, and Network Design (Dagstuhl Seminar 23422). Dagstuhl Reports Jason Li, Debmalya Panigrahi, Laura Sanità, Thatchaphol Saranurak
2023	J	`jnl`	Minimum Cut and Minimum ACM Trans. Algorithms Kyle Fox, Debmalya Panigrahi, Fred Zhang
2023	A*	`conf`	Near-Linear Time Approximations for Cut Problems via Fair Cuts. SODA Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
2023	A	`conf`	Online Paging with Heterogeneous Cache Slots. STACS Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
2023	J	`jnl`	Robust Algorithms for TSP and Steiner Tree. ACM Trans. Algorithms Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2023	A*	`conf`	Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. SODA Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2023	J	`jnl`	Universal Algorithms for Clustering Problems. ACM Trans. Algorithms Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2022	J	`jnl`	A Regression Approach to Learning-Augmented Online Algorithms. CoRR Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
2022	A*	`conf`	Augmenting Edge Connectivity via Isolating Cuts. SODA Ruoxu Cen, Jason Li, Debmalya Panigrahi
2022	A*	`conf`	Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions. NeurIPS Anupam Gupta, Debmalya Panigrahi, Bernardo Subercaseaux, Kevin Sun
2022	A*	`conf`	Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time. FOCS Amir Abboud, Robert Krauthgamer, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak, Ohad Trabelsi
2022	J	`jnl`	Caching with Time Windows and Delays. SIAM J. Comput. Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2022	J	`jnl`	Customizing ML Predictions for Online Algorithms. CoRR Keerti Anand, Rong Ge, Debmalya Panigrahi
2022	J	`jnl`	Edge Connectivity Augmentation in Near-Linear Time. CoRR Ruoxu Cen, Jason Li, Debmalya Panigrahi
2022	A*	`conf`	Edge connectivity augmentation in near-linear time. STOC Ruoxu Cen, Jason Li, Debmalya Panigrahi
2022	J	`jnl`	Fair Cuts, Approximate Isolating Cuts, and Approximate Gomory-Hu Trees in Near-Linear Time. CoRR Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
2022	A*	`conf`	Learning Influence Adoption in Heterogeneous Networks. AAAI Vincent Conitzer, Debmalya Panigrahi, Hanrui Zhang
2022	J	`jnl`	Online Algorithms for Weighted Paging with Predictions. ACM Trans. Algorithms Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
2022	A*	`conf`	Online Algorithms for the Santa Claus Problem. NeurIPS Max Springer, MohammadTaghi Hajiaghayi, Debmalya Panigrahi, Mohammad Reza Khani
2022	J	`jnl`	Online Algorithms for the Santa Claus Problem. CoRR MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Debmalya Panigrahi, Max Springer
2022	A*	`conf`	Online Algorithms with Multiple Predictions. ICML Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
2022	J	`jnl`	Online Algorithms with Multiple Predictions. CoRR Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
2022	A*	`conf`	Online Graph Algorithms with Predictions. SODA Yossi Azar, Debmalya Panigrahi, Noam Touitou
2022	J	`jnl`	Online Paging with Heterogeneous Cache Slots. CoRR Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
2022	J	`jnl`	Pacing Equilibrium in First Price Auction Markets. Manag. Sci. Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Nicolás E. Stier Moses, Eric Sodomka, Christopher A. Wilkens
2022	—	`conf`	Selectivity Functions of Range Queries are Learnable. SIGMOD Conference Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang
2022	J	`jnl`	Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. CoRR Ruoxu Cen, William He, Jason Li, Debmalya Panigrahi
2022	—	`conf`	The pit stop problem: how to plan your next road trip. SIGSPATIAL/GIS Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi
2021	A*	`conf`	A Hitting Set Relaxation for $k$-Server and an Extension to Time-Windows. FOCS Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2021	J	`jnl`	A Hitting Set Relaxation for k-Server and an Extension to Time-Windows. CoRR Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2021	A*	`conf`	A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs. FOCS Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
2021	J	`jnl`	A Nearly Optimal All-Pairs Min-Cuts Algorithm in Simple Graphs. CoRR Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak
2021	A*	`conf`	A Regression Approach to Learning-Augmented Online Algorithms. NeurIPS Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi
2021	J	`jnl`	Approximate Gomory-Hu Tree Is Faster Than n-1 Max-Flows. CoRR Jason Li, Debmalya Panigrahi
2021	A*	`conf`	Approximate Gomory-Hu tree is faster than STOC Jason Li, Debmalya Panigrahi
2021	J	`jnl`	Augmenting Edge Connectivity via Isolating Cuts. CoRR Ruoxu Cen, Jason Li, Debmalya Panigrahi
2021	J	`jnl`	Deterministic Min-cut in Poly-logarithmic Max-flows. CoRR Jason Li, Debmalya Panigrahi
2021	J	`jnl`	Gomory-Hu Tree in Subcubic Time. CoRR Amir Abboud, Robert Krauthgamer, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak, Ohad Trabelsi
2021	A*	`conf`	Minimum Cuts in Directed Graphs via Partial Sparsification. FOCS Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Kent Quanrud
2021	J	`jnl`	Minimum Cuts in Directed Graphs via Partial Sparsification. CoRR Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Kent Quanrud, Thatchaphol Saranurak
2021	J	`jnl`	Minimum Cuts in Directed Graphs via √n Max-Flows. CoRR Ruoxu Cen, Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak
2021	A*	`conf`	Online Combinatorial Auctions. SODA Yuan Deng, Debmalya Panigrahi, Hanrui Zhang
2021	J	`jnl`	Online Graph Algorithms with Predictions. CoRR Yossi Azar, Debmalya Panigrahi, Noam Touitou
2021	J	`jnl`	Online Service with Delay. ACM Trans. Algorithms Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
2021	A*	`conf`	Sparsification of Directed Graphs via Cut Balance. ICALP Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
2021	J	`jnl`	Special Section on the 48th Annual ACM Symposium on Theory of Computing (STOC 2016). SIAM J. Comput. Alexandr Andoni, Keren Censor-Hillel, Jing Chen, Debmalya Panigrahi
2021	J	`jnl`	Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2021	A*	`conf`	Universal Algorithms for Clustering Problems. ICALP Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2021	J	`jnl`	Universal Algorithms for Clustering. CoRR Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2021	J	`jnl`	Vertex Connectivity in Poly-logarithmic Max-flows. CoRR Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
2021	A*	`conf`	Vertex connectivity in poly-logarithmic max-flows. STOC Jason Li, Danupon Nanongkai, Debmalya Panigrahi, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
2020	J	`jnl`	Aggregated Deletion Propagation for Counting Conjunctive Query Answers. CoRR Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy
2020	J	`jnl`	Aggregated Deletion Propagation for Counting Conjunctive Query Answers. Proc. VLDB Endow. Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy
2020	J	`jnl`	Caching with Time Windows and Delays. CoRR Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2020	A*	`conf`	Caching with time windows. STOC Anupam Gupta, Amit Kumar, Debmalya Panigrahi
2020	A*	`conf`	Customizing ML Predictions for Online Algorithms. ICML Keerti Anand, Rong Ge, Debmalya Panigrahi
2020	A*	`conf`	Deterministic Min-cut in Poly-logarithmic Max-flows. FOCS Jason Li, Debmalya Panigrahi
2020	A*	`conf`	Learning Opinions in Social Networks. ICML Vincent Conitzer, Debmalya Panigrahi, Hanrui Zhang
2020	A*	`conf`	Online Algorithms for Weighted Paging with Predictions. ICALP Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
2020	J	`jnl`	Online Algorithms for Weighted Paging with Predictions. CoRR Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
2020	A*	`conf`	Online Two-Dimensional Load Balancing. ICALP Ilan Reuven Cohen, Sungjin Im, Debmalya Panigrahi
2020	A*	`conf`	Robust Algorithms for TSP and Steiner Tree. ICALP Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2020	J	`jnl`	Robust Algorithms for TSP and Steiner Tree. CoRR Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi
2020	J	`jnl`	Sparsification of Directed Graphs via Cut Balance. CoRR Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun
2019	J	`jnl`	A General Framework for Graph Sparsification. SIAM J. Comput. Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
2019	A*	`conf`	Dynamic set cover: improved algorithms and lower bounds. STOC Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni, Debmalya Panigrahi, Barna Saha
2019	A*	`conf`	Elastic Caching. SODA Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
2019	J	`jnl`	Faster Algorithms for the Geometric Transportation Problem. CoRR Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
2019	J	`jnl`	Generalized Deletion Propagation on Counting Conjunctive Query Answers. CoRR Debmalya Panigrahi, Shweta Patwa, Sudeepa Roy
2019	A*	`conf`	Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions. SODA Kyle Fox, Debmalya Panigrahi, Fred Zhang
2019	A*	`conf`	Multi-unit Supply-monotone Auctions with Bayesian Valuations. SODA Yuan Deng, Debmalya Panigrahi
2019	A*	`conf`	Online Algorithms for Rent-Or-Buy with Expert Advice. ICML Sreenivas Gollapudi, Debmalya Panigrahi
2019	A*	`conf`	Pacing Equilibrium in First-Price Auction Markets. EC Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolás E. Stier Moses, Chris Wilkens
2019	A*	`conf`	Retracting Graphs to Cycles. ICALP Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2019	J	`jnl`	Retracting Graphs to Cycles. CoRR Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2019	J	`jnl`	Tight Bounds for Online Vector Scheduling. SIAM J. Comput. Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
2019	A*	`conf`	You Get What You Share: Incentives for a Sharing Economy. AAAI Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi
2018	A*	`conf`	Minimizing Latency in Online Ride and Delivery Services. WWW Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy
2018	J	`jnl`	Minimizing Latency in Online Ride and Delivery Services. CoRR Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim, Debmalya Panigrahi, Chaitanya Swamy
2018	J	`jnl`	Online Buy-at-Bulk Network Design. SIAM J. Comput. Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
2018	A*	`conf`	Online load balancing on related machines. STOC Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo
2018	J	`jnl`	Pacing Equilibrium in First-Price Auction Markets. CoRR Vincent Conitzer, Christian Kroer, Debmalya Panigrahi, Okke Schrijvers, Eric Sodomka, Nicolás E. Stier Moses, Chris Wilkens
2018	A*	`conf`	Randomized Algorithms for Online Vector Load Balancing. SODA Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
2018	—	`conf`	Timing Matters: Online Dynamics in Broadcast Games. WINE Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2017	J	`jnl`	Algorithms and Optimization under Uncertainty (NII Shonan Meeting 2017-5). NII Shonan Meet. Rep. Niv Buchbinder, Nikhil R. Devanur, Debmalya Panigrahi
2017	J	`jnl`	Editorial. ACM Trans. Algorithms Alexandr Andoni, Debmalya Panigrahi, Marcin Pilipczuk
2017	A*	`conf`	Faster Algorithms for the Geometric Transportation Problem. SoCG Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
2017	J	`jnl`	Online Load Balancing for Related Machines. CoRR Sungjin Im, Nathaniel Kell, Debmalya Panigrahi, Maryam Shadloo
2017	J	`jnl`	Online Node-weighted Steiner Forest and Extensions via Disk Paintings. SIAM J. Comput. MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2017	J	`jnl`	Online Service with Delay. CoRR Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
2017	A*	`conf`	Online and dynamic algorithms for set cover. STOC Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
2017	A*	`conf`	Online service with delay. STOC Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi
2017	A	`conf`	Partitioning Orders in Online Shopping Services. CIKM Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy
2017	A	`conf`	Profit Sharing and Efficiency in Utility Games. ESA Sreenivas Gollapudi, Kostas Kollias, Debmalya Panigrahi, Venetia Pliatsika
2017	A*	`conf`	Random Contractions and Sampling for Hypergraph and Hedge Connectivity. SODA Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi
2017	—	`conf`	Symmetric Interdiction for Matching Problems. APPROX-RANDOM Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2017	A*	`conf`	The Complexity of Stable Matchings under Substitutable Preferences. AAAI Yuan Deng, Debmalya Panigrahi, Bo Waggoner
2016	—	`ch.`	Gomory-Hu Trees. Encyclopedia of Algorithms Debmalya Panigrahi
2016	—	`conf`	On the Price of Stability of Undirected Multicast Games. WINE Rupert Freeman, Samuel Haney, Debmalya Panigrahi
2016	J	`jnl`	On the Price of Stability of Undirected Multicast Games. CoRR Rupert Freeman, Samuel Haney, Debmalya Panigrahi
2016	A*	`conf`	Online Algorithms for Covering and Packing Problems with Convex Objectives. FOCS Yossi Azar, Niv Buchbinder, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi
2016	A*	`conf`	Online Budgeted Allocation with General Budgets. EC Nathaniel Kell, Debmalya Panigrahi
2016	J	`jnl`	Online Budgeted Allocation with General Budgets. CoRR Nathaniel Kell, Debmalya Panigrahi
2016	—	`ch.`	Online Node-Weighted Problems. Encyclopedia of Algorithms Debmalya Panigrahi
2016	J	`jnl`	Online and Dynamic Algorithms for Set Cover. CoRR Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Debmalya Panigrahi
2016	J	`jnl`	Timing Matters: Online Dynamics in Broadcast Games. CoRR Shuchi Chawla, Joseph Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2015	A*	`conf`	Online Buy-at-Bulk Network Design. FOCS Alina Ene, Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Debmalya Panigrahi
2015	J	`jnl`	Online Buy-at-Bulk Network Design. CoRR Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi
2015	B	`conf`	Speed Scaling in the Non-clairvoyant Model. SPAA Yossi Azar, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi
2015	A*	`conf`	Tight Bounds for Online Vector Scheduling. FOCS Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
2014	A	`conf`	Fair Allocation in Online Markets. CIKM Sreenivas Gollapudi, Debmalya Panigrahi
2014	—	`conf`	Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems. ICALP (1) MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2014	J	`jnl`	Online Algorithms for Machine Minimization. CoRR Nikhil R. Devanur, Konstantin Makarychev, Debmalya Panigrahi, Grigory Yaroslavtsev
2014	J	`jnl`	Online Covering with Convex Objectives and Applications. CoRR Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
2014	—	`conf`	Online Set Cover with Set Requests. APPROX-RANDOM Kshipra Bhawalkar, Sreenivas Gollapudi, Debmalya Panigrahi
2014	—	`conf`	Precedence-Constrained Scheduling of Malleable Jobs with Preemption. ICALP (1) Konstantin Makarychev, Debmalya Panigrahi
2014	J	`jnl`	Precedence-constrained Scheduling of Malleable Jobs with Preemption. CoRR Konstantin Makarychev, Debmalya Panigrahi
2014	J	`jnl`	Tight Bounds for Online Vector Scheduling. CoRR Sungjin Im, Nathaniel Kell, Janardhan Kulkarni, Debmalya Panigrahi
2013	A	`conf`	Document selection for tiered indexing in commerce search. WSDM Debmalya Panigrahi, Sreenivas Gollapudi
2013	A*	`conf`	Online Mixed Packing and Covering. SODA Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi
2013	A*	`conf`	Online Node-Weighted Steiner Forest and Extensions via Disk Paintings. FOCS Mohammad Taghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2012	J	`jnl`	Online Load Balancing on Unrelated Machines with Startup Costs CoRR Yossi Azar, Debmalya Panigrahi
2012	A*	`conf`	Online Matching with Stochastic Rewards. FOCS Aranyak Mehta, Debmalya Panigrahi
2012	A	`conf`	Online selection of diverse results. WSDM Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
2012	—	`—`	Optimization problems in network connectivity. Debmalya Panigrahi
2011	A*	`conf`	A general framework for graph sparsification. STOC Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
2011	J	`jnl`	Maximum bipartite flow in networks with adaptive channel width. Theor. Comput. Sci. Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan
2011	A*	`conf`	Online Node-Weighted Steiner Tree and Related Problems. FOCS Joseph Naor, Debmalya Panigrahi, Mohit Singh
2011	A*	`conf`	Provenance views for module privacy. PODS Susan B. Davidson, Sanjeev Khanna, Tova Milo, Debmalya Panigrahi, Sudeepa Roy
2011	A	`conf`	Result enrichment in commerce search using browse trails. WSDM Debmalya Panigrahi, Sreenivas Gollapudi
2011	A*	`conf`	Survivable Network Design Problems in Wireless Networks. SODA Debmalya Panigrahi
2011	—	`conf`	The Semi-stochastic Ski-rental Problem. FSTTCS Aleksander Madry, Debmalya Panigrahi
2010	J	`jnl`	A General Framework for Graph Sparsification CoRR Ramesh Hariharan, Debmalya Panigrahi
2010	J	`jnl`	A Linear-time Algorithm for Sparsification of Unweighted Graphs CoRR Ramesh Hariharan, Debmalya Panigrahi
2010	A*	`conf`	Collaborative Measurements of Upload Speeds in P2P Systems. INFOCOM John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi
2010	A*	`conf`	Joint Routing and Scheduling in Multi-hop Wireless Networks with Directional Antennas. INFOCOM Partha Dutta, Vivek Mhatre, Debmalya Panigrahi, Rajeev Rastogi
2010	J	`jnl`	Preserving Module Privacy in Workflow Provenance CoRR Susan B. Davidson, Sanjeev Khanna, Debmalya Panigrahi, Sudeepa Roy
2009	A*	`conf`	A near-linear time algorithm for constructing a cactus representation of minimum cuts. SODA David R. Karger, Debmalya Panigrahi
2009	A*	`conf`	Brief announcement: collaborative measurement of upload speeds in P2P systems. PODC John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi
2009	—	`conf`	Maximum Bipartite Flow in Networks with Adaptive Channel Width. ICALP (2) Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan
2009	A*	`conf`	TDMA Scheduling in Long-Distance WiFi Networks. INFOCOM Debmalya Panigrahi, Bhaskaran Raman
2009	A	`conf`	ThunderDome: discovering upload constraints using decentralized bandwidth tournaments. CoNEXT John R. Douceur, James W. Mickens, Thomas Moscibroda, Debmalya Panigrahi
2008	A*	`conf`	A New Channel Assignment Mechanism for Rural Wireless Mesh Networks. INFOCOM Partha Dutta, Sharad Jaiswal, Debmalya Panigrahi, Rajeev Rastogi
2008	A*	`conf`	Detecting Anomalies Using End-to-End Path Measurements. INFOCOM K. V. M. Naidu, Debmalya Panigrahi, Rajeev Rastogi
2008	A*	`conf`	Fast edge splitting and Edmonds' arborescence construction for unweighted graphs. SODA Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2008	—	`ch.`	Gomory-Hu Trees. Encyclopedia of Algorithms Debmalya Panigrahi
2008	A*	`conf`	Minimum Cost Topology Construction for Rural Wireless Mesh Networks. INFOCOM Debmalya Panigrahi, Partha Dutta, Sharad Jaiswal, K. V. M. Naidu, Rajeev Rastogi
2007	A*	`conf`	An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. STOC Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat
2007	A*	`conf`	Efficient algorithms for computing all low SODA Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
2007	—	`conf`	VillageNet: A low-cost, 802.11-based mesh network for rural regions. COMSWARE Partha Dutta, Sharad Jaiswal, Debmalya Panigrahi, K. V. M. Naidu, Rajeev Rastogi, Ajay Kumar Todimala