Debmalya Panigrahi

Postdoctoral Researcher Theory Group, Microsoft Research One Microsoft Way, Redmond, WA 98052 Ph: (425)707-6406 E-mail: debmalya AT alum DOT mit DOT edu

I recently completed my PhD at MIT, where I was advised by Prof. David Karger. Previously, I have been at Bell Labs (India), the Indian Institute of Science, and Jadavpur University.

I will be joining the faculty at Duke University as an Assistant Professor of Computer Science in July 2013.

Research Interests

Theory of Algorithms: graph algorithms (particularly graph connectivity and network design), resource allocation, online and approximation algorithms, combinatorial optimization.

Applied Algorithms: Algorithmic problems in social, information, and communication networks, distributed systems, databases, etc.

Publications

Thesis

• Debmalya Panigrahi.
  Optimization Problems in Network Connectivity. [pdf]
  PhD Thesis, Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June 2012.

Book Chapter

• Debmalya Panigrahi.
  Gomory-Hu trees.
  Encyclopedia of Algorithms 2008.

Journal Article

• Yossi Azar, Aleksander Mądry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan.
  Maximum Bipartite Flow in Networks with Adaptive Channel Width. [pdf]
  Theoretical Computer Science 412(24).
  (Special issue for ICALP 2009.)

Conference Publications

• Debmalya Panigrahi, Sreenivas Gollapudi.
  Document Selection for Tiered Indexing in Commerce Search. [pdf]
  WSDM 2013.
• Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi.
  Online Mixed Packing and Covering. [pdf]
  SODA 2013.
• Aranyak Mehta, Debmalya Panigrahi.
  Online Matching with Stochastic Rewards. [pdf, ppt]
  FOCS 2012.
• Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins.
  Online Selection of Diverse Results. [pdf, ppt]
  WSDM 2012.
• Aleksander Mądry, Debmalya Panigrahi.
  The Semi-stochastic Ski-rental Problem. [pdf]
  FSTTCS 2011.
• Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh.
  Online Node-weighted Steiner Tree and Related Problems. [pdf, ppt]
  FOCS 2011.
• Susan B. Davidson, Sanjeev Khanna, Tova Milo, Debmalya Panigrahi, Sudeepa Roy.
  Provenance Views for Module Privacy. [pdf]
  PODS 2011.
• Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi.
  A General Framework for Graph Sparsification. [pdf, ppt]
  STOC 2011.
• Debmalya Panigrahi, Sreenivas Gollapudi.
  Result Enrichment in Commerce Search using Browse Trails. [pdf, ppt]
  WSDM 2011.
• Debmalya Panigrahi.
  Survivable Network Design Problems in Wireless Networks. [pdf, ppt]
  SODA 2011.
• John R. Douceur, James Mickens, Thomas Moscibroda, Debmalya Panigrahi.
  Collaborative Measurements of Upload Speeds in P2P Systems. [pdf, ppt]
  INFOCOM 2010.
  Brief Announcement in PODC 2009.
• Partha Dutta, Vivek Mhatre, Debmalya Panigrahi, Rajeev Rastogi.
  Joint Routing and Scheduling in Wireless Mesh Networks with Directional Antennas. [pdf, ppt]
  INFOCOM 2010 (mini-conference).
• John R. Douceur, James Mickens, Thomas Moscibroda, Debmalya Panigrahi.
  ThunderDome: Discovering Upload Constraints Using Decentralized Bandwidth Tournaments. [pdf]
  CoNEXT 2009.
• Yossi Azar, Aleksander Mądry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan.
  Maximum Bipartite Flow in Networks with Adaptive Channel Width. [pdf, ppt]
  ICALP 2009.
  Invited to special issue of Theoretical Computer Science for ICALP 2009.
• Debmalya Panigrahi, Bhaskaran Raman.
  TDMA Scheduling in Long-Distance WiFi Networks. [pdf]
  INFOCOM 2009 (mini-conference).
• David R. Karger, Debmalya Panigrahi.
  A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts. [pdf, ppt]
  SODA 2009.
• Debmalya Panigrahi, Partha Dutta, Sharad Jaiswal, K V M Naidu, Rajeev Rastogi.
  Minimum Cost Topology Construction for Rural Wireless Mesh Networks. [pdf]
  INFOCOM 2008.
• K V M Naidu, Debmalya Panigrahi, Rajeev Rastogi.
  Detecting Anomalies Using End-to-End Path Measurements. [pdf]
  INFOCOM 2008 (mini-conference).
• Partha Dutta, Sharad Jaiswal, Debmalya Panigrahi, Rajeev Rastogi.
  A New Channel Assignment Mechanism for Rural Wireless Mesh Networks. [pdf]
  INFOCOM 2008 (mini-conference).
• Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi.
  Fast Edge Splitting and Edmonds' Arborescence Construction for Unweighted Graphs. [pdf, ppt]
  SODA 2008.
• Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi.
  An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. [pdf, ppt]
  STOC 2007.
• Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi.
  Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems. [pdf, ppt]
  SODA 2007.
• Partha Dutta, Sharad Jaiswal, K V M Naidu, Debmalya Panigrahi, Rajeev Rastogi, Ajay Todimala.
  VillageNet: A low-cost, 802.11-based mesh network for rural regions. [pdf]
  WISARD 2007. (A workshop held in conjunction with COMSWARE 2007.)
  Best paper award.