Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits.

Ruiwen Chen Rahul Santhanam Srikanth Srinivasan

Published in: CoRR (2018)

Keyphrases

average case
worst case
lower bound
worst case analysis
online algorithms
upper bound
average case complexity
learning algorithm
upper and lower bounds
learning curves
data sets
small number
theoretical analysis
vc dimension
training data