Near-Optimal Randomized Algorithms for Selection in Totally Monotone Matrices.

Timothy M. Chan

Published in: SODA (2021)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
machine learning
upper bound
genetic algorithm
special case
dynamic programming
practical problems
constant factor