Picture for David Gamarnik

David Gamarnik

Barriers for the performance of graph neural networks in discrete random structures. A comment on~\cite{schuetz2022combinatorial},\cite{angelini2023modern},\cite{schuetz2023reply}

Add code
Jun 05, 2023
Viaarxiv icon

Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks

Add code
Mar 02, 2021
Viaarxiv icon

Low-Degree Hardness of Random Optimization Problems

Add code
Apr 25, 2020
Viaarxiv icon

Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena

Add code
Mar 23, 2020
Figure 1 for Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena
Figure 2 for Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena
Figure 3 for Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena
Figure 4 for Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena
Viaarxiv icon

Stationary Points of Shallow Neural Networks with Quadratic Activation Function

Add code
Dec 03, 2019
Viaarxiv icon

Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection

Add code
Oct 24, 2019
Viaarxiv icon

The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property

Add code
Apr 15, 2019
Figure 1 for The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property
Figure 2 for The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property
Figure 3 for The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property
Viaarxiv icon

High Dimensional Linear Regression using Lattice Basis Reduction

Add code
Mar 18, 2018
Figure 1 for High Dimensional Linear Regression using Lattice Basis Reduction
Figure 2 for High Dimensional Linear Regression using Lattice Basis Reduction
Viaarxiv icon

Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm

Add code
Nov 14, 2017
Viaarxiv icon

Matrix Completion from $O$ Samples in Linear Time

Add code
Aug 22, 2017
Figure 1 for Matrix Completion from $O$ Samples in Linear Time
Viaarxiv icon