New Unconditional Hardness Results for Dynamic and Online Problems.

Raphaël Clifford Allan Grønlund Kasper Green Larsen

Published in: FOCS (2015)

Keyphrases

dynamic environments
np complete
difficult problems
machine learning
artificial intelligence
digital libraries
high dimensional
neural network
information retrieval
learning algorithm
objective function
learning theory
np hardness