Let the largest last-coordinate section have probability , and another section probability . Mix mismatch vectors from these two sections with weights . Their squared norm is at most . Hölder's inequality and induction bound that section's exponential integral by . The scalar estimate for Talagrand product induction makes it at most . Average over sections and use with to close the induction.
Articles by others on the same topic
There are currently no matching articles.