Sai Praneeth Reddy

Personal Information

I am a final year dual degree (Bachelor's and Master's) Computer Science and Engineering student at Indian Institute of Technology, Delhi. I am currently advised by Prof. Sandeep Sen. Previously, I interned at Microsoft Research, Bangalore, and before that at Xerox Research Center, India.

I enjoy working on solving hard theoretical problems arising directly out of practice. I believe TCS has developed an amazing set of tools with which we can view and analyze the world around us. My goal is to apply these techniques to new problems, as well as build widely applicable new ones.

Here is a short CV. You can reach me at saipraneet at gmail dot com, without any spaces.

Research Interests

I am interested in Theoretical Computer Science. Specific topics I have so far worked on: Randomized Algorithms, Online Algorithms, Streaming Algorithms, Graph Algorithms, Learning Theory, Bandit Optimization, and Distributed Algorithms. I am also currently interested in Semi Definite Programming, and Spectral Graph Theory.


  1. December 13-16, 2015: I will be attending Lectures on Probability and Stochastic Processes at IISC, Bangalore. There will be a mini course on Markov chains by Yuval Peres.
  2. September 18, 2015: I will be giving a presentation on my master's thesis: Maximum Independent Set of Rectangles. Here are the slides.

No part of this website may be shared or distributed without prior permission from the author.