Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm.
Tasuku SomaNaonori KakimuraKazuhiro InabaKen-ichi KawarabayashiPublished in: ICML (2014)
Keyphrases
- theoretical guarantees
- optimal solution
- dynamic programming
- detection algorithm
- worst case
- single pass
- computationally efficient
- learning algorithm
- cost function
- preprocessing
- search space
- optimization algorithm
- segmentation algorithm
- np hard
- mathematical model
- matching algorithm
- exhaustive search
- linear programming
- least squares
- probabilistic model
- linear space
- k means
- objective function
- similarity measure