Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization.
Maria-Florina BalcanTravis DickEllen VitercikPublished in: FOCS (2018)
Keyphrases
- data driven
- optimization algorithm
- online learning
- times faster
- learning algorithm
- particle swarm optimization
- computational complexity
- experimental evaluation
- dynamic programming
- matching algorithm
- high accuracy
- probabilistic model
- global optimization
- improved algorithm
- preprocessing
- optimal solution
- optimization process
- constrained optimization
- neural network
- ant colony optimization
- design process
- quadratic programming
- theoretical analysis
- computational cost
- mobile robot
- np hard
- case study
- significant improvement
- similarity measure
- k means
- optimization method
- machine learning
- evolution strategy
- optimization model
- search space
- user interface
- linear programming
- cost function
- segmentation algorithm
- expectation maximization
- worst case