An Algorithm for Bichromatic Sorting with Polylog Competitive Ratio.
Mayank GoswamiRiko JacobPublished in: CoRR (2023)
Keyphrases
- competitive ratio
- learning algorithm
- average case
- dynamic programming
- lower bound
- hybrid algorithm
- optimal strategy
- computational complexity
- online algorithms
- active learning
- expectation maximization
- monte carlo sampling
- space efficient
- combinatorial optimization
- state space
- search space
- data structure
- objective function