Login / Signup
Majority vs. Approximate Linear Sum and Average-Case Complexity Below NC1.
Lijie Chen
Zhenjian Lu
Xin Lyu
Igor Carboni Oliveira
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
linear functions
average case complexity
average case
simple linear
lower bound
piecewise linear
objective function
computational complexity
upper bound
learning theory
boolean functions