Hypercontractive inequalities via SOS, and the Frankl–Rödl graph

DOI10.1137/1.9781611973402.119MaRDI QIDQ5384081zbMATH OpenOpenAlexFDO

Authors M. Kauers, Ryan O'Donnell, Li-Yang Tan, Yuan Zhou

Publication date 20 June 2019

Published in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611973402.119

Mathematics Subject Classification ID

Boolean functions (06E30) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Semidefinite programming (90C22)

Recommendations

• Hypercontractive inequalities via SOS, and the Frankl-Rödl graph
• Ultracontractivity and functional inequalities on infinite graphs
• Sobolev type inequalities for compact metric graphs
• Hypercontractivity and the logarithmic Sobolev inequality for the completely bounded norm
• Hypercontractivity, sum-of-squares proofs, and their applications
• Inequalities for hyperconvex sets
• Stability of hypercontractivity, the logarithmic Sobolev inequality, and Talagrand's cost inequality
• OPTIMAL LOG-SOBOLEV INEQUALITY AND HYPERCONTRACTIVITY FOR POSITIVE SEMIGROUPS ON $M_2({\mathbb C})$
• From Hardy to Rellich inequalities on graphs
• Eigenvalues of Graphs and Sobolev Inequalities

Cited in

(4)

• Hypercontractive inequalities via SOS, and the Frankl-Rödl graph
• Hypercontractivity of Spherical Averages in Hamming Space
• Robustly learning mixtures of k arbitrary Gaussians
• Density Frankl-Rödl on the sphere

This page was built for publication: Hypercontractive inequalities via SOS, and the Frankl–Rödl graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5384081)