Gleb Novikov

According to our database, Gleb Novikov authored at least 15 papers between 2017 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Tight Differentially Private PCA via Matrix Coherence.

Tommaso d'Orsi, Gleb Novikov

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

On Purely Private Covariance Estimation.

Tommaso d'Orsi, Gleb Novikov

CoRR, October, 2025

Robust Scatter Matrix Estimation for Elliptical Distributions in Polynomial Time.

Gleb Novikov

CoRR, February, 2025

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

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

Robust Sparse Regression with Non-Isotropic Designs.

Chih-Hung Liu, Gleb Novikov

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Computational Aspects of Sparse PCA and Estimation Problems with Symmetric Noise.

Gleb Novikov

PhD thesis, 2023

Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions.

Gleb Novikov, David Steurer, Stefan Tiegel

CoRR, 2023

Higher degree sum-of-squares relaxations robust against oblivious outliers.

Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Robust Mean Estimation Without Moments for Symmetric Distributions.

Gleb Novikov, David Steurer, Stefan Tiegel

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Sparse PCA Beyond Covariance Thresholding.

Gleb Novikov

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2021

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers.

Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Consistent regression when oblivious outliers overwhelm.

Tommaso d'Orsi, Gleb Novikov, David Steurer

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Regress Consistently when Oblivious Outliers Overwhelm.

Tommaso d'Orsi, Gleb Novikov, David Steurer

CoRR, 2020

Sparse PCA: Algorithms, Adversarial Perturbations and Certificates.

Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David Steurer

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2017

Randomness Deficiencies.

Gleb Novikov

Proceedings of the Unveiling Dynamics and Complexity, 2017