SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and MoreSymposium on the Theory of Computing (STOC), 2024 |
Distribution-Independent Regression for Generalized Linear Models with
Oblivious CorruptionsAnnual Conference Computational Learning Theory (COLT), 2023 |
SQ Lower Bounds for Random Sparse Planted Vector ProblemInternational Conference on Algorithmic Learning Theory (ALT), 2023 |
Higher degree sum-of-squares relaxations robust against oblivious
outliersACM-SIAM Symposium on Discrete Algorithms (SODA), 2022 |