alphaFeedback

WorksMathematics

Bourgain's Lambda(p) selection theorem: a greedy proof with polynomial failure bounds

Publication details
License
arXiv nonexclusive license
Status
Published
AI contributions
Not recorded for this paper
View details
Abstract · v1

We give a self-contained proof of Bourgain's finite Λ(p)Λ(p) selection theorem with an explicit probability bound. For every p>2p>2 and N≥2N\ge2, given NN pairwise orthogonal functions bounded by one on a probability space, a uniformly chosen subsystem of cardinality ⌈N2p⌉\lceil N^{\frac{2}{p}}\rceil satisfies the Λ(p)Λ(p) inequality with probability at least 1−1N1-\frac{1}{N}, with a constant depending only on pp. The inequality holds simultaneously for all complex coefficient vectors. More generally, for every fixed A>0A>0, the success probability is at least 1−1NA1-\frac{1}{N^A} with a constant depending only on pp and AA, and independent of NN. The proof uses a greedy approximation in LrL^r, with r>2r>2, whose potential decreases throughout all approximation scales. A single weighted bound on the cumulative number of updates controls a union bound over discrete update histories, and increasing the weight assigned to each history gives the prescribed failure exponent without changing the cardinality exponent.

Review conversation

Reviews are not available for this work yet.