New Unconditional Hardness Results for Dynamic and Online Problems.

Raphaël Clifford Allan Grønlund Jørgensen Kasper Green Larsen

Published in: CoRR (2015)

Keyphrases

online learning
np hardness
databases
optimization problems
dynamic environments
problems involving
real time
neural network
application domains
artificial neural networks
active learning
multi objective
worst case
information theoretic
difficult problems