Potechin, Aaron

3 publications

COLT 2023 Near-Optimal Fitting of Ellipsoids to Random Points Aaron Potechin, Paxton M. Turner, Prayaag Venkat, Alexander S. Wein

NeurIPS 2022 Sub-Exponential Time Sum-of-Squares Lower Bounds for Principal Components Analysis Aaron Potechin, Goutham Rajendran

COLT 2017 Exact Tensor Completion with Sum-of-Squares Aaron Potechin, David Steurer