New Sublinear Algorithms and Lower Bounds for LIS Estimation.

Ilan Newman Nithin Varma

Published in: ICALP (2021)

Keyphrases

lower bound
times faster
upper bound
computational complexity
computationally efficient
machine learning
learning algorithm
query processing
upper and lower bounds
data structure
worst case
orders of magnitude
space complexity
algorithms require