Testing Correlations and Inverse Theorems - Hamed Hatami

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

• #تحصیلات_و_یادگیری
• #همبستگی
• #وارون
• #inverse_theorems