Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Coping with Label Shift via Distributionally Robust Optimisation

Oct 23, 2020
Jingzhao Zhang, Aditya Menon, Andreas Veit, Srinadh Bhojanapalli, Sanjiv Kumar, Suvrit Sra


  Access Paper or Ask Questions

Contrastive Learning with Hard Negative Samples

Oct 09, 2020
Joshua Robinson, Ching-Yao Chuang, Suvrit Sra, Stefanie Jegelka


  Access Paper or Ask Questions

Towards Minimax Optimal Reinforcement Learning in Factored Markov Decision Processes

Jun 24, 2020
Yi Tian, Jian Qian, Suvrit Sra

* 54 pages 

  Access Paper or Ask Questions

SGD with shuffling: optimal rates without component convexity and large epoch requirements

Jun 22, 2020
Kwangjun Ahn, Chulhee Yun, Suvrit Sra

* 53 pages; supersedes the preprint arXiv:2004.08657; v2 corrects an erroneous claim about SingleShuffle and newly adds Theorem 24 and Appendix F for SingleShuffle 

  Access Paper or Ask Questions

Stochastic Optimization with Non-stationary Noise

Jun 09, 2020
Jingzhao Zhang, Hongzhou Lin, Subhro Das, Suvrit Sra, Ali Jadbabaie


  Access Paper or Ask Questions

On Tight Convergence Rates of Without-replacement SGD

Apr 18, 2020
Kwangjun Ahn, Suvrit Sra

* 12 pages 

  Access Paper or Ask Questions

Strength from Weakness: Fast Learning Using Weak Supervision

Feb 19, 2020
Joshua Robinson, Stefanie Jegelka, Suvrit Sra

* 21 pages, 8 figures 

  Access Paper or Ask Questions

On Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions

Feb 16, 2020
Jingzhao Zhang, Hongzhou Lin, Stefanie Jegelka, Ali Jadbabaie, Suvrit Sra


  Access Paper or Ask Questions

From Nesterov's Estimate Sequence to Riemannian Acceleration

Jan 24, 2020
Kwangjun Ahn, Suvrit Sra

* 30 pages 

  Access Paper or Ask Questions

Learning Adversarial MDPs with Bandit Feedback and Unknown Transition

Jan 07, 2020
Chi Jin, Tiancheng Jin, Haipeng Luo, Suvrit Sra, Tiancheng Yu

* Improved the algorithm with a tighter confidence set 

  Access Paper or Ask Questions

Why ADAM Beats SGD for Attention Models

Dec 06, 2019
Jingzhao Zhang, Sai Praneeth Karimireddy, Andreas Veit, Seungyeon Kim, Sashank J Reddi, Sanjiv Kumar, Suvrit Sra


  Access Paper or Ask Questions

Nonconvex stochastic optimization on manifolds via Riemannian Frank-Wolfe methods

Oct 09, 2019
Melanie Weber, Suvrit Sra


  Access Paper or Ask Questions

Efficient Policy Learning for Non-Stationary MDPs under Adversarial Manipulation

Aug 21, 2019
Tiancheng Yu, Suvrit Sra

* There is a problem in the Theorem 1. We will try to fix it and update a new version 

  Access Paper or Ask Questions

Near Optimal Stratified Sampling

Jul 26, 2019
Tiancheng Yu, Xiyu Zhai, Suvrit Sra

* We have discovered a mistake in the main result. The quantity on the RHS of (3) is not equal to the variance of estimator (2) when the sampling rule is designed adaptively as we do. There will be further cross-product terms which are now dominant terms. Therefore, although our bound is correct for (3), it no longer implies bound of the variance of (2) 

  Access Paper or Ask Questions

Are deep ResNets provably better than linear predictors?

Jul 09, 2019
Chulhee Yun, Suvrit Sra, Ali Jadbabaie

* 17 pages 

  Access Paper or Ask Questions

Flexible Modeling of Diversity with Strongly Log-Concave Distributions

Jun 12, 2019
Joshua Robinson, Suvrit Sra, Stefanie Jegelka


  Access Paper or Ask Questions

Analysis of Gradient Clipping and Adaptive Scaling with a Relaxed Smoothness Condition

May 28, 2019
Jingzhao Zhang, Tianxing He, Suvrit Sra, Ali Jadbabaie


  Access Paper or Ask Questions

Escaping Saddle Points with Adaptive Gradient Methods

Jan 26, 2019
Matthew Staib, Sashank J. Reddi, Satyen Kale, Sanjiv Kumar, Suvrit Sra


  Access Paper or Ask Questions

Deep-RBF Networks Revisited: Robust Classification with Rejection

Dec 07, 2018
Pourya Habib Zadeh, Reshad Hosseini, Suvrit Sra


  Access Paper or Ask Questions

R-SPIDER: A Fast Riemannian Stochastic Optimization Algorithm with Curvature Independent Rate

Nov 28, 2018
Jingzhao Zhang, Hongyi Zhang, Suvrit Sra

* arXiv admin note: text overlap with arXiv:1605.07147 

  Access Paper or Ask Questions

Learning Determinantal Point Processes by Sampling Inferred Negatives

Nov 02, 2018
Zelda Mariet, Mike Gartrell, Suvrit Sra


  Access Paper or Ask Questions

Finite sample expressive power of small-width ReLU networks

Oct 17, 2018
Chulhee Yun, Suvrit Sra, Ali Jadbabaie

* 17 pages, 2 figures 

  Access Paper or Ask Questions

Efficiently testing local optimality and escaping saddles for ReLU networks

Sep 28, 2018
Chulhee Yun, Suvrit Sra, Ali Jadbabaie

* 25 pages 

  Access Paper or Ask Questions

Small nonlinearities in activation functions create bad local minima in neural networks

Sep 28, 2018
Chulhee Yun, Suvrit Sra, Ali Jadbabaie

* 36 pages 

  Access Paper or Ask Questions

Direct Runge-Kutta Discretization Achieves Acceleration

Sep 14, 2018
Jingzhao Zhang, Aryan Mokhtari, Suvrit Sra, Ali Jadbabaie

* 24 pages. 4 figures 

  Access Paper or Ask Questions