Approximating the Statistics of various Properties in Randomly Weighted Graphs.

Yuval Emek Amos Korman Yuval Shavitt

Published in: SODA (2011)

Keyphrases

weighted graph
discrete data
regularization framework
machine learning
edge weights
learning algorithm
feature selection
pairwise
shortest path
spanning tree