Stochastic and Worst-Case Generalized Sorting Revisited.

William Kuszmaul Shyam Narayanan

Published in: CoRR (2021)

Keyphrases

worst case
upper bound
average case
np hard
optimal control problems
lower bound
monte carlo
approximation algorithms
error bounds
greedy algorithm
real time
information systems
special case
sufficient conditions
worst case analysis
complexity bounds