The Spectral Norm of Finite Functions

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.

Bibliographic Details
Main Author: Bellare, Mihir
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149700