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

Omid Etesami Saeed Mahloujifar Mohammad Mahmoody

Published in: CoRR (2019)

Keyphrases

worst case
optimal solution
lower bound
upper bound
tight bounds
optimal design
similarity measure
closed form
evolutionary algorithm
dynamic programming
machine learning
feature subset
efficient computation
data sets
asymptotically optimal
cutting plane
database