Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates.
Valentine KabanetsSajin KorothZhenjian LuDimitrios MyrisiotisIgor Carboni OliveiraPublished in: ACM Trans. Comput. Theory (2021)
Keyphrases
- lower bound
- upper bound
- computational cost
- online algorithms
- upper and lower bounds
- worst case
- computational complexity
- learning algorithm
- theoretical analysis
- benchmark datasets
- objective function
- bayesian networks
- significant improvement
- data sets
- genetic algorithm
- orders of magnitude
- times faster
- lower and upper bounds
- data mining
- neural network