Optimistic Rates for Learning with a Smooth Loss

20 September 2010

Papers citing "Optimistic Rates for Learning with a Smooth Loss"

50 / 173 papers shown

Title
Data Heterogeneity Differential Privacy: From Theory to Algorithm Yilin Kang Jian Li Yong Liu Weiping Wang 16 1 0 20 Feb 2020
Robust $k$ -means Clustering for Distributions with Two Moments Yegor Klochkov Alexey Kroshnin Nikita Zhivotovskiy 13 19 0 06 Feb 2020
Minimizing Dynamic Regret and Adaptive Regret Simultaneously Lijun Zhang Shiyin Lu Tianbao Yang 10 41 0 06 Feb 2020
An improper estimator with optimal excess risk in misspecified density estimation and logistic regression Jaouad Mourtada Stéphane Gaïffas 30 27 0 23 Dec 2019
$$\ell_{\infty}$ Vector Contraction for Rademacher Complexity$ $\ell_{\infty}$ Vector Contraction for Rademacher Complexity Dylan J. Foster Alexander Rakhlin MDE 13 4 0 15 Nov 2019
Polylogarithmic width suffices for gradient descent to achieve arbitrarily small test error with shallow ReLU networks Ziwei Ji Matus Telgarsky 11 177 0 26 Sep 2019
Efron-Stein PAC-Bayesian Inequalities Ilja Kuzborskij Csaba Szepesvári 22 22 0 04 Sep 2019
On the Existence of Simpler Machine Learning Models Lesia Semenova Cynthia Rudin Ronald E. Parr 11 85 0 05 Aug 2019
The Adversarial Robustness of Sampling Omri Ben-Eliezer E. Yogev TTA AAML 16 45 0 26 Jun 2019
Dual Adaptivity: A Universal Algorithm for Minimizing the Adaptive Regret of Convex Functions Lijun Zhang G. Wang Wei-Wei Tu Zhi-Hua Zhou ODL 10 18 0 26 Jun 2019
Does Learning Require Memorization? A Short Tale about a Long Tail Vitaly Feldman TDI 8 481 0 12 Jun 2019
Learning Some Popular Gaussian Graphical Models without Condition Number Bounds Jonathan A. Kelner Frederic Koehler Raghu Meka Ankur Moitra 14 32 0 03 May 2019
Adaptive Regret of Convex and Smooth Functions Lijun Zhang Tie-Yan Liu Zhi-Hua Zhou ODL 19 45 0 26 Apr 2019
Hypothesis Set Stability and Generalization Dylan J. Foster Spencer Greenberg Satyen Kale Haipeng Luo M. Mohri Karthik Sridharan 17 35 0 09 Apr 2019
Anytime Online-to-Batch Conversions, Optimism, and Acceleration Ashok Cutkosky 13 7 0 03 Mar 2019
Distributed Learning with Sublinear Communication Jayadev Acharya Christopher De Sa Dylan J. Foster Karthik Sridharan FedML 11 40 0 28 Feb 2019
Artificial Constraints and Lipschitz Hints for Unconstrained Online Learning Ashok Cutkosky 8 3 0 24 Feb 2019
Orthogonal Statistical Learning Dylan J. Foster Vasilis Syrgkanis 14 165 0 25 Jan 2019
Stein Variational Gradient Descent as Moment Matching Qiang Liu Dilin Wang 12 37 0 27 Oct 2018
Adaptive Online Learning in Dynamic Environments Lijun Zhang Shiyin Lu Zhi-Hua Zhou 9 177 0 25 Oct 2018
Graphical Convergence of Subgradients in Nonconvex Optimization and Learning Damek Davis D. Drusvyatskiy 11 26 0 17 Oct 2018
Handling Concept Drift via Model Reuse Peng Zhao Le-Wen Cai Zhi-Hua Zhou 9 54 0 08 Sep 2018
Multi-distance Support Matrix Machines Yunfei Ye D. Han 16 6 0 02 Jul 2018
Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions Mingrui Liu Xiaoxuan Zhang Lijun Zhang R. L. Jin Tianbao Yang 33 25 0 11 May 2018
Black-Box Reductions for Parameter-free Online Learning in Banach Spaces Ashok Cutkosky Francesco Orabona 45 141 0 17 Feb 2018
Empirical Variance Minimization with Applications in Variance Reduction and Optimal Control Denis Belomestny L. Iosipoi Q. Paris Nikita Zhivotovskiy 16 8 0 13 Dec 2017
Online Learning via the Differential Privacy Lens Jacob D. Abernethy Young Hun Jung Chansoo Lee Audra McMillan Ambuj Tewari 16 13 0 27 Nov 2017
Data-dependent Generalization Bounds for Multi-class Classification Yunwen Lei Ürün Dogan Ding-Xuan Zhou Marius Kloft AI4CE 9 4 0 29 Jun 2017
Data-Dependent Stability of Stochastic Gradient Descent Ilja Kuzborskij Christoph H. Lampert MLT 9 164 0 05 Mar 2017
Variance-based regularization with convex objectives John C. Duchi Hongseok Namkoong 19 342 0 08 Oct 2016
Learning Infinite-Layer Networks: Without the Kernel Trick Roi Livni Daniel Carmon Amir Globerson 19 7 0 16 Jun 2016
Smooth Imitation Learning for Online Sequence Prediction Hoang Minh Le Andrew Kang Yisong Yue Peter Carr 15 33 0 03 Jun 2016
MetaGrad: Multiple Learning Rates in Online Learning T. Erven Wouter M. Koolen ODL 25 93 0 29 Apr 2016
Generalization error bounds for learning to rank: Does the length of document lists matter? Ambuj Tewari Sougata Chaudhuri 16 15 0 06 Mar 2016
Coin Betting and Parameter-Free Online Learning Francesco Orabona D. Pál 17 161 0 12 Feb 2016
Improved Dropout for Shallow and Deep Learning Zhe Li Boqing Gong Tianbao Yang BDL SyDa 11 79 0 06 Feb 2016
Matrix Completion Under Monotonic Single Index Models Ravi Ganti Laura Balzano Rebecca Willett 14 45 0 29 Dec 2015
Adaptive Online Learning Dylan J. Foster Alexander Rakhlin Karthik Sridharan 19 51 0 21 Aug 2015
Learning Single Index Models in High Dimensions Ravi Ganti Nikhil S. Rao Rebecca Willett Robert D. Nowak 23 29 0 30 Jun 2015
Sparse Linear Regression With Missing Data Ravi Ganti Rebecca Willett 11 7 0 28 Mar 2015
Unregularized Online Learning Algorithms with General Loss Functions Yiming Ying Ding-Xuan Zhou 36 55 0 02 Mar 2015
Fast Rates by Transferring from Auxiliary Hypotheses Ilja Kuzborskij Francesco Orabona 33 63 0 04 Dec 2014
Scalable Greedy Algorithms for Transfer Learning Ilja Kuzborskij Francesco Orabona Barbara Caputo 30 14 0 06 Aug 2014
Exploiting Smoothness in Statistical Learning, Sequential Prediction, and Stochastic Optimization M. Mahdavi 55 4 0 19 Jul 2014
The Sample Complexity of Learning Linear Predictors with the Squared Loss Ohad Shamir 19 40 0 19 Jun 2014
Simultaneous Model Selection and Optimization through Parameter-free Stochastic Learning Francesco Orabona 43 102 0 15 Jun 2014
On Lipschitz Continuity and Smoothness of Loss Functions in Learning to Rank Ambuj Tewari Sougata Chaudhuri 29 1 0 03 May 2014
Online Nonparametric Regression Alexander Rakhlin Karthik Sridharan 46 98 0 11 Feb 2014
Binary Excess Risk for Smooth Convex Surrogates M. Mahdavi Lijun Zhang R. L. Jin 27 5 0 07 Feb 2014
Excess Risk Bounds for Exponentially Concave Losses M. Mahdavi R. L. Jin 35 6 0 18 Jan 2014