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

DOI10.1137/1.9781611973402.119zbMath1423.68348OpenAlexW2953192012MaRDI QIDQ5384081

Ryan O'Donnell, Li-Yang Tan, Yuan Zhou, Manuel Kauers

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

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

Related Items (1)

Hypercontractivity of Spherical Averages in Hamming Space

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