Average-Case Complexity of Tensor Decomposition for Low-Degree
PolynomialsSymposium on the Theory of Computing (STOC), 2022 |
Concentration of polynomial random matrices via Efron-Stein inequalitiesACM-SIAM Symposium on Discrete Algorithms (SODA), 2022 |