A PTAS for entrywise low-rank approximation under even p>2 norms via Sherali-Adams rounding, plus additive approximations for p<2<q matrix norms.
Mean field theory of dilute spin- glasses with power-law interactions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Entrywise Low-Rank Approximation and Matrix $p \rightarrow q$ Norms via Global Correlation Rounding
A PTAS for entrywise low-rank approximation under even p>2 norms via Sherali-Adams rounding, plus additive approximations for p<2<q matrix norms.