Strong ETH holds for regular resolution.

Christopher Beck Russell Impagliazzo

Published in: STOC (2013)

Keyphrases

high resolution
learning algorithm
consequence finding
databases
machine learning
computer vision
high level
search algorithm
natural language
training set
low resolution
sampling rate