Fast Algorithms via Dynamic-Oracle Matroids.
Joakim BlikstadSagnik MukhopadhyayDanupon NanongkaiTa-Wei TuPublished in: CoRR (2023)
Keyphrases
- learning algorithm
- computational cost
- database
- recently developed
- computational complexity
- orders of magnitude
- optimization problems
- computationally efficient
- information retrieval
- bayesian networks
- data structure
- computationally expensive
- theoretical analysis
- convergence rate
- worst case
- dynamic programming
- video sequences
- machine learning