His research interests are broadly in the field of Theoretical Computer Science, particularly, in designing efficient algorithms for problems in machine learning, high-dimensional data analysis, quantum information and other NP-hard optimization problems. He is also interested in using paradigms that go Beyond Worst-Case Analysis to obtain good algorithmic guarantees.