Debmalya Panigrahi

Graduate Student
Theory of Computation Group
Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology

Office Address
32-G598, The Stata Center
32 Vassar Street
Cambridge MA 02139
(617)-253-2345

Home Address
Ashdown House #2091 C
235 Albany Street
Cambridge MA 02139

E-mail: my_first_name AT mit DOT edu

About me

I am a third-year graduate student in the theory of computation group, where I am advised by Prof. David Karger. I am interested in theoretical computer science in general, and more specifically, in the design and analysis of algorithms. I like to work on algorithmic problems with a rich combinatorial structure, which includes most problems on graphs, an area that I often work in.

Before coming to MIT, I obtained a master's degree in computer science in 2006 from the Indian Institute of Science in Bangalore, where I was advised by Prof. Ramesh Hariharan. Going further back, I obtained my undergraduate degree, also in computer science, in 2004 from Jadavpur University in Kolkata. I have also worked in industrial research labs: specifically in Bell Labs Research in Bangalore as a Member of Technical Staff (from July 2006 to August 2007), and more recently as an intern in Microsoft Research in Redmond (summer 2008) and Mountain View (summer 2009).

Resume (last updated on January 12, 2009) [ps, pdf]

Conference Publications (in reverse chronological order)

1. John R. Douceur, James Mickens, Thomas Moscibroda, Debmalya Panigrahi.
Collaborative Measurements of Upload Speeds in P2P Systems.
Accepted in Infocom 2010. (Brief announcement in PODC 2009.)
2. John R. Douceur, James Mickens, Thomas Moscibroda, Debmalya Panigrahi.
ThunderDome: Discovering Upload Constraints Using Decentralized Bandwidth Tournaments.
Accepted in CoNEXT 2009.
3. Yossi Azar, Aleksander Mądry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan.
Maximum Bipartite Flow in Networks with Adaptive Channel Width.
ICALP 2009.
4. David R. Karger, Debmalya Panigrahi.
A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts.
SODA 2009.
5. Debmalya Panigrahi, Partha Dutta, Sharad Jaiswal, K V M Naidu, Rajeev Rastogi.
Minimum Cost Topology Construction for Rural Wireless Mesh Networks.
Infocom 2008.
6. Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi.
Fast Edge Splitting and Edmonds' Arborescence Construction for Unweighted Graphs.
SODA 2008.
7. Anand Bhalgat, Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi.
An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs.
STOC 2007.
8. Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi.
Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems.
SODA 2007.

Mini-conference/Workshop Publications (in reverse chronological order)

1. Partha Dutta, Vivek Mhatre, Debmalya Panigrahi, Rajeev Rastogi.
Joint Routing and Scheduling in Wireless Mesh Networks with Directional Antennas.
Accepted in Infocom 2010 mini-conference.
2. Debmalya Panigrahi, Bhaskaran Raman.
TDMA Scheduling in Long-Distance WiFi Networks.
Infocom 2009 mini-conference.
3. K V M Naidu, Debmalya Panigrahi, Rajeev Rastogi.
Detecting Anomalies Using End-to-End Path Measurements.
Infocom 2008 mini-conference.
4. Partha Dutta, Sharad Jaiswal, Debmalya Panigrahi, Rajeev Rastogi.
A New Channel Assignment Mechanism for Rural Wireless Mesh Networks.
Infocom 2008 mini-conference.
5. 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.
WISARD 2007. (A workshop held in conjunction with COMSWARE 2007.) (Won the best paper award.)

Survey Articles

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

Collaborators

Yossi Azar, Anand Bhalgat, John R. Douceur, Partha Dutta, Ramesh Hariharan, Sharad Jaiswal, David R. Karger, Telikepalli Kavitha, Aleksander Mądry, Vivek Mhatre, James Mickens, Thomas Moscibroda, K.V.M. Naidu, Bhaskaran Raman, Rajeev Rastogi, Aravind Srinivasan, Ajay Todimala.

Talks

1. Maximum Bipartite Flow in Networks with Adaptive Channel Width
(a) Search Labs, Microsoft Research, Mountain View, CA, June 2009.
(b) ICALP, Rhodes, Greece, July 2009.
2. A Near-Linear Time Algorithm for Constructing a Cactus Representation of Minimum Cuts
(a) SODA, New York, NY, January 2009.
3. Fast Edge Splitting and Edmonds' Arborescence Construction for Unweighted Graphs
(a) SODA, San Francisco, CA, January 2008.
4. An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs
(a) STOC, San Diego, CA, June 2007.
5. Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems
(a) SODA, New Orleans, LA, January 2007.
(b) Combinatorics Seminar, Georgia Tech, Atlanta, GA, January 2007.
(c) Bell Labs, Murray Hill, NJ, January 2007.

Conferences attended (The ones where I presented a paper are shown in bold.)

1. FOCS 2009, Atlanta, GA.
2. ICALP 2009, Rhodes, Greece.
3. SODA 2009, New York, NY, USA.
4. FOCS 2008, Philadelphia, PA, USA.
5. SODA 2008, San Francisco, CA, USA.
6. FOCS 2007, Providence, RI, USA.
7. STOC 2007, San Diego, CA, USA.
8. SODA 2007, New Orleans, LA, USA.
9. FSTTCS 2005, Hyderabad, India.

Travel

I like travelling. Here are some of the places I have visited. (Some of the dates might not be accurate! Also, someday, some of these would point to photos from the trips!)

Residence: Durgapur.
1985. Puri.
1987. New Delhi, Corbett National Park, Nainital, Lucknow.
1992. Digha.
1995. Digha.
1997. Shantiniketan.
Residence: Kolkata.
2001. Vishakapatnam, Araku Valley, Borra Caves, Chitrakoot Falls, Gopalpur-on-sea; Mumbai, Pune.
2002. Jamshedpur, Ghatsila; Siliguri, Gangtok, Lachung, Yumthang, Pelling; Digha.
2003. Murshidabad; Mukutmonipur.
2004. Shantiniketan; Mumbai, Elephanta Caves; Chennai; Bakkhali.
Residence: Bangalore.
2005. Belur, Halebid, Shravanabelagola; Bilaspur, Kanha National Park, Tadoba-Andheri National Park, Nagpur, Thiruvananthapuram, Kanyakumari, Chennai; Hyderabad; Ooty, Coonoor, Mysore; New Delhi; Hyderabad.
2006. Digha; Hyderabad, Aurangabad, Ellora Caves, Daulatabad Fort, Khuldabad, Ajanta Caves.
2007. New Orleans, Atlanta, Murray Hill, New York City; Alleppey, Pozhiyorom, Cochin; San Diego; Chennai; Hyderabad.
Residence: Cambridge.
2007. New York City, Philadelphia; Philadelphia; Providence; Philadelphia; Philadelphia, Baltimore, Washington DC, New York City.
2008. San Francisco, Berkeley; Philadelphia; Waterville Valley (Skiing Trip); Philadelphia; Rockport.
Residence: Redmond.
2008. Snoqualmie Falls; Glacier National Park, Yellowstone National Park, Mt Rushmore National Memorial, Badlands National Park; Mt Rainier National Park.
Residence: Cambridge.
2008. Philadelphia; Philadelphia; Rockport; Provincetown; Philadelphia; Kolkata, Jamshedpur, Agra, Fatehpur Sikri, Varanasi, Sarnath; Philadelphia.
2009. New York City; Philadelphia; St. Petersburg, Moscow; Philadelphia.
Residence: San Jose.
2009. Athens, Rhodes; Philadelphia; Atlanta.

free website hit counter