Random Cuts are Optimal for Explainable k-Medians.

Konstantin Makarychev Liren Shan

Published in: NeurIPS (2023)

Keyphrases

closed form
optimal solution
special case
optimal control
real time
machine learning
learning algorithm
decision making
knowledge base
probability distribution
worst case