Formal Barriers to Simple Algorithms for the Matroid Secretary Problem.
Maryam BahraniHedyeh BeyhaghiSahil SinglaS. Matthew WeinbergPublished in: WINE (2021)
Keyphrases
- real time
- black box
- recently developed
- worst case
- data sets
- learning algorithm
- social networks
- computer vision
- website
- similarity measure
- combinatorial optimization
- computational efficiency
- computationally efficient
- theoretical analysis
- mathematical foundations
- times faster
- computational cost
- significant improvement
- lower bound
- computational complexity
- data mining
- databases