Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis

Sijia Zhou, Yunwen Lei, Ata Kabán

We study stochastic optimization with data-adaptive sampling schemes to train pairwise learning models. Pairwise learning is ubiquitous, and it covers several popular learning task…