• Smoothed Analysis of Burer-Monteiro Approach for Low Rank Solutions to SDPs [Slides]
    Workshop on Learning Theory, TIFR, Mumbai, 2019 [Video Part I Part II]
    Allerton Conference on Communication, Computing and Control, UIUC, 2018
    Workshop on Randomized Numerical Linear Algebra and Applications, Simons Institute, UC Berkeley, 2018 [Video]

  • On Momentum Methods and Acceleration in Stochastic Optimization [Slides]
    MILA, University of Montreal, Canada, 2018 [Video]
    Microsoft Research Montreal, Canada, 2018
    Microsoft Research Cambridge, UK, 2018
    Statistics seminar, University of Cambridge, UK, 2018

  • How to Escape Saddle Points Efficiently [Slides]
    Workshop on Modern Trends in Nonconvex Optimization for Machine Learning, ICML, Sweden, 2018
    WNCG Seminar, The University of Texas at Austin, 2018
    DOS Seminar, Georgia Tech, 2018
    Workshop on Algorithms and Optimization, ICTS, Bengaluru, 2018 [Video]
    Representation Learning workshop, Simons Institute, 2017 [Video]

  • Accelerated Stochastic Gradient Descent [Slides]
    IISA International Conference on Statistics, Hyderabad, 2017
    STCS Colloquium, TIFR Mumbai, 2017
    EE Seminar, IIT Bombay, 2017
    Optimization and Statistical Learning, Les Houches, France, 2017
    Scientific and Statistical Computing Seminar, University of Chicago, 2017
    SINE Seminar, UIUC, 2017
    AI Seminar, UCSD, 2017
    NCC, IIT Madras, 2017

  • Near-Optimal Streaming PCA: Matching Matrix Bernstein with Oja's Algorithm [Slides]
    COLT 2016 [Video]

  • Fast Exact Matrix Completion with Finite Samples
    COLT 2015

  • Non-convex Robust PCA [Slides]
    SIA Group Meeting, EECS MIT 2015
    MSR Summer School, IISc Bangalore 2015 [Part I]
    ECE Seminar, Boston University 2015

  • Statistical Guarantees for Alternating Minimization [Slides]
    MSR New England, 2014 [Video]
    TTI Chicago, 2014
    CSA seminar, IISc Bangalore, 2014
    EE seminar, IIT Bombay, 2014

  • Learning Sparsely-Used Overcomplete Dictionaries
    Simons seminar, UT Austin, 2013
    OPT workshop, NIPS 2013

  • One-Bit Compressed Sensing: Provable Support and Vector Recovery [Slides]
    ICML 2013 [Video]

  • Low-rank Matrix Completion using Alternating Minimization [Slides]
    OPT workshop, NIPS 2012 [Video]
    STOC 2013

  • Learning the Graph of Epidemic Cascades [Slides]
    ACM SIGMETRICS/Performance 2012