pith. sign in

arxiv: 1101.2913 · v1 · pith:EYBOPIUMnew · submitted 2011-01-14 · 💻 cs.DM

Hypercontractivity and its applications

Punyashloka Biswal This is my paper
classification 💻 cs.DM
keywords applicationshypercontractivitycomputerconnectionscontinuousdealingdifferentdiscrete
0
0 comments X
read the original abstract

Hypercontractive inequalities are a useful tool in dealing with extremal questions in the geometry of high-dimensional discrete and continuous spaces. In this survey we trace a few connections between different manifestations of hypercontractivity, and also present some relatively recent applications of these techniques in computer science.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Algorithms with Polynomially-Improved Approximation Factors for the $2 \rightarrow q$ Norm, and Applications

    cs.DS 2026-05 unverdicted novelty 8.0

    First poly-time 2 to q norm approximation algorithms beating the d^{1/4} baseline by polynomial factors (d^{1/8} for q=4) plus SOS certificates enabling improved robust mean/covariance estimation and clustering under ...