Login / Signup
Algorithms and Lower Bounds for de Morgan Formulas of Low-Communication Leaf Gates.
Valentine Kabanets
Sajin Koroth
Zhenjian Lu
Dimitrios Myrisiotis
Igor Carboni Oliveira
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
lower bound
data structure
upper bound
computational complexity
computational cost
worst case
learning algorithm
orders of magnitude
lower and upper bounds
objective function
computationally efficient
times faster
upper and lower bounds
running times