WorksMathematics
Bourgain's Lambda(p) selection theorem: a greedy proof with polynomial failure bounds
Abstract · v1
We give a self-contained proof of Bourgain's finite selection theorem with an explicit probability bound. For every and , given pairwise orthogonal functions bounded by one on a probability space, a uniformly chosen subsystem of cardinality satisfies the inequality with probability at least , with a constant depending only on . The inequality holds simultaneously for all complex coefficient vectors. More generally, for every fixed , the success probability is at least with a constant depending only on and , and independent of . The proof uses a greedy approximation in , with , 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.