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

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

Efficient Convex Optimization Requires Superlinear Memory



Annie Marsden , Vatsal Sharan , Aaron Sidford , Gregory Valiant

* 33 pages, 1 figure 

   Access Paper or Ask Questions

On the Statistical Complexity of Sample Amplification



Brian Axelrod , Shivam Garg , Yanjun Han , Vatsal Sharan , Gregory Valiant


   Access Paper or Ask Questions

Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales



Jonathan Kelner , Annie Marsden , Vatsal Sharan , Aaron Sidford , Gregory Valiant , Honglin Yuan

* 95 pages, 4 figures; authors are listed in alphabetical order 

   Access Paper or Ask Questions

Exponential Weights Algorithms for Selective Learning



Mingda Qiao , Gregory Valiant

* To appear in COLT 2021 

   Access Paper or Ask Questions

Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training



Kai Sheng Tai , Peter Bailis , Gregory Valiant


   Access Paper or Ask Questions

On Misspecification in Prediction Problems and Robustness via Improper Learning



Annie Marsden , John Duchi , Gregory Valiant

* 28 pages, 6 figures 

   Access Paper or Ask Questions

Stronger Calibration Lower Bounds via Sidestepping



Mingda Qiao , Gregory Valiant


   Access Paper or Ask Questions

On the Generalization Effects of Linear Transformations in Data Augmentation



Sen Wu , Hongyang R. Zhang , Gregory Valiant , Christopher Ré


   Access Paper or Ask Questions

Sublinear Optimal Policy Value Estimation in Contextual Bandits



Weihao Kong , Gregory Valiant , Emma Brunskill

* Extended to the mixture of Gaussians setting 

   Access Paper or Ask Questions

1
2
3
4
5
>>