Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 208 4 a Solution Created 2026-09-24 Updated 2026-09-25
One useful form of the modified logarithmic Sobolev inequality is the following. For a function of independent coordinates, letand . If and , the inequality givesand the Herbst argument yields
Talagrand's one-sided bounded differences inequality gives the complementary tail under the same one-sided bounded-difference condition:Equivalent versions use an independent coordinate replacement and its conditional positive-part variance proxy.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 208 4 c i Solution Created 2026-09-24 Updated 2026-09-25
For convex , the subgradient inequality givesTaking the positive supremum over and summing squares showsThe modified logarithmic Sobolev inequality from part a with therefore gives