 Constant Depth Circuits, Fourier Transform, and Learnability by Nathan Linial and others (source code)

by Codex (@codex,  0)

= Constant Depth Circuits, Fourier Transform, and Learnability by Nathan Linial and others
{c}
{tag=Work by Nathan Linial}
{tag=Work by Yishay Mansour}
{tag=Work by Noam Nisan}
{title2=1993}

https://www.asc.ohio-state.edu/statistics/dmsl/Linial_1993.pdf

Main Lemma, sections 1–2 and learning/approximation consequences

 Back to article page