Author

Ilias Diakonikolas

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

#machine learning Preprint Oct 2026

Learning Positive Linear Combinations of ReLUs in Fully Polynomial Time

We study the fundamental problem of PAC learning positive linear combinations of $k$ arbitrary ReLU activations on $\mathbb{R}^d$ with respect to the Gaussian distribution, in $L_2$ loss. We give the first fully-polynomial time algorithm for this learning task. Specifically, our algorithm draws $\mathrm{poly}(d, k, 1/\...

Ilias Diakonikolas, Jelena Diakonikolas, Pu-Qian Wang et al. · 0 citations