Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.

Bruno Pasqualotto Cavalar Zhenjian Lu

Published in: CoRR (2021)

Keyphrases

lower bound
significant improvement
learning algorithm
theoretical analysis
data structure
computational cost
worst case
running times
objective function
computational complexity
search space
optimization problems
orders of magnitude
upper and lower bounds
online algorithms