A vector-contraction inequality for Rademacher complexities

1 May 2016

Papers citing "A vector-contraction inequality for Rademacher complexities"

16 / 16 papers shown

Title
A Square Peg in a Square Hole: Meta-Expert for Long-Tailed Semi-Supervised Learning Yaxin Hou Yuheng Jia 47 0 0 22 May 2025
A Generalization Bound for a Family of Implicit Networks Samy Wu Fung Benjamin Berkels 107 0 0 28 Jan 2025
Loss Gradient Gaussian Width based Generalization and Optimization Guarantees A. Banerjee Qiaobo Li Yingxue Zhou 92 0 0 11 Jun 2024
Length independent generalization bounds for deep SSM architectures via Rademacher contraction and stability constraints Dániel Rácz Mihaly Petreczky Bálint Daróczy 71 1 0 30 May 2024
Generalization analysis of an unfolding network for analysis-based Compressed Sensing Vicky Kouni Yannis Panagakis MLT 43 0 0 09 Mar 2023
Minimax Estimation of Conditional Moment Models Nishanth Dikkala Greg Lewis Lester W. Mackey Vasilis Syrgkanis 123 100 0 12 Jun 2020
Generalization error bounds for learning to rank: Does the length of document lists matter? Ambuj Tewari Sougata Chaudhuri 38 15 0 06 Mar 2016
Multi-class SVMs: From Tighter Data-Dependent Generalization Bounds to Novel Algorithms Yunwen Lei Ürün Dogan Alexander Binder Marius Kloft 40 57 0 14 Jun 2015
The Benefit of Multitask Representation Learning Andreas Maurer Massimiliano Pontil Bernardino Romera-Paredes SSL 77 375 0 23 May 2015
Convex Learning of Multiple Tasks and their Structure C. Ciliberto Youssef Mroueh T. Poggio Lorenzo Rosasco 49 70 0 13 Apr 2015
On the Complexity of Best Arm Identification in Multi-Armed Bandit Models E. Kaufmann Olivier Cappé Aurélien Garivier 110 1,021 0 16 Jul 2014
Multiclass Learning with Simplex Coding Youssef Mroueh T. Poggio Lorenzo Rosasco Jean-Jacques E. Slotine 69 52 0 06 Sep 2012
A Model of Inductive Bias Learning Jonathan Baxter 95 1,210 0 01 Jun 2011
Generalization error bounds for stationary autoregressive models D. McDonald C. Shalizi M. Schervish 47 15 0 04 Mar 2011
K-Dimensional Coding Schemes in Hilbert Spaces Augusto Maurer 73 108 0 03 Feb 2010
Regularization Techniques for Learning with Matrices Sham Kakade Shai Shalev-Shwartz Ambuj Tewari 95 210 0 04 Oct 2009