Ranganath Kondapally

I am a fifth year Ph.D. student in the Computer Science Department at Dartmouth College. Prof. Amit Chakrabarti is my advisor. I work mostly on proving lower bounds, particularly in communication complexity. I am also interested in distributed computing and upper bounds in general.

Contact Information:
Sudikoff Lab, Dartmouth College, Hanover, NH
Email: rangak@cs.dartmouth.edu
Ph: 6036460569

Publications

• Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition
  with Amit Chakrabarti, Graham Cormode, Andrew McGregor
  FOCS 2010. pdf
• Everywhere-Tight Information Cost Tradeoffs for Augmented Index
  with Amit Chakrabarti
  RANDOM 2011. pdf
• Tight Time-Space Tradeoffs for Mutual Exclusion
  with Nikhil Bansal, Vibhor Bhatt, Prasad Jayanti
  STOC 2012. pdf

Manuscripts

• Algorithms and Complexity of Planning Under Uncertainty for Service Delivery Organizations
  with Sreyash Kenkre, Vinayaka Pandit
  (under review)

Technical Reports

• An Information Complexity Approach to the Inner Product Problem
  with Amit Chakrabarti, William B.Henderson-Frost. pdf