pith. sign in

Montreal Lecture Notes on Quadratic Fourier Analysis

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

These are notes to accompany four lectures that I gave at the School on Additive Combinatorics, held in Montreal, Quebec between March 30th and April 5th 2006. My aim is to introduce ``quadratic fourier analysis'' in so far as we understand it at the present time. Specifically, we will describe ``quadratic objects'' of various types and their relation to additive structures, particularly four-term arithmetic progressions. I will focus on qualitative results, referring the reader to the literature for the many interesting quantitative questions in this theory. Thus these lectures have a distinctly ``soft'' flavour in many places. Some of the notes cover unpublished work which is joint with Terence Tao. This will be published more formally at some future juncture.

fields

cs.CC 1

years

2024 1

verdicts

UNVERDICTED 1

representative citing papers

On Approximability of Satisfiable k-CSPs: V

cs.CC · 2024-08-27 · unverdicted · novelty 8.0

A hybrid SDP-plus-linear-algebra algorithm and matching hardness result for satisfiable k-CSPs, enabled by a novel mixed invariance principle extending Mossel-O'Donnell-Oleszkiewicz.

citing papers explorer

Showing 1 of 1 citing paper.

  • On Approximability of Satisfiable k-CSPs: V cs.CC · 2024-08-27 · unverdicted · none · ref 29 · internal anchor

    A hybrid SDP-plus-linear-algebra algorithm and matching hardness result for satisfiable k-CSPs, enabled by a novel mixed invariance principle extending Mossel-O'Donnell-Oleszkiewicz.