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

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 1 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 187 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 67 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 132 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 82 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 58 17 0 07 Feb 2020
Risk Bounds for Low Cost Bipartite Ranking San Gultekin John Paisley 40 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 158 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 205 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 32 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 153 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