Multi-class SVMs: From Tighter Data-Dependent Generalization Bounds to Novel Algorithms

14 June 2015

Papers citing "Multi-class SVMs: From Tighter Data-Dependent Generalization Bounds to Novel Algorithms"

33 / 33 papers shown

Title
Towards Exact Computation of Inductive Bias Akhilan Boopathy William Yue Jaedong Hwang Abhiram Iyer Ila Fiete 57 0 0 22 Jun 2024
Classification of Data Generated by Gaussian Mixture Models Using Deep ReLU Networks Tiancong Zhou X. Huo 18 4 0 15 Aug 2023
Model-agnostic Measure of Generalization Difficulty Akhilan Boopathy Kevin Liu Jaedong Hwang Shu Ge Asaad Mohammedsaleh Ila Fiete 83 4 0 01 May 2023
Generalization Analysis for Contrastive Representation Learning Yunwen Lei Tianbao Yang Yiming Ying Ding-Xuan Zhou 33 8 0 24 Feb 2023
Generalization Analysis on Learning with a Concurrent Verifier Masaaki Nishino Kengo Nakamura Norihito Yasuda 39 1 0 11 Oct 2022
$Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$-Covers$ Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$ -Covers Sejun Park Umut Simsekli Murat A. Erdogdu 49 9 0 19 Sep 2022
Generalization for multiclass classification with overparameterized linear models Vignesh Subramanian Rahul Arya A. Sahai AI4CE 37 9 0 03 Jun 2022
Linear Algorithms for Robust and Scalable Nonparametric Multiclass Probability Estimation Liyun Zeng Hao Helen Zhang 22 2 0 25 May 2022
Benign Overfitting in Multiclass Classification: All Roads Lead to Interpolation Ke Wang Vidya Muthukumar Christos Thrampoulidis 28 48 0 21 Jun 2021
Fine-grained Generalization Analysis of Structured Output Prediction Waleed Mustafa Yunwen Lei Antoine Ledent Marius Kloft 13 9 0 31 May 2021
Fine-grained Generalization Analysis of Vector-valued Learning Liang Wu Antoine Ledent Yunwen Lei Marius Kloft 27 9 0 29 Apr 2021
Modeling Multi-Label Action Dependencies for Temporal Action Localization Praveen Tirupattur Kevin Duarte Yogesh S Rawat M. Shah 21 56 0 04 Mar 2021
Multi-label classification: do Hamming loss and subset accuracy really conflict with each other? Guoqiang Wu Jun Zhu 17 27 0 16 Nov 2020
Theoretical Insights Into Multiclass Classification: A High-dimensional Asymptotic View Christos Thrampoulidis Samet Oymak Mahdi Soltanolkotabi 27 41 0 16 Nov 2020
Predicting Classification Accuracy When Adding New Unobserved Classes Y. Slavutsky Y. Benjamini 19 2 0 28 Oct 2020
Optimistic bounds for multi-output prediction Henry W. J. Reeve A. Kabán 28 8 0 22 Feb 2020
Generalization Bounds in the Predict-then-Optimize Framework Othman El Balghiti Adam N. Elmachtoub Paul Grigas Ambuj Tewari 14 66 0 27 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
Risk Bounds for Learning Multiple Components with Permutation-Invariant Losses Fabien Lauer 15 4 0 16 Apr 2019
Rademacher Complexity and Generalization Performance of Multi-category Margin Classifiers Khadija Musayeva Fabien Lauer Y. Guermeur 24 13 0 03 Dec 2018
MEMOIR: Multi-class Extreme Classification with Inexact Margin Anton Belyy A. Sholokhov 23 1 0 24 Nov 2018
Combinatorial and Structural Results for gamma-Psi-dimensions Y. Guermeur 11 1 0 19 Sep 2018
Handling Concept Drift via Model Reuse Peng Zhao Le-Wen Cai Zhi-Hua Zhou 11 54 0 08 Sep 2018
Structure-aware error bounds for linear classification with the zero-one loss A. Kabán R. Durrant 20 6 0 28 Sep 2017
Data-dependent Generalization Bounds for Multi-class Classification Yunwen Lei Ürün Dogan Ding-Xuan Zhou Marius Kloft AI4CE 20 4 0 29 Jun 2017
Distributed Optimization of Multi-Class SVMs Maximilian Alber Julian Zimmert Ürün Dogan Marius Kloft VLM 11 13 0 25 Nov 2016
L p -norm Sauer-Shelah Lemma for Margin Multi-category Classifiers Y. Guermeur 24 21 0 26 Sep 2016
Rademacher Complexity Bounds for a Penalized Multiclass Semi-Supervised Algorithm Yury Maximov Massih-Reza Amini Zaïd Harchaoui 17 33 0 02 Jul 2016
Bounds for Vector-Valued Function Estimation Andreas Maurer Massimiliano Pontil 24 7 0 05 Jun 2016
Structured Prediction Theory Based on Factor Graph Complexity Corinna Cortes M. Mohri Vitaly Kuznetsov Scott Yang OOD 30 55 0 20 May 2016
A vector-contraction inequality for Rademacher complexities Andreas Maurer 16 253 0 01 May 2016
Optimal Margin Distribution Machine Teng Zhang Zhi-Hua Zhou 28 72 0 12 Apr 2016
Local Rademacher Complexity Bounds based on Covering Numbers Yunwen Lei L. Ding Yingzhou Bi 21 22 0 06 Oct 2015