23 citations · 149 across the 33 of their papers we have counts for
4 papers · 1 filter
On the Cryptographic Hardness of Learning Single Periodic Neurons
Min Jae Song, Ilias Zadik, Joan Bruna
We show a simple reduction which demonstrates the cryptographic hardness of learning a single periodic neuron over isotropic Gaussian distributions in the presence of noise. More p…
Shapes and recession cones in mixed-integer convex representability
Ilias Zadik, Miles Lubin, Juan Pablo Vielma
Mixed-integer convex representable (MICP-R) sets are those sets that can be represented exactly through a mixed-integer convex programming formulation. Following up on recent work…
Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks
David Gamarnik, Eren C. Kızıldağ, Ilias Zadik
We consider the problem of finding a two-layer neural network with sigmoid, rectified linear unit (ReLU), or binary step activation functions that "fits" a training data set as acc…
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels
Jonathan Niles-Weed, Ilias Zadik
We establish a phase transition known as the "all-or-nothing" phenomenon for noiseless discrete channels. This class of models includes the Bernoulli group testing model and the pl…