Hypercontractivity via tensor calculus

DOI10.1007/978-3-030-89543-3_38OpenAlexW3211097910MaRDI QIDQ2695312

Maciej Skórski

Publication date: 30 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-89543-3_38

zbMATH Keywords

moment inequalitiestensor calculushypercontractive inequalityBoolean polynomialsRademacher chaos

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Frobenius inner products
• Improved bounds on sample size for implicit matrix trace estimators
• The Frobenius norm and the commutator
• Zero knowledge and the chromatic number
• Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
• Comparison of moments of Rademacher chaoses
• Ensembles \(\Lambda(p)\) dans le dual de \(D^\infty\)
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Some applications of hypercontractive inequalities in quantum information theory
• Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
• Tensor Spaces and Numerical Tensor Calculus
• Learning Monotone Decision Trees in Polynomial Time
• On variants of the Johnson–Lindenstrauss lemma
• Logarithmic Sobolev Inequalities
• Sharp thresholds of graph properties, and the $k$-sat problem
• A Remarkable Series of Orthogonal Functions (I)
• Analysis of Boolean Functions
• Hypercontractivity, sum-of-squares proofs, and their applications
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• Proof of a hypercontractive estimate via entropy

This page was built for publication: Hypercontractivity via tensor calculus