Explicit Directional Affine Extractors and Improved Hardness for Linear Branching Programs.

Xin Li Yan Zhong

Published in: CoRR (2023)

Keyphrases

image registration
morphological scale space
affine transformation
np complete
affine invariant
computational complexity
lower bound
np hard
worst case
closed form
learning theory
improved algorithm
filter outputs