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
Weighted Optimization: better generalization by smoother interpolation

Jun 15, 2020
Yuege Xie, Rachel Ward, Holger Rauhut, Hung-Hsu Chou


  Access Paper or Ask Questions

Implicit Regularization of Normalization Methods

Nov 23, 2019
Xiaoxia Wu, Edgar Dobriban, Tongzheng Ren, Shanshan Wu, Zhiyuan Li, Suriya Gunasekar, Rachel Ward, Qiang Liu


  Access Paper or Ask Questions

Linear Convergence of Adaptive Stochastic Gradient Descent

Aug 28, 2019
Yuege Xie, Xiaoxia Wu, Rachel Ward


  Access Paper or Ask Questions

Bias of Homotopic Gradient Descent for the Hinge Loss

Jul 26, 2019
Denali Molitor, Deanna Needell, Rachel Ward


  Access Paper or Ask Questions

AdaOja: Adaptive Learning Rates for Streaming PCA

May 28, 2019
Amelia Henriksen, Rachel Ward

* 15 pages, 8 figures 

  Access Paper or Ask Questions

Global Convergence of Adaptive Gradient Methods for An Over-parameterized Neural Network

Feb 19, 2019
Xiaoxia Wu, Simon S. Du, Rachel Ward


  Access Paper or Ask Questions

Recovery guarantees for polynomial approximation from dependent data with outliers

Nov 25, 2018
Lam Si Tung Ho, Hayden Schaeffer, Giang Tran, Rachel Ward

* 17 pages, 1 figure 

  Access Paper or Ask Questions

AdaGrad stepsizes: Sharp convergence over nonconvex landscapes, from any initialization

Jun 21, 2018
Rachel Ward, Xiaoxia Wu, Leon Bottou

* 17 pages, 3 figures 

  Access Paper or Ask Questions

WNGrad: Learn the Learning Rate in Gradient Descent

Mar 07, 2018
Xiaoxia Wu, Rachel Ward, Léon Bottou

* 10 pages, 3 figures, conference 

  Access Paper or Ask Questions

A polynomial-time relaxation of the Gromov-Hausdorff distance

Oct 18, 2016
Soledad Villar, Afonso S. Bandeira, Andrew J. Blumberg, Rachel Ward

* 15 pages 

  Access Paper or Ask Questions

The local convexity of solving systems of quadratic equations

Jun 01, 2016
Chris D. White, Sujay Sanghavi, Rachel Ward

* 36 pages, 3 figures 

  Access Paper or Ask Questions

Clustering subgaussian mixtures by semidefinite programming

May 10, 2016
Dustin G. Mixon, Soledad Villar, Rachel Ward


  Access Paper or Ask Questions

One-bit compressive sensing with norm estimation

Jan 19, 2016
Karin Knudson, Rayan Saab, Rachel Ward

* 20 pages, 2 figures 

  Access Paper or Ask Questions

Relax, no need to round: integrality of clustering formulations

Apr 15, 2015
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel Ward

* 30 pages, ITCS 2015 

  Access Paper or Ask Questions

Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm

Jan 16, 2015
Deanna Needell, Nathan Srebro, Rachel Ward

* 22 pages, 6 figures 

  Access Paper or Ask Questions

Completing Any Low-rank Matrix, Provably

Jul 21, 2014
Yudong Chen, Srinadh Bhojanapalli, Sujay Sanghavi, Rachel Ward

* Added a new necessary condition(Theorem 6) and a result on completion of row coherent matrices(Corollary 4). Partial results appeared in the International Conference on Machine Learning 2014, under the title 'Coherent Matrix Completion'. (34 pages, 4 figures) 

  Access Paper or Ask Questions

Recovery guarantees for exemplar-based clustering

Feb 03, 2014
Abhinav Nellore, Rachel Ward

* 24 pages, 4 figures 

  Access Paper or Ask Questions

Stable and robust sampling strategies for compressive imaging

Oct 21, 2013
Felix Krahmer, Rachel Ward

* 17 pages, 4 figures 

  Access Paper or Ask Questions

Near-optimal compressed sensing guarantees for total variation minimization

Mar 23, 2013
Deanna Needell, Rachel Ward


  Access Paper or Ask Questions

Stable image reconstruction using total variation minimization

Mar 12, 2013
Deanna Needell, Rachel Ward

* 25 pages 

  Access Paper or Ask Questions