Conditional Lower Bounds for Variants of Dynamic LIS.

Pawel Gawrychowski Wojciech Janczewski

Published in: CoRR (2021)

Keyphrases

lower bound
upper bound
dynamic environments
genetic algorithm
data sets
machine learning
information systems
optimal solution
special case
np hard
least squares
maximum likelihood
lower and upper bounds
dynamically changing
lower bounding