5 citations · 9 across the 3 of their papers we have counts for
4 papers
Shattering in the Ising Pure -Spin Model
David Gamarnik, Aukosh Jagannath, Eren C. Kızıldağ
We study the Ising pure -spin model for large . We investigate the landscape of the Hamiltonian of this model. We show that for any and any large enough , the model…
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…
Algorithmic Obstructions in the Random Number Partitioning Problem
David Gamarnik, Eren C. Kızıldağ
We consider the algorithmic problem of finding a near-optimal solution for the number partitioning problem (NPP). The NPP appears in many applications, including the design of rand…
Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection
David Gamarnik, Eren C. Kızıldağ, Ilias Zadik
We focus on the high-dimensional linear regression problem, where the algorithmic goal is to efficiently infer an unknown feature vector from its linear measur…