Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur TulsianiSODA 2019 · DOI

BibTeX
@inproceedings{bhattiprolu2019approximability,
  author = {Vijay Bhattiprolu and Mrinalkanti Ghosh and Venkatesan Guruswami and Euiwoong Lee and Madhur Tulsiani},
  title = {{Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness}},
  booktitle = {SODA},
  year = {2019},
  doi = {10.1137/1.9781611975482.83},
}

Loading related content...

Figure