Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.

Bruno Pasqualotto Cavalar Zhenjian Lu

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

lower bound
theoretical analysis
significant improvement
worst case
benchmark datasets
upper and lower bounds
learning algorithm
computational complexity
orders of magnitude
objective function
denoising