Awarded the 2023 Frontiers of Science Award; Sloan Research Fellowship 2023; Young Alumni Achiever Award by IIT Bombay 2023; Invited to give a Plenary Talk at SODA 2023; Best Paper Award at FOCS 2022; Representative Publication: Maximum Flow and Minimum-Cost Flow in Almost-Linear Time (FOCS 2022) - Best Paper Award.
Research Experience
Simons Fellow, Simons Institute, UC Berkeley, Fall 2013; Research Scientist, Google, 2014-2016; Visitor, Institute for Advanced Study, 2016-2017; Associate Professor, University of Toronto; Associate Professor, University of Toronto Mississauga; Faculty Affiliate, Vector Institute.
Education
B.Tech., Computer Science and Engg., IIT Bombay, 2004-2008; Ph.D., Computer Science, Princeton University, 2008-2013, Advised by Sanjeev Arora.
Background
Research Interests: Algorithms and its connections to optimization and statistics. Focus areas include the design of fast algorithms, particularly for graph problems, combining techniques from convex optimization and numerical linear algebra; Mathematical Machine Learning, including optimization for machine learning, representation learning, learning on graphs, mixing of Markov chains.
Miscellany
Seeking MSc/PhD students with strong cs/math backgrounds interested in algorithms and/or theoretical machine learning broadly. Also looking for MScAC students working on projects related to model training, efficiency improvement, learning on graphs, etc.