The Spectral Norm of Finite Functions
Name
MIT-LCS-TR-495.pdf
Size
876.57 KB
Format
Adobe PDF
Checksum (MD5)
64beb1496d8f0c65e8e640a74d2d5555
Author(s)
Bellare, Mihir
Date Issued
February 1991
Series/Report no.
MIT-LCS-TR-495
Abstract
In many recent results in learning and computational complexity theory which rely on Fourier analysis, the spectral norm plays a key role. An understanding of this quantity would appear to be useful in both gauging and exploiting these results, and in understanding the underlying techniques.
Persistent DSpace Link