Buchumschlag

Stability-based Generalization Analysis of Randomized Coordinate Descent for Pairwise Learning

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wu, Liang, Hu, Ruixi, Lei, Yunwen
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis
von: Zhou, Sijia, et al.
Veröffentlicht: (2025)

Stochastic Gradient Descent with Momentum is Algorithmically Stable
von: Lei, Yunwen, et al.
Veröffentlicht: (2026)

Optimal Rates for Generalization of Gradient Descent for Deep ReLU Classification
von: Li, Yuanfan, et al.
Veröffentlicht: (2025)

Quantum Natural Stochastic Pairwise Coordinate Descent
von: Sohail, Mohammad Aamir, et al.
Veröffentlicht: (2024)

Learning Theory of the SVRG: Generalization and Convergence Analysis
von: Lei, Yunwen, et al.
Veröffentlicht: (2026)

Generalization Guarantees of Gradient Descent for Multi-Layer Neural Networks
von: Wang, Puyu, et al.
Veröffentlicht: (2023)

Bootstrap SGD: Algorithmic Stability and Robustness
von: Christmann, Andreas, et al.
Veröffentlicht: (2024)

Minibatch and Local SGD: Algorithmic Stability and Linear Speedup in Generalization
von: Lei, Yunwen, et al.
Veröffentlicht: (2023)

Generalization and Optimization of SGD with Lookahead
von: Li, Kangcheng, et al.
Veröffentlicht: (2025)

Generalization Analysis for Deep Contrastive Representation Learning
von: Hieu, Nong Minh, et al.
Veröffentlicht: (2024)

Beyond Cross-Validation: Adaptive Parameter Selection for Kernel-Based Gradient Descents
von: Liu, Xiaotong, et al.
Veröffentlicht: (2026)

Towards Initialization-dependent and Non-vacuous Generalization Bounds for Overparameterized Shallow Neural Networks
von: Lei, Yunwen, et al.
Veröffentlicht: (2026)

Generalization Bounds for Rank-sparse Neural Networks
von: Ledent, Antoine, et al.
Veröffentlicht: (2025)

Limited Memory Online Gradient Descent for Kernelized Pairwise Learning with Dynamic Averaging
von: AlQuabeh, Hilal, et al.
Veröffentlicht: (2024)

Random Coordinate Descent on the Wasserstein Space of Probability Measures
von: Xu, Yewei, et al.
Veröffentlicht: (2026)

Differentially Private Random Block Coordinate Descent
von: Maranjyan, Artavazd, et al.
Veröffentlicht: (2024)

On Discriminative Probabilistic Modeling for Self-Supervised Representation Learning
von: Wang, Bokun, et al.
Veröffentlicht: (2024)

Feedback Descent: Open-Ended Text Optimization via Pairwise Comparison
von: Lee, Yoonho, et al.
Veröffentlicht: (2025)

A Theoretical Analysis of Noise Geometry in Stochastic Gradient Descent
von: Wang, Mingze, et al.
Veröffentlicht: (2023)

Physics-aware deep learning framework for the limited aperture inverse obstacle scattering problem
von: Yin, Yunwen, et al.
Veröffentlicht: (2024)

Hybrid Coordinate Descent for Efficient Neural Network Learning Using Line Search and Gradient Descent
von: Hsiao, Yen-Che, et al.
Veröffentlicht: (2024)

Discovering the Hidden Role of Gini Index In Prompt-based Classification
von: Lin, Ruixi
Veröffentlicht: (2026)

Fine-grained Analysis of Non-parametric Estimation for Pairwise Learning
von: Zhou, Junyu, et al.
Veröffentlicht: (2023)

Random Function Descent
von: Benning, Felix, et al.
Veröffentlicht: (2023)

Annealed Co-Generation: Disentangling Variables via Progressive Pairwise Modeling
von: Zhang, Hantao, et al.
Veröffentlicht: (2026)

Can Stability be Detrimental? Better Generalization through Gradient Descent Instabilities
von: Wang, Lawrence, et al.
Veröffentlicht: (2024)

Coordinate Descent for Network Linearization
von: Rakhlin, Vlad, et al.
Veröffentlicht: (2025)

On the Generalization of Stochastic Gradient Descent with Momentum
von: Ramezani-Kebrya, Ali, et al.
Veröffentlicht: (2018)

On Double Descent in Reinforcement Learning with LSTD and Random Features
von: Brellmann, David, et al.
Veröffentlicht: (2023)

Exploring Key Point Analysis with Pairwise Generation and Graph Partitioning
von: Li, Xiao, et al.
Veröffentlicht: (2024)

AdaPRL: Adaptive Pairwise Regression Learning with Uncertainty Estimation for Universal Regression Tasks
von: Liang, Fuhang, et al.
Veröffentlicht: (2025)

Product-Stability: Provable Convergence for Gradient Descent on the Edge of Stability
von: Gan, Eric
Veröffentlicht: (2026)

Learning Operators with Stochastic Gradient Descent in General Hilbert Spaces
von: Shi, Lei, et al.
Veröffentlicht: (2024)

Unsupervised Pairwise Learning Optimization Framework for Cross-Corpus EEG-Based Emotion Recognition Based on Prototype Representation
von: Li, Guangli, et al.
Veröffentlicht: (2025)

Pairwise Difference Learning for Classification
von: Belaid, Mohamed Karim, et al.
Veröffentlicht: (2024)

Correlation Clustering with Active Learning of Pairwise Similarities
von: Aronsson, Linus, et al.
Veröffentlicht: (2023)

Learning from Similarity/Dissimilarity and Pairwise Comparison
von: Tate, Tomoya, et al.
Veröffentlicht: (2026)

On Gossip Algorithms for Machine Learning with Pairwise Objectives
von: Colin, Igor, et al.
Veröffentlicht: (2026)

Block Coordinate Descent for Neural Networks Provably Finds Global Minima
von: Akiyama, Shunta
Veröffentlicht: (2025)

Randomness and Interpolation Improve Gradient Descent
von: Li, Jiawen, et al.
Veröffentlicht: (2025)