Nuclear norm minimization and semidefinite-constrained ERM achieve optimal O(rn) sample complexity for low-rank matrix recovery under heavy-tailed quadratic sampling with only finite 4+δ moments.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2representative citing papers
Sharp density thresholds are found for discrete Pauli pairs with Gaussian decay to qualify as classical or weak Pauli pairs, extending phaseless versions of Fourier uniqueness results.
citing papers explorer
-
Low-Rank Matrix Recovery via Heavy-Tailed Quadratic Sampling
Nuclear norm minimization and semidefinite-constrained ERM achieve optimal O(rn) sample complexity for low-rank matrix recovery under heavy-tailed quadratic sampling with only finite 4+δ moments.
-
Discrete Pauli pairs
Sharp density thresholds are found for discrete Pauli pairs with Gaussian decay to qualify as classical or weak Pauli pairs, extending phaseless versions of Fourier uniqueness results.