Polynomial Threshold Functions, AC^0 Functions and Spectral Norms (Extended Abstract)

Jehoshua Bruck, Roman Smolensky

Browse the full FOCS paper archive.