ExploringtheAlgorithm-DependentGeneralization ofAUPRCOptimizationwithListStability

In this work, we present the first trial in the singlequery generalization of stochastic AUPRC optimization. For sharper generalization bounds, we focus on algorithm-dependent generalization.