Strong Algorithms for the Ordinal Matroid Secretary Problem.
José A. SotoAbner TurkieltaubVictor VerdugoPublished in: SODA (2018)
Keyphrases
- orders of magnitude
- learning algorithm
- recently developed
- computational complexity
- real time
- combinatorial optimization
- computational efficiency
- computational cost
- optimization problems
- data mining algorithms
- convergence rate
- constraint satisfaction problems
- theoretical analysis
- computationally efficient
- significant improvement
- high level
- case study
- feature selection