I am interested in the design of algorithms with provable performance guarantees. In particular, I study resource allocation and scheduling problems, with constraints on fairness, energy minimization, strategyproofness, that arise in large scale distributed data centers. My research involves using concepts and techniques from the fields of approximation algorithms, online algorithms and game theory. I am also broadly interested in the intersection of online algorithms and online learning theory. Much of my work is theoretical, but I spend non-trivial amount of time converting my equations into code.
- Approximation algorithms
- Online algorithms
- Online learning
- Game theory
- Differential privacy
- Committee: MAPSP’17
- Reviewer/subreviewer for : STOC, FOCS, SODA, JACM, SICOMP, etc.
- Ph.D, department of Computer Science, Duke University, Durham.
- Master of Engineering, Computer Science and automation, Indian Institute of Science (IISc), Bangalore, India.
- Bachelor of Engineering, Sri Jayachamarajendra College of Engineering (SJCE), Mysore, India.
Selected Academic Awards
- Outstanding PhD award, Duke CS, 2015
- Selected For China Theory Week, 2014
- Outstanding Prelim award, Duke, 2013
- Outstanding Teaching Assistant award, Duke, 2012
- Gold medal, Indian Institute of Science, 2010
Selected Invited Talks
- Online Flow-Time Optimization. Simons Institute For Theory of Computing, Berkely. Sept’16.
- A Market View of Multidimensional Scheduling. University of Wisconsin-Madison, April’16
- Price of Anarchy Analysis Via Duality. MSR Theory Day, Redmond. March’16.
- The Design of Scheduling Algorithms Using Equilibrium Principles. Washington University in St.Louis, March’16
- Minimizing Flow-time on Unrelated Machines. University of Washington, Seattle. Oct’15
- Dual-Fitting Framework For Non-Clairvoyant Scheduling. Workshop on Online Algorithms and Learning, Lorentz Center, NL. Nov’14
- Dual-Fitting Framework For Non-Clairvoyant Scheduling. IISc, Bangalore, Sept 2014.
- Non-Clairvoyant Scheduling To Minimize Weighted Flow-Time. China Theory Week, 2014.
- Non-Clairvoyant Scheduling To Minimize Weighted Flow-Time. IBM T.J.Watson Research Center, NYC. Apr’14
- Dual Fitting Framework for Scheduling and Routing Games. Google Research, NYC. Oct 14.
(If you are curious about any of the results below, send me an email and I will send you a copy.)
- Minimum Birkhoff-von Neumann Decompositionswith Euiwoong Lee, Mohit Singh (submitted)
- Minimizing General Delay Costs on Unrelated Machineswith Nikhil Devanur (submitted)
- New Results on Online Vector Schedulingwith Sungjin Im, Nat Kell, Debmalya Panigrahi, Maryam Shadloo (submitted)
- Optimal Tradeoff Between Fairness and Efficiencywith Nikhil Devanur, Srikanth Kandula, Ishai Menache (submitted)
Internships and Visits
- Visited Professor Nikhil Bansal , University of Eindhoven, Fall 2014
- Microsoft Research, Bangalore, India. Summer 2014 Host: Nikhil Devanur
- Visited Vahab Mirrokni , Google Research, NYC, April 2014, Oct 2014
- Microsoft Research, Silicon Valley, CA. Summer 2013 Host: Sreenivas Gollapudi
- Visited professor Kirk Pruhs , University of Pittsburgh, April 2012