Online Stochastic Matching: Beating 1-1/e.

Jon Feldman Aranyak Mehta Vahab S. Mirrokni S. Muthukrishnan

Published in: FOCS (2009)

Keyphrases

online learning
matching algorithm
pattern matching
graph matching
monte carlo
matching scheme
matching process
search engine
online communities
online environment
database
cross cultural
dynamic programming
feature extraction
website
information retrieval
neural network
databases
real time