Dynamic algorithms for LIS and distance to monotonicity.
Michael MitzenmacherSaeed SeddighinPublished in: STOC (2020)
Keyphrases
- data sets
- orders of magnitude
- learning algorithm
- computationally expensive
- computational complexity
- computationally efficient
- dynamic environments
- recently developed
- computational efficiency
- computational cost
- high dimensional
- worst case
- machine learning algorithms
- bayesian networks
- case study
- computer vision
- times faster
- real time