Testing Correlations and Inverse Theorems - Hamed Hatami
234 بار بازدید -
7 سال پیش
-
Hamed Hatami
Institute for Advanced
Hamed Hatami
Institute for Advanced Study/Princeton University
February 23, 2010
The uniformity norms are defined in different contexts in order to distinguish the ``typical'' random functions, from the functions that contain certain structures. A typical random function has small uniformity norms, while a function with a non-negligible uniformity norm correlates with a very structured function, e.g. a rank one function, a low degree polynomial, a nil-sequence. Such facts are useful for provi
7 سال پیش
در تاریخ 1396/05/22 منتشر شده
است.
234
بـار بازدید شده