1. Generalization bounds for ranking algorithms via algorithmic stability;Agarwal;J. Mach. Learn. Res.,2009
2. Non-strongly-convex smooth stochastic approximation with convergence rate o(1/n);Bach,2013
3. Local rademacher complexities;Bartlett;Ann. Stat.,2005
4. Rademacher and gaussian complexities: risk bounds and structural results;Bartlett;J. Mach. Learn. Res.,2003
5. Generalization bounds for metric and similarity learning;Cao;Mach. Learn.,2016