Computational Concentration of Measure: Optimal Bounds, Reductions, and More.

Omid Etesami Saeed Mahloujifar Mohammad Mahmoody

Published in: SODA (2020)

Keyphrases

worst case
tight bounds
upper bound
dynamic programming
asymptotically optimal
optimal solution
lower bound
mathematical programming
lower and upper bounds
average case
upper and lower bounds
distance measure
lp norm
expected cost
optimal design
real time
objective function
case study
genetic algorithm