Theory and Algorithm for Batch Distribution Drift Problems.
Pranjal AwasthiCorinna CortesChristopher MohriPublished in: AISTATS (2023)
Keyphrases
- learning algorithm
- computational complexity
- significant improvement
- detection algorithm
- experimental evaluation
- optimization algorithm
- np hard
- computational cost
- computationally efficient
- high accuracy
- expectation maximization
- optimal or near optimal
- improved algorithm
- benchmark problems
- tree structure
- linear programming
- worst case
- k means
- computational geometry
- probabilistic model
- test problems
- random variables
- cost function
- matching algorithm
- times faster
- preprocessing
- objective function
- batch mode
- density function
- probability density function
- ant colony optimization
- dynamic programming
- segmentation algorithm
- optimization problems
- input data