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

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Rachel Ward

Function Approximation via Sparse Random Features


Mar 04, 2021
Abolfazl Hashemi, Hayden Schaeffer, Robert Shi, Ufuk Topcu, Giang Tran, Rachel Ward


  Access Paper or Ask Questions

Streaming k-PCA: Efficient guarantees for Oja's algorithm, beyond rank-one updates


Feb 06, 2021
De Huang, Jonathan Niles-Weed, Rachel Ward

* 28 pages 

  Access Paper or Ask Questions

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