= Yishay Mansour
{c}
<Yishay Mansour> coauthored <Constant Depth Circuits, Fourier Transform, and Learnability by Nathan Linial and others> with <Nathan Linial> and <Noam Nisan>. Their analysis turns low-level concentration in the <Fourier-Walsh transform> into an approximation-based learning method for <AC0>. The learner estimates influential coefficients from <random sample>[random examples] instead of reconstructing the original circuit gate by gate.<Constant Depth Circuits, Fourier Transform, and Learnability by Nathan Linial and others>[Main Lemma and learning algorithm]{ref}
Back to article page
