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: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149700 |
| _version_ | 1826210680925061120 |
|---|---|
| author | Bellare, Mihir |
| author_facet | Bellare, Mihir |
| author_sort | Bellare, Mihir |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T14:53:48Z |
| id | mit-1721.1/149700 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:53:48Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1497002023-03-30T03:20:46Z The Spectral Norm of Finite Functions Bellare, Mihir 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. 2023-03-29T15:17:32Z 2023-03-29T15:17:32Z 1991-02 https://hdl.handle.net/1721.1/149700 23361394 MIT-LCS-TR-495 application/pdf |
| spellingShingle | Bellare, Mihir The Spectral Norm of Finite Functions |
| title | The Spectral Norm of Finite Functions |
| title_full | The Spectral Norm of Finite Functions |
| title_fullStr | The Spectral Norm of Finite Functions |
| title_full_unstemmed | The Spectral Norm of Finite Functions |
| title_short | The Spectral Norm of Finite Functions |
| title_sort | spectral norm of finite functions |
| url | https://hdl.handle.net/1721.1/149700 |
| work_keys_str_mv | AT bellaremihir thespectralnormoffinitefunctions AT bellaremihir spectralnormoffinitefunctions |