Skip to content

Author

Giannis Iakovidis

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Nov 2026

Gaussian Partitioning for Reliable Learning of Multi-Index Models

We introduce Gaussian partitioning, an algorithmic primitive for distributions smooth with respect to a Gaussian. It partitions space into polyhedral regions so that almost all mass lies in thin strips restricting a few orthogonal directions. Within each strip, the conditional distribution approximately matches low-deg...

Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane et al. · 0 citations
Preprint Sep 2026

Fast Algorithms for Sparse PCA and Robust Sparse Estimation

These certificate routines yield the first quadratic and subquadratic-time algorithms for robust sparse estimation for broad families of distributions and reduce a high-value sparse direction to a bounded-radius set in the graph of large correlations and searches the resulting candidate supports.

Giannis Iakovidis, Ankit Pensia · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.