Optimal Instance Adaptive Algorithm for the Top-K Ranking Problem.
Xi ChenSivakanth GopiJieming MaoJon SchneiderPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- dynamic programming
- experimental evaluation
- detection algorithm
- optimal solution
- exhaustive search
- worst case
- learning algorithm
- cost function
- globally optimal
- computational cost
- segmentation algorithm
- expectation maximization
- linear programming
- probabilistic model
- computational complexity
- times faster
- closed form
- np hard
- optimal parameters
- convergence rate
- locally optimal
- neural network
- matching algorithm
- high accuracy
- motion estimation
- scheduling problem
- genetic algorithm