Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Wu, Liang, Hu, Ruixi, Lei, Yunwen |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis
par: Zhou, Sijia, et autres
Publié: (2025)
par: Zhou, Sijia, et autres
Publié: (2025)
Stochastic Gradient Descent with Momentum is Algorithmically Stable
par: Lei, Yunwen, et autres
Publié: (2026)
par: Lei, Yunwen, et autres
Publié: (2026)
Optimal Rates for Generalization of Gradient Descent for Deep ReLU Classification
par: Li, Yuanfan, et autres
Publié: (2025)
par: Li, Yuanfan, et autres
Publié: (2025)
Quantum Natural Stochastic Pairwise Coordinate Descent
par: Sohail, Mohammad Aamir, et autres
Publié: (2024)
par: Sohail, Mohammad Aamir, et autres
Publié: (2024)
Learning Theory of the SVRG: Generalization and Convergence Analysis
par: Lei, Yunwen, et autres
Publié: (2026)
par: Lei, Yunwen, et autres
Publié: (2026)
Generalization Guarantees of Gradient Descent for Multi-Layer Neural Networks
par: Wang, Puyu, et autres
Publié: (2023)
par: Wang, Puyu, et autres
Publié: (2023)
Bootstrap SGD: Algorithmic Stability and Robustness
par: Christmann, Andreas, et autres
Publié: (2024)
par: Christmann, Andreas, et autres
Publié: (2024)
Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
par: Lei, Yunwen, et autres
Publié: (2023)
par: Lei, Yunwen, et autres
Publié: (2023)
Generalization and Optimization of SGD with Lookahead
par: Li, Kangcheng, et autres
Publié: (2025)
par: Li, Kangcheng, et autres
Publié: (2025)
Generalization Analysis for Deep Contrastive Representation Learning
par: Hieu, Nong Minh, et autres
Publié: (2024)
par: Hieu, Nong Minh, et autres
Publié: (2024)
Beyond Cross-Validation: Adaptive Parameter Selection for Kernel-Based Gradient Descents
par: Liu, Xiaotong, et autres
Publié: (2026)
par: Liu, Xiaotong, et autres
Publié: (2026)
Towards Initialization-dependent and Non-vacuous Generalization Bounds for Overparameterized Shallow Neural Networks
par: Lei, Yunwen, et autres
Publié: (2026)
par: Lei, Yunwen, et autres
Publié: (2026)
Generalization Bounds for Rank-sparse Neural Networks
par: Ledent, Antoine, et autres
Publié: (2025)
par: Ledent, Antoine, et autres
Publié: (2025)
Limited Memory Online Gradient Descent for Kernelized Pairwise Learning with Dynamic Averaging
par: AlQuabeh, Hilal, et autres
Publié: (2024)
par: AlQuabeh, Hilal, et autres
Publié: (2024)
Random Coordinate Descent on the Wasserstein Space of Probability Measures
par: Xu, Yewei, et autres
Publié: (2026)
par: Xu, Yewei, et autres
Publié: (2026)
Differentially Private Random Block Coordinate Descent
par: Maranjyan, Artavazd, et autres
Publié: (2024)
par: Maranjyan, Artavazd, et autres
Publié: (2024)
On Discriminative Probabilistic Modeling for Self-Supervised Representation Learning
par: Wang, Bokun, et autres
Publié: (2024)
par: Wang, Bokun, et autres
Publié: (2024)
Feedback Descent: Open-Ended Text Optimization via Pairwise Comparison
par: Lee, Yoonho, et autres
Publié: (2025)
par: Lee, Yoonho, et autres
Publié: (2025)
A Theoretical Analysis of Noise Geometry in Stochastic Gradient Descent
par: Wang, Mingze, et autres
Publié: (2023)
par: Wang, Mingze, et autres
Publié: (2023)
Physics-aware deep learning framework for the limited aperture inverse obstacle scattering problem
par: Yin, Yunwen, et autres
Publié: (2024)
par: Yin, Yunwen, et autres
Publié: (2024)
Hybrid Coordinate Descent for Efficient Neural Network Learning Using Line Search and Gradient Descent
par: Hsiao, Yen-Che, et autres
Publié: (2024)
par: Hsiao, Yen-Che, et autres
Publié: (2024)
Discovering the Hidden Role of Gini Index In Prompt-based Classification
par: Lin, Ruixi
Publié: (2026)
par: Lin, Ruixi
Publié: (2026)
Fine-grained Analysis of Non-parametric Estimation for Pairwise Learning
par: Zhou, Junyu, et autres
Publié: (2023)
par: Zhou, Junyu, et autres
Publié: (2023)
Random Function Descent
par: Benning, Felix, et autres
Publié: (2023)
par: Benning, Felix, et autres
Publié: (2023)
Annealed Co-Generation: Disentangling Variables via Progressive Pairwise Modeling
par: Zhang, Hantao, et autres
Publié: (2026)
par: Zhang, Hantao, et autres
Publié: (2026)
Can Stability be Detrimental? Better Generalization through Gradient Descent Instabilities
par: Wang, Lawrence, et autres
Publié: (2024)
par: Wang, Lawrence, et autres
Publié: (2024)
Coordinate Descent for Network Linearization
par: Rakhlin, Vlad, et autres
Publié: (2025)
par: Rakhlin, Vlad, et autres
Publié: (2025)
On the Generalization of Stochastic Gradient Descent with Momentum
par: Ramezani-Kebrya, Ali, et autres
Publié: (2018)
par: Ramezani-Kebrya, Ali, et autres
Publié: (2018)
On Double Descent in Reinforcement Learning with LSTD and Random Features
par: Brellmann, David, et autres
Publié: (2023)
par: Brellmann, David, et autres
Publié: (2023)
Exploring Key Point Analysis with Pairwise Generation and Graph Partitioning
par: Li, Xiao, et autres
Publié: (2024)
par: Li, Xiao, et autres
Publié: (2024)
AdaPRL: Adaptive Pairwise Regression Learning with Uncertainty Estimation for Universal Regression Tasks
par: Liang, Fuhang, et autres
Publié: (2025)
par: Liang, Fuhang, et autres
Publié: (2025)
Product-Stability: Provable Convergence for Gradient Descent on the Edge of Stability
par: Gan, Eric
Publié: (2026)
par: Gan, Eric
Publié: (2026)
Learning Operators with Stochastic Gradient Descent in General Hilbert Spaces
par: Shi, Lei, et autres
Publié: (2024)
par: Shi, Lei, et autres
Publié: (2024)
Unsupervised Pairwise Learning Optimization Framework for Cross-Corpus EEG-Based Emotion Recognition Based on Prototype Representation
par: Li, Guangli, et autres
Publié: (2025)
par: Li, Guangli, et autres
Publié: (2025)
Pairwise Difference Learning for Classification
par: Belaid, Mohamed Karim, et autres
Publié: (2024)
par: Belaid, Mohamed Karim, et autres
Publié: (2024)
Correlation Clustering with Active Learning of Pairwise Similarities
par: Aronsson, Linus, et autres
Publié: (2023)
par: Aronsson, Linus, et autres
Publié: (2023)
Learning from Similarity/Dissimilarity and Pairwise Comparison
par: Tate, Tomoya, et autres
Publié: (2026)
par: Tate, Tomoya, et autres
Publié: (2026)
On Gossip Algorithms for Machine Learning with Pairwise Objectives
par: Colin, Igor, et autres
Publié: (2026)
par: Colin, Igor, et autres
Publié: (2026)
Block Coordinate Descent for Neural Networks Provably Finds Global Minima
par: Akiyama, Shunta
Publié: (2025)
par: Akiyama, Shunta
Publié: (2025)
Randomness and Interpolation Improve Gradient Descent
par: Li, Jiawen, et autres
Publié: (2025)
par: Li, Jiawen, et autres
Publié: (2025)
Documents similaires
-
Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis
par: Zhou, Sijia, et autres
Publié: (2025) -
Stochastic Gradient Descent with Momentum is Algorithmically Stable
par: Lei, Yunwen, et autres
Publié: (2026) -
Optimal Rates for Generalization of Gradient Descent for Deep ReLU Classification
par: Li, Yuanfan, et autres
Publié: (2025) -
Quantum Natural Stochastic Pairwise Coordinate Descent
par: Sohail, Mohammad Aamir, et autres
Publié: (2024) -
Learning Theory of the SVRG: Generalization and Convergence Analysis
par: Lei, Yunwen, et autres
Publié: (2026)