Learning Circuits with Few Negations

Eric Blais, Clément L. Canonne, Igor Carboni Oliveira, Rocco A. Servedio, Li-Yang Tan
January 2015
PDF DOI arXiv ECCC
Type
Conference paper
Publication
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques