Stability and Generalization of Bipartite Ranking Algorithms.

Shivani Agarwal Partha Niyogi

Published in: COLT (2005)

Keyphrases

ranking algorithm
generalization bounds
algorithmic stability
link analysis
ranking functions
web graph
manifold ranking
real valued
link structure
query dependent
ranking scheme
data dependent
multimedia retrieval
uniform convergence
affinity graph
bipartite ranking