v1v2 (latest)

Fast rates in statistical and online learning

9 July 2015

Papers citing "Fast rates in statistical and online learning"

50 / 73 papers shown

Title
Addressing the Inconsistency in Bayesian Deep Learning via Generalized Laplace Approximation Yinsong Chen Samson S. Yu Zhong Li Chee Peng Lim BDL 78 0 0 01 Jul 2025
Non-stationary Online Learning for Curved Losses: Improved Dynamic Regret via Mixability Yu Zhang Peng Zhao Masashi Sugiyama 112 0 0 12 Jun 2025
On the Robustness of Kernel Ridge Regression Using the Cauchy Loss Function Hongwei Wen Annika Betken Wouter Koolen 120 1 0 26 Mar 2025
On The Statistical Complexity of Offline Decision-Making Thanh Nguyen-Tang R. Arora OffRL 222 1 0 10 Jan 2025
A Unified Confidence Sequence for Generalized Linear Models, with Applications to Bandits Junghyun Lee Se-Young Yun Kwang-Sung Jun 197 6 0 19 Jul 2024
Provably Efficient Interactive-Grounded Learning with Personalized Reward Mengxiao Zhang Yuheng Zhang Haipeng Luo Paul Mineiro 56 1 0 31 May 2024
Reshuffling Resampling Splits Can Improve Generalization of Hyperparameter Optimization Thomas Nagler Lennart Schneider B. Bischl Matthias Feurer 73 2 0 24 May 2024
The SMART approach to instance-optimal online learning Siddhartha Banerjee Alankrita Bhatt Chao Yu 66 0 0 27 Feb 2024
Contextual Multinomial Logit Bandits with General Value Functions Mengxiao Zhang Haipeng Luo 68 2 0 12 Feb 2024
Statistical learning theory and Occam's razor: The argument from empirical risk minimization T. Sterkenburg CML 54 3 0 21 Dec 2023
Enhancing Instance-Level Image Classification with Set-Level Labels Renyu Zhang Aly A. Khan Yuxin Chen Robert L. Grossman 81 0 0 09 Nov 2023
Sharp error bounds for imbalanced classification: how many examples in the minority class? Anass Aghbalou François Portier Anne Sabourin 44 3 0 23 Oct 2023
Learning to Abstain From Uninformative Data Yikai Zhang Songzhu Zheng M. Dalirrooyfard Pengxiang Wu Anderson Schneider Anant Raj Yuriy Nevmyvaka Chao Chen 48 2 0 25 Sep 2023
Online-to-PAC Conversions: Generalization Bounds via Regret Analysis Gábor Lugosi Gergely Neu 85 12 0 31 May 2023
Exponential Stochastic Inequality Peter Grünwald M. F. Pérez-Ortiz Zakaria Mhammedi 59 1 0 27 Apr 2023
Sequential Counterfactual Risk Minimization Houssam Zenati Eustache Diemert Matthieu Martin Julien Mairal Pierre Gaillard OffRL 72 3 0 23 Feb 2023
The Geometry of Mixability Armando J. Cabrera Pacheco Robert C. Williamson 54 3 0 23 Feb 2023
PAC-Bayes Bounds for Bandit Problems: A Survey and Experimental Comparison H. Flynn David Reeb M. Kandemir Jan Peters OffRL 85 7 0 29 Nov 2022
Constant regret for sequence prediction with limited advice E. Saad Gilles Blanchard 63 2 0 05 Oct 2022
Information Processing Equalities and the Information-Risk Bridge Robert C. Williamson Zac Cranko 70 5 0 25 Jul 2022
What killed the Convex Booster ? Yishay Mansour Richard Nock Robert C. Williamson 65 1 0 19 May 2022
Fast Rate Generalization Error Bounds: Variations on a Theme Xuetong Wu J. Manton U. Aickelin Jingge Zhu 66 7 0 06 May 2022
Generalization Bounds via Convex Analysis Gábor Lugosi Gergely Neu 77 29 0 10 Feb 2022
Posterior concentration and fast convergence rates for generalized Bayesian learning L. Ho Binh T. Nguyen Vu C. Dinh D. M. Nguyen 68 5 0 19 Nov 2021
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 55 24 0 17 Nov 2021
Information-Theoretic Bayes Risk Lower Bounds for Realizable Models M. Nokleby Ahmad Beirami 88 1 0 08 Nov 2021
Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion Jean-Samuel Leboeuf F. Leblanc M. Marchand 49 0 0 29 Oct 2021
Mixability made efficient: Fast online multiclass logistic regression Rémi Jézéquel Pierre Gaillard Alessandro Rudi 76 11 0 08 Oct 2021
Faster Rates of Private Stochastic Convex Optimization Jinyan Su Lijie Hu Di Wang 91 13 0 31 Jul 2021
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes Peter Grünwald Thomas Steinke Lydia Zakynthinou 78 30 0 17 Jun 2021
Localization, Convexity, and Star Aggregation Suhas Vijaykumar 38 9 0 19 May 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 81 62 0 22 Mar 2021
MetaGrad: Adaptation using Multiple Learning Rates in Online Learning T. Erven Wouter M. Koolen Dirk van der Hoeven ODL 99 23 0 12 Feb 2021
Fast rates in structured prediction Vivien A. Cabannes Alessandro Rudi Francis R. Bach 423 19 0 01 Feb 2021
On Misspecification in Prediction Problems and Robustness via Improper Learning A. Marsden John C. Duchi Gregory Valiant 18 1 0 13 Jan 2021
Gibbs posterior concentration rates under sub-exponential type losses Nicholas Syring Ryan Martin 118 29 0 08 Dec 2020
Risk-Monotonicity in Statistical Learning Zakaria Mhammedi 126 8 0 28 Nov 2020
Fast-Rate Loss Bounds via Conditional Information Measures with Applications to Neural Networks Fredrik Hellström G. Durisi 95 2 0 22 Oct 2020
A Statistical Learning Assessment of Huber Regression Yunlong Feng Qiang Wu 19 41 0 27 Sep 2020
Generalization bound of globally optimal non-convex neural network training: Transportation map estimation by infinite dimensional Langevin dynamics Taiji Suzuki 63 21 0 11 Jul 2020
A No-Free-Lunch Theorem for MultiTask Learning Steve Hanneke Samory Kpotufe 172 39 0 29 Jun 2020
Lazy Online Gradient Descent is Universal on Polytopes Daron Anderson D. Leith 17 1 0 03 Apr 2020
Prediction with Corrupted Expert Advice I Zaghloul Amir Idan Attias Tomer Koren Roi Livni Yishay Mansour 69 40 0 24 Feb 2020
Strength from Weakness: Fast Learning Using Weak Supervision Joshua Robinson Stefanie Jegelka S. Sra 65 32 0 19 Feb 2020
Fast Rates for Online Prediction with Abstention Gergely Neu Nikita Zhivotovskiy 66 16 0 28 Jan 2020
Fast classification rates without standard margin assumptions Olivier Bousquet Nikita Zhivotovskiy 43 19 0 28 Oct 2019
Safe-Bayesian Generalized Linear Regression R. D. Heide A. Kirichenko Nishant A. Mehta Peter Grünwald 87 27 0 21 Oct 2019
Fast-rate PAC-Bayes Generalization Bounds via Shifted Rademacher Processes Jun Yang Shengyang Sun Daniel M. Roy 82 28 0 20 Aug 2019
Discrepancy, Coresets, and Sketches in Machine Learning Zohar Karnin Edo Liberty 48 49 0 11 Jun 2019
PAC-Bayes Un-Expected Bernstein Inequality Zakaria Mhammedi Peter Grünwald Benjamin Guedj 72 47 0 31 May 2019