A vector-contraction inequality for Rademacher complexities

1 May 2016

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

50 / 52 papers shown

Title
A Generalization Bound for a Family of Implicit Networks Samy Wu Fung Benjamin Berkels 65 0 0 28 Jan 2025
Theoretically Guaranteed Distribution Adaptable Learning Chao Xu Xijia Tang Guoqing Liu Yuhua Qian Chenping Hou OOD 48 0 0 05 Nov 2024
Loss Gradient Gaussian Width based Generalization and Optimization Guarantees A. Banerjee Qiaobo Li Yingxue Zhou 57 0 0 11 Jun 2024
Size-invariance Matters: Rethinking Metrics and Losses for Imbalanced Multi-object Salient Object Detection Feiran Li Qianqian Xu Shilong Bao Zhiyong Yang Runmin Cong Xiaochun Cao Qingming Huang 39 2 0 16 May 2024
No Regularization is Needed: An Efficient and Effective Model for Incomplete Label Distribution Learning Xiang Li Songcan Chen OffRL 34 1 0 14 Aug 2023
Consistent Optimal Transport with Empirical Conditional Measures Piyushi Manupriya Rachit Keerti Das Sayantan Biswas S. Jagarlapudi OT 50 3 0 25 May 2023
Q&A Label Learning Kota Kawamoto Masato Uchida 24 0 0 08 May 2023
High-dimensional Multi-class Classification with Presence-only Data Lili Zheng Garvesh Raskutti 38 1 0 18 Apr 2023
Adversary-Aware Partial label learning with Label distillation Cheng Chen Yueming Lyu Ivor W.Tsang AAML 30 0 0 02 Apr 2023
Generalization analysis of an unfolding network for analysis-based Compressed Sensing Vicky Kouni Yannis Panagakis MLT 33 0 0 09 Mar 2023
Amortised Invariance Learning for Contrastive Self-Supervision Ruchika Chavhan Henry Gouk Jan Stuehmer Calum Heggan Mehrdad Yaghoobi Timothy M. Hospedales SSL 47 11 0 24 Feb 2023
The SSL Interplay: Augmentations, Inductive Bias, and Generalization Vivien A. Cabannes B. Kiani Randall Balestriero Yann LeCun A. Bietti SSL 29 31 0 06 Feb 2023
Revisiting Discriminative vs. Generative Classifiers: Theory and Implications Chenyu Zheng Guoqiang Wu Fan Bao Yue Cao Chongxuan Li Jun Zhu BDL 35 30 0 05 Feb 2023
An Analysis of Attention via the Lens of Exchangeability and Latent Variable Models Yufeng Zhang Boyi Liu Qi Cai Lingxiao Wang Zhaoran Wang 53 11 0 30 Dec 2022
Learning-Assisted Algorithm Unrolling for Online Optimization with Budget Constraints Jianyi Yang Shaolei Ren 33 2 0 03 Dec 2022
Gradient-enhanced deep neural network approximations Xiaodong Feng Li Zeng UQCV 36 5 0 08 Nov 2022
Blessing of Class Diversity in Pre-training Yulai Zhao Jianshu Chen S. Du AI4CE 31 3 0 07 Sep 2022
Boosted Off-Policy Learning Ben London Levi Lu Ted Sandler Thorsten Joachims OffRL 51 4 0 01 Aug 2022
Fast Kernel Methods for Generic Lipschitz Losses via $p$ -Sparsified Sketches T. Ahmad Pierre Laforgue Florence dÁlché-Buc 24 5 0 08 Jun 2022
Active Labeling: Streaming Stochastic Gradients Vivien A. Cabannes Francis R. Bach Vianney Perchet Alessandro Rudi 66 2 0 26 May 2022
Randomized Policy Optimization for Optimal Stopping Xinyi Guan V. Mišić 27 2 0 25 Mar 2022
Learning from Label Proportions by Learning with Label Noise Jianxin Zhang Yutong Wang Clayton Scott NoLa 27 24 0 04 Mar 2022
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes Junhyung Park Krikamol Muandet 32 6 0 09 Feb 2022
Learning with Proper Partial Labels Zheng Wu Jiaqi Lv Masashi Sugiyama 28 8 0 23 Dec 2021
Generalization Error Bounds for Iterative Recovery Algorithms Unfolded as Neural Networks Ekkehard Schnoor Arash Behboodi Holger Rauhut 24 13 0 08 Dec 2021
SStaGCN: Simplified stacking based graph convolutional networks Jia Cai Zhilong Xiong Shaogao Lv GNN 45 1 0 16 Nov 2021
Integrated Conditional Estimation-Optimization Sirui Chen Paul Grigas Zuo‐Jun Max Shen CML 38 25 0 24 Oct 2021
Risk Bounds and Calibration for a Smart Predict-then-Optimize Method Heyuan Liu Paul Grigas UQCV 25 20 0 19 Aug 2021
Learning with Multiclass AUC: Theory and Algorithms Zhiyong Yang Qianqian Xu Shilong Bao Xiaochun Cao Qingming Huang 45 67 0 28 Jul 2021
Multi-Class Classification from Single-Class Data with Confidences Yuzhou Cao Lei Feng Senlin Shu Yitian Xu Bo An Gang Niu Masashi Sugiyama 19 3 0 16 Jun 2021
From inexact optimization to learning via gradient concentration Bernhard Stankewitz Nicole Mücke Lorenzo Rosasco 31 5 0 09 Jun 2021
Fine-grained Generalization Analysis of Vector-valued Learning Liang Wu Antoine Ledent Yunwen Lei Marius Kloft 27 9 0 29 Apr 2021
Risk Bounds and Rademacher Complexity in Batch Reinforcement Learning Yaqi Duan Chi Jin Zhiyuan Li OffRL 36 48 0 25 Mar 2021
Two-sample Test with Kernel Projected Wasserstein Distance Jie Wang Rui Gao Yao Xie 31 19 0 12 Feb 2021
Calibrating and Improving Graph Contrastive Learning Kaili Ma Haochen Yang Han Yang Yongqiang Chen James Cheng 52 6 0 27 Jan 2021
Fast Rates for Contextual Linear Optimization Yichun Hu Nathan Kallus Xiaojie Mao OffRL 34 41 0 05 Nov 2020
Two-sample Test using Projected Wasserstein Distance Jie Wang Rui Gao Yao Xie 37 19 0 22 Oct 2020
Provably Consistent Partial-Label Learning Lei Feng Jiaqi Lv Bo Han Miao Xu Gang Niu Xin Geng Bo An Masashi Sugiyama 33 141 0 17 Jul 2020
Multiclass classification by sparse multinomial logistic regression F. Abramovich V. Grinshtein Tomer Levy 21 23 0 04 Mar 2020
Optimistic bounds for multi-output prediction Henry W. J. Reeve A. Kabán 28 9 0 22 Feb 2020
Progressive Identification of True Labels for Partial-Label Learning Jiaqi Lv Miao Xu Lei Feng Gang Niu Xin Geng Masashi Sugiyama 19 177 0 19 Feb 2020
Robust $k$ -means Clustering for Distributions with Two Moments Yegor Klochkov Alexey Kroshnin Nikita Zhivotovskiy 27 19 0 06 Feb 2020
Learning with Multiple Complementary Labels Lei Feng Takuo Kaneko Bo Han Gang Niu Bo An Masashi Sugiyama 20 92 0 30 Dec 2019
Convergence Analysis of Machine Learning Algorithms for the Numerical Solution of Mean Field Control and Games: II -- The Finite Horizon Case René Carmona Mathieu Laurière 27 94 0 05 Aug 2019
Generalization Guarantees for Neural Networks via Harnessing the Low-rank Structure of the Jacobian Samet Oymak Zalan Fabian Mingchen Li Mahdi Soltanolkotabi MLT 21 88 0 12 Jun 2019
Combating the Compounding-Error Problem with a Multi-step Model Kavosh Asadi Dipendra Kumar Misra Seungchan Kim Michel L. Littman LRM 18 55 0 30 May 2019
A Generalization Error Bound for Multi-class Domain Generalization A. Deshmukh Yunwen Lei Srinagesh Sharma Ürün Dogan J. Cutler Clayton Scott 18 36 0 24 May 2019
A Theoretical Analysis of Contrastive Unsupervised Representation Learning Sanjeev Arora H. Khandeparkar M. Khodak Orestis Plevrakis Nikunj Saunshi SSL 68 765 0 25 Feb 2019
Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers Zeyuan Allen-Zhu Yuanzhi Li Yingyu Liang MLT 41 765 0 12 Nov 2018
Graphical Convergence of Subgradients in Nonconvex Optimization and Learning Damek Davis Dmitriy Drusvyatskiy 21 26 0 17 Oct 2018