Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms.

Karthik Gajulapalli Alexander Golovnev Satyajeet Nagargoje Sidhant Saraogi

Published in: CoRR (2023)

Keyphrases

computational cost
orders of magnitude
recently developed
times faster
computational complexity
optimization problems
learning theory
theoretical analysis
high speed
worst case
learning algorithm
benchmark datasets
data mining algorithms
significant improvement
decision trees
range data
computer vision