On Oracles and Algorithmic Methods for Proving Lower Bounds.

Nikhil Vyas Ryan Williams

Published in: ITCS (2023)

Keyphrases

lower bound
preprocessing
active learning
data mining
computational cost
data sets
information retrieval
learning algorithm
computer vision
bayesian networks
upper bound
empirical studies
high dimensional data
test cases
search methods
linear regression