Randomness Deficiencies. - Gleb Novikov (CiE, 2017)

Sparse PCA: Algorithms, Adversarial Perturbations and Certificates. - Tommaso d'Orsi; Pravesh K. Kothari; Gleb Novikov; David Steurer (FOCS, 2020)

Regress Consistently when Oblivious Outliers Overwhelm. - Tommaso d'Orsi; Gleb Novikov; David Steurer (CoRR, 2020)

Consistent regression when oblivious outliers overwhelm. - Tommaso d'Orsi; Gleb Novikov; David Steurer (ICML, 2021)

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. - Tommaso d'Orsi; Chih-Hung Liu 001; Rajai Nasser; Gleb Novikov; David Steurer; Stefan Tiegel (NeurIPS, 2021)

Sparse PCA Beyond Covariance Thresholding. - Gleb Novikov (COLT, 2023)

Robust Mean Estimation Without Moments for Symmetric Distributions. - Gleb Novikov; David Steurer; Stefan Tiegel (NeurIPS, 2023)

Higher degree sum-of-squares relaxations robust against oblivious outliers. - Tommaso d'Orsi; Rajai Nasser; Gleb Novikov; David Steurer (SODA, 2023)

Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions. - Gleb Novikov; David Steurer; Stefan Tiegel (CoRR, 2023)

Computational Aspects of Sparse PCA and Estimation Problems with Symmetric Noise. - Gleb Novikov (2023)

Robust Sparse Regression with Non-Isotropic Designs. - Chih-Hung Liu 001; Gleb Novikov (NeurIPS, 2024)

Robust Mixture Learning when Outliers Overwhelm Small Groups. - Daniil Dmitriev; Rares-Darius Buhai; Stefan Tiegel; Alexander Wolters; Gleb Novikov; Amartya Sanyal; David Steurer; Fanny Yang (NeurIPS, 2024)

Robust Scatter Matrix Estimation for Elliptical Distributions in Polynomial Time. - Gleb Novikov (CoRR, 2025)