Randomness-optimal unique element isolation, with applications to perfect matching and related problems.

Suresh Chari Pankaj Rohatgi Aravind Srinivasan

Published in: STOC (1993)

Keyphrases

related problems
range searching
broadly applicable
dynamic programming
graph matching
matching algorithm
stable marriage
neural network
reinforcement learning
upper bound
feature matching
piecewise linear
optimal design
minimum distance