Beating the Multiplicative Weights Update Algorithm.
Abhinav AggarwalJosé Abel Castellanos JooDiksha GuptaPublished in: CoRR (2017)
Keyphrases
- improved algorithm
- times faster
- theoretical analysis
- learning algorithm
- expectation maximization
- np hard
- experimental evaluation
- dynamic programming
- preprocessing
- optimal solution
- k means
- computational complexity
- weighted average
- search space
- evolutionary algorithm
- cost function
- feature selection
- computational cost
- tree structure
- objective function
- update rule
- selection algorithm
- decision trees
- clustering method
- segmentation algorithm
- linear combination
- high accuracy
- worst case
- least squares
- data sets
- data structure
- significant improvement