On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions

11 May 2013

Purushottam Kar

Bharath K. Sriperumbudur

Prateek Jain

H. Karnick

ArXiv (abs)PDF HTML

Papers citing "On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions"

50 / 56 papers shown

Title
Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning Liang Wu Ruixi Hu Yunwen Lei 104 0 0 03 Mar 2025
Limited Memory Online Gradient Descent for Kernelized Pairwise Learning with Dynamic Averaging Hilal AlQuabeh William de Vazelhes Bin Gu 148 1 0 02 Feb 2024
Variance Reduced Online Gradient Descent for Kernelized Pairwise Learning with Limited Memory Hilal AlQuabeh B. Mukhoty Bin Gu 54 1 0 10 Oct 2023
Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms Minghao Yang Xiyuan Wei Tianbao Yang Yiming Ying 129 2 0 07 Jul 2023
Local Risk Bounds for Statistical Aggregation Jaouad Mourtada Tomas Vavskevivcius Nikita Zhivotovskiy 101 1 0 29 Jun 2023
Fine-grained analysis of non-parametric estimation for pairwise learning Junyu Zhou Shuo Huang Han Feng Puyu Wang Ding-Xuan Zhou 168 1 0 31 May 2023
Provable Multi-instance Deep AUC Maximization with Stochastic Pooling Dixian Zhu Bokun Wang Zhi Chen Yaxing Wang Milan Sonka Xiaodong Wu Tianbao Yang 191 3 0 14 May 2023
Accelerated Rates between Stochastic and Adversarial Online Convex Optimization Sarah Sachs Hédi Hadiji T. Erven Cristóbal Guzmán 96 7 0 06 Mar 2023
Online Prediction in Sub-linear Space Binghui Peng Fred Zhang 97 17 0 16 Jul 2022
Memory Bounds for the Experts Problem Vaidehi Srinivas David P. Woodruff Ziyu Xu Samson Zhou 63 20 0 21 Apr 2022
When Is Partially Observable Reinforcement Learning Not Scary? Qinghua Liu Alan Chung Csaba Szepesvári Chi Jin 122 104 0 19 Apr 2022
AUC Maximization in the Era of Big Data and AI: A Survey Tianbao Yang Yiming Ying 269 212 0 28 Mar 2022
Provably Accurate and Scalable Linear Classifiers in Hyperbolic Spaces Chao Pan Eli Chien Puoya Tabaghi Jianhao Peng O. Milenkovic 121 3 0 07 Mar 2022
Between Stochastic and Adversarial Online Convex Optimization: Improved Regret Bounds via Smoothness Sarah Sachs Hédi Hadiji T. Erven Cristóbal Guzmán 174 19 0 15 Feb 2022
Evolutionary Multitasking AUC Optimization Chao Wang K. Wu Jing Liu 71 6 0 04 Jan 2022
Simple Stochastic and Online Gradient Descent Algorithms for Pairwise Learning Zhenhuan Yang Yunwen Lei Puyu Wang Tianbao Yang Yiming Ying 96 26 0 23 Nov 2021
Learning Rates for Nonconvex Pairwise Learning Shaojie Li Yong Liu 110 2 0 09 Nov 2021
Deep AUC Maximization for Medical Image Classification: Challenges and Opportunities Tianbao Yang 136 5 0 01 Nov 2021
Highly Scalable and Provably Accurate Classification in Poincare Balls Eli Chien Chao Pan Puoya Tabaghi O. Milenkovic 104 13 0 08 Sep 2021
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 175 13 0 19 Jul 2021
Three rates of convergence or separation via U-statistics in a dependent framework Quentin Duchemin Yohann De Castro C. Lacour 86 0 0 24 Jun 2021
Stochastic Hard Thresholding Algorithms for AUC Maximization Zhenhuan Yang Baojian Zhou Yunwen Lei Yiming Ying 92 3 0 04 Nov 2020
Online AUC Optimization for Sparse High-Dimensional Datasets Baojian Zhou Yiming Ying Steven Skiena 99 5 0 23 Sep 2020
Conjugate-gradient-based Adam for stochastic optimization and its application to deep learning Yu Kobayashi Hideaki Iiduka 76 5 0 29 Feb 2020
Logistic Regression Regret: What's the Catch? G. Shamir 70 17 0 07 Feb 2020
Risk Bounds for Low Cost Bipartite Ranking San Gultekin John Paisley 44 1 0 02 Dec 2019
Variance Reduced Stochastic Proximal Algorithm for AUC Maximization Soham Dan Dushyant Sahoo 139 3 0 08 Nov 2019
Private Protocols for U-Statistics in the Local Model and Beyond James Bell A. Bellet Adria Gascon Tejas D. Kulkarni FedML 49 8 0 09 Oct 2019
Stochastic Proximal AUC Maximization Yunwen Lei Yiming Ying 86 27 0 14 Jun 2019
Stability and Optimization Error of Stochastic Gradient Descent for Pairwise Learning Wei Shen Zhenhuan Yang Yiming Ying Xiaoming Yuan 83 17 0 25 Apr 2019
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate Vitaly Feldman J. Vondrák 108 160 0 27 Feb 2019
Generalization Bounds for Uniformly Stable Algorithms Vitaly Feldman J. Vondrák 112 89 0 24 Dec 2018
Learning in Non-convex Games with an Optimization Oracle Naman Agarwal Alon Gonen Elad Hazan OffRL 209 65 0 17 Oct 2018
On the Perceptron's Compression Shay Moran Ido Nachum Itai Panasoff Amir Yehudayoff 67 4 0 14 Jun 2018
Online Learning: A Comprehensive Survey Guosheng Lin Doyen Sahoo Jing Lu P. Zhao OffRL 169 691 0 08 Feb 2018
Optimizing Non-decomposable Measures with Deep Networks Amartya Sanyal Pawan Kumar Purushottam Kar Sanjay Chawla Fabrizio Sebastiani 104 28 0 31 Jan 2018
Convergence of Unregularized Online Learning Algorithms Yunwen Lei Lei Shi Zheng-Chu Guo 100 15 0 09 Aug 2017
Pairwise Confusion for Fine-Grained Visual Classification Abhimanyu Dubey O. Gupta Pei Guo Ramesh Raskar Ryan Farrell Nikhil Naik 98 10 0 22 May 2017
A Sparse Nonlinear Classifier Design Using AUC Optimization Vishal Kakkar S. Shevade S. Sundararajan Dinesh Garg 21 9 0 27 Dec 2016
Confidence-Weighted Bipartite Ranking Majdi Khalid I. Ray H. Chitsaz 161 11 0 04 Jul 2016
Sub-sampled Newton Methods with Non-uniform Sampling Peng Xu Jiyan Yang Farbod Roosta-Khorasani Christopher Ré Michael W. Mahoney 154 117 0 02 Jul 2016
Stabilized Sparse Online Learning for Sparse Data Yuting Ma Tian Zheng 94 14 0 21 Apr 2016
Adaptive Subgradient Methods for Online AUC Maximization Yi Ding P. Zhao Guosheng Lin Yew-Soon Ong 36 10 0 01 Feb 2016
Average Stability is Invariant to Data Preconditioning. Implications to Exp-concave Empirical Risk Minimization Alon Gonen Shai Shalev-Shwartz 124 26 0 15 Jan 2016
Accelerating Optimization via Adaptive Prediction M. Mohri Scott Yang AI4CE 157 8 0 18 Sep 2015
Perceptron like Algorithms for Online Learning to Rank Sougata Chaudhuri Ambuj Tewari 141 2 0 04 Aug 2015
Locally Non-linear Embeddings for Extreme Multi-label Learning Kush S. Bhatia Himanshu Jain Purushottam Kar Prateek Jain Manik Varma 91 8 0 09 Jul 2015
Optimizing Non-decomposable Performance Measures: A Tale of Two Classes Harikrishna Narasimhan Purushottam Kar Prateek Jain 95 48 0 26 May 2015
Unregularized Online Learning Algorithms with General Loss Functions Yiming Ying Ding-Xuan Zhou 114 55 0 02 Mar 2015
Online Pairwise Learning Algorithms with Kernels Yiming Ying Ding-Xuan Zhou 100 13 0 25 Feb 2015