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.
Main Author: | Bellare, Mihir |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149700 |
Similar Items
-
Randomness-efficient Sampling of Arbitrary Functions
by: Bellare, Mihir, et al.
Published: (2023) -
Randomness-efficient Sampling of Arbitrary Functions
by: Bellare, Mihir, et al.
Published: (2023) -
Boolean functions with small spectral norm
by: Green, B, et al.
Published: (2006) -
Boolean functions with small spectral norm, revisited
by: Sanders, T
Published: (2018) -
On the spectral norms of some circulant matrices with the trigonometric functions
by: Baijuan Shi
Published: (2019-08-01)