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
Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States C. Tsai Hao-Chung Cheng Yen-Huan Li 38 8 0 03 Oct 2022
Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networks Yunwen Lei Rong Jin Yiming Ying MLT 32 18 0 19 Sep 2022
Differentially Private Stochastic Gradient Descent with Low-Noise Puyu Wang Yunwen Lei Yiming Ying Ding-Xuan Zhou FedML 35 5 0 09 Sep 2022
Feature selection with gradient descent on two-layer networks in low-rotation regimes Matus Telgarsky MLT 23 16 0 04 Aug 2022
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods Davoud Ataee Tarzanagh Parvin Nazari Bojian Hou Li Shen Laura Balzano 39 10 0 06 Jul 2022
TaSIL: Taylor Series Imitation Learning Daniel Pfrommer Thomas T. Zhang Stephen Tu Nikolai Matni 27 17 0 30 May 2022
Exploiting the Curvature of Feasible Sets for Faster Projection-Free Online Learning Zakaria Mhammedi 8 8 0 23 May 2022
Differentially Private Generalized Linear Models Revisited R. Arora Raef Bassily Cristóbal Guzmán Michael Menart Enayat Ullah FedML 20 16 0 06 May 2022
Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor Lijun Zhang Wei Jiang Jinfeng Yi Tianbao Yang 16 6 0 02 May 2022
Beyond Lipschitz: Sharp Generalization and Excess Risk Bounds for Full-Batch GD Konstantinos E. Nikolakakis Farzin Haddadpour Amin Karbasi Dionysios S. Kalogerias 29 17 0 26 Apr 2022
Imaging Conductivity from Current Density Magnitude using Neural Networks Bangti Jin Xiyao Li Xiliang Lu 16 12 0 05 Apr 2022
Differentially Private Sampling from Rashomon Sets, and the Universality of Langevin Diffusion for Convex Optimization Arun Ganesh Abhradeep Thakurta Jalaj Upadhyay 19 1 0 04 Apr 2022
Stability and Risk Bounds of Iterative Hard Thresholding Xiao-Tong Yuan P. Li 28 12 0 17 Mar 2022
Risk Bounds of Multi-Pass SGD for Least Squares in the Interpolation Regime Difan Zou Jingfeng Wu Vladimir Braverman Quanquan Gu Sham Kakade 11 5 0 07 Mar 2022
Provable and Efficient Continual Representation Learning Yingcong Li Mingchen Li M. Salman Asif Samet Oymak CLL 30 11 0 03 Mar 2022
Smoothed Online Learning is as Easy as Statistical Learning Adam Block Y. Dagan Noah Golowich Alexander Rakhlin 28 43 0 09 Feb 2022
Robust Linear Predictions: Analyses of Uniform Concentration, Fast Rates and Model Misspecification Saptarshi Chakraborty Debolina Paul Swagatam Das OOD 14 0 0 06 Jan 2022
Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization Peng Zhao Yu-Jie Zhang Lijun Zhang Zhi-Hua Zhou 25 45 0 29 Dec 2021
Adversarially Robust Stability Certificates can be Sample-Efficient Thomas T. Zhang Stephen Tu Nicholas M. Boffi Jean-Jacques E. Slotine Nikolai Matni AAML 16 7 0 20 Dec 2021
First-Order Regret in Reinforcement Learning with Linear Function Approximation: A Robust Estimation Approach Andrew Wagenmaker Yifang Chen Max Simchowitz S. Du Kevin G. Jamieson 71 36 0 07 Dec 2021
Nonnegative Tensor Completion via Integer Optimization C. Bugg Chen Chen A. Aswani 21 8 0 08 Nov 2021
Decentralized Feature-Distributed Optimization for Generalized Linear Models Brighton Ancelin S. Bahmani J. Romberg 11 1 0 28 Oct 2021
Fat-Shattering Dimension of $k$ -fold Aggregations Idan Attias A. Kontorovich 26 2 0 10 Oct 2021
Minimax Rates for Conditional Density Estimation via Empirical Entropy Blair Bilodeau Dylan J. Foster Daniel M. Roy 17 21 0 21 Sep 2021
Learning Density Distribution of Reachable States for Autonomous Systems Yue Meng Dawei Sun Zeng Qiu Md Tawhid Bin Waez Chuchu Fan 69 19 0 14 Sep 2021
Stability and Generalization for Randomized Coordinate Descent Puyu Wang Liang Wu Yunwen Lei 8 7 0 17 Aug 2021
Efficient First-Order Contextual Bandits: Prediction, Allocation, and Triangular Discrimination Dylan J. Foster A. Krishnamurthy 32 43 0 05 Jul 2021
Localization, Convexity, and Star Aggregation Suhas Vijaykumar 9 9 0 19 May 2021
Interpretable Machine Learning: Fundamental Principles and 10 Grand Challenges Cynthia Rudin Chaofan Chen Zhi Chen Haiyang Huang Lesia Semenova Chudi Zhong FaML AI4CE LRM 48 651 0 20 Mar 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning T. Erven Wouter M. Koolen Dirk van der Hoeven ODL 11 18 0 12 Feb 2021
Interpolating Classifiers Make Few Mistakes Tengyuan Liang Benjamin Recht 14 28 0 28 Jan 2021
Learning Safe Multi-Agent Control with Decentralized Neural Barrier Certificates Zengyi Qin K. Zhang Yuxiao Chen Jingkai Chen Chuchu Fan 13 131 0 14 Jan 2021
Manifold-based time series forecasting Nikita Puchkin A. Timofeev V. Spokoiny AI4TS 11 0 0 15 Dec 2020
Tight Hardness Results for Training Depth-2 ReLU Networks Surbhi Goel Adam R. Klivans Pasin Manurangsi Daniel Reichman 8 40 0 27 Nov 2020
On Differentially Private Stochastic Convex Optimization with Heavy-tailed Data Di Wang Hanshen Xiao S. Devadas Jinhui Xu 11 55 0 21 Oct 2020
Online Linear Optimization with Many Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 15 16 0 06 Oct 2020
Agnostic Learning of Halfspaces with Gradient Descent via Soft Margins Spencer Frei Yuan Cao Quanquan Gu 14 13 0 01 Oct 2020
Learning Stability Certificates from Data Nicholas M. Boffi Stephen Tu Nikolai Matni Jean-Jacques E. Slotine Vikas Sindhwani 11 91 0 13 Aug 2020
Dynamic Regret of Convex and Smooth Functions Peng Zhao Yu-Jie Zhang Lijun Zhang Zhi-Hua Zhou 14 100 0 07 Jul 2020
Explaining Fast Improvement in Online Imitation Learning Xinyan Yan Byron Boots Ching-An Cheng OnRL 9 1 0 06 Jul 2020
Relative Deviation Margin Bounds Corinna Cortes M. Mohri A. Suresh 12 14 0 26 Jun 2020
Robust Persistence Diagrams using Reproducing Kernels Siddharth Vishwanath Kenji Fukumizu S. Kuriki Bharath K. Sriperumbudur 16 7 0 17 Jun 2020
Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent Yunwen Lei Yiming Ying MLT 22 125 0 15 Jun 2020
Sparse recovery by reduced variance stochastic approximation A. Juditsky A. Kulunchakov Hlib Tsyntseus 6 7 0 11 Jun 2020
Agnostic Learning of a Single Neuron with Gradient Descent Spencer Frei Yuan Cao Quanquan Gu MLT 16 59 0 29 May 2020
Bounding the expectation of the supremum of empirical processes indexed by Hölder classes Nicolas Schreuder 9 14 0 30 Mar 2020
Sample Complexity Result for Multi-category Classifiers of Bounded Variation Khadija Musayeva 6 2 0 20 Mar 2020
Nearly Optimal Clustering Risk Bounds for Kernel K-Means Yong Liu Lizhong Ding Weiping Wang 15 1 0 09 Mar 2020
The Implicit and Explicit Regularization Effects of Dropout Colin Wei Sham Kakade Tengyu Ma 14 114 0 28 Feb 2020
Optimistic bounds for multi-output prediction Henry W. J. Reeve A. Kabán 18 8 0 22 Feb 2020