Sharper generalisation bounds for pairwise learning

• Main Authors: LEI, Yunwen, LEDENT, Antoine, KLOFT, Marius
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Pairwise learning; Stochastic Gradient Descent; Stability analysis; Learning theory; Databases and Information Systems; Graphics and Human Computer Interfaces
• Online Access: https://ink.library.smu.edu.sg/sis_research/7208; https://ink.library.smu.edu.sg/context/sis_research/article/8211/viewcontent/NeurIPS_2020_sharper_generalization_bounds_for_pairwise_learning_Paper.pdf
• Institution: Singapore Management University

Pairwise learning refers to learning tasks with loss functions depending on a pair of training examples, which includes ranking and metric learning as specific examples. Recently, there has been an increasing amount of attention on the generalization analysis of pairwise learning to understand its p...