E-LIB Suche - Ergebnisse für: Gamarnik, David

1

Stationary Points of a Shallow Neural Network with Quadrati..:

Gamarnik, David ; Kızıldağ, Eren C. ; Zadik, Ilias
Mathematics of Operations Research. , 2024

Link: https://doi.org/10.1287/..

2

Hardness of Random Optimization Problems for Boolean Circui..:

Gamarnik, David ; Jagannath, Aukosh ; Wein, Alexander S.
SIAM Journal on Computing. 53 (2024) 1 - p. 1-46 , 2024

Link: https://doi.org/10.1137/..

3

Barriers for the performance of graph neural networks (GNN)..:

Gamarnik, David
Proceedings of the National Academy of Sciences. 120 (2023) 46 - p. , 2023

Link: https://doi.org/10.1073/..

4

Performance and limitations of the QAOA at constant levels ..:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),

Basso, Joao ; Gamarnik, David ; Mei, Song. - p. 335-343 , 2022

Link: https://doi.org/10.1109/..

5

Disordered systems insights on computational hardness:

Gamarnik, David ; Moore, Cristopher ; Zdeborová, Lenka
Journal of Statistical Mechanics: Theory and Experiment. 2022 (2022) 11 - p. 114015 , 2022

Link: https://doi.org/10.1088/..

6

Algorithms and Barriers in the Symmetric Binary Perceptron ..:

, In: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS),

Gamarnik, David ; Kizildag, Eren C. ; Perkins, Will. - p. 576-587 , 2022

Link: https://doi.org/10.1109/..

7

Self-Regularity of Non-Negative Output Weights for Overpara..:

Gamarnik, David ; Kzldag, Eren C. ; Zadik, Ilias
IEEE Transactions on Signal Processing. 70 (2022) - p. 1310-1319 , 2022

Link: https://doi.org/10.1109/..

8

The Random Number Partitioning Problem: Overlap Gap Propert..:

, In: 2022 IEEE International Symposium on Information Theory (ISIT),

Gamarnik, David ; Kizildag, Eren C. - p. 778-783 , 2022

Link: https://doi.org/10.1109/..

9

Correlation decay and the absence of zeros property of part..:

Gamarnik, David
Random Structures & Algorithms. 62 (2022) 1 - p. 155-180 , 2022

Link: https://doi.org/10.1002/..

10

The overlap gap property: A topological barrier to optimizi..:

Gamarnik, David
Proceedings of the National Academy of Sciences. 118 (2021) 41 - p. , 2021

Link: https://doi.org/10.1073/..

11

The overlap gap property in principal submatrix recovery:

Gamarnik, David ; Jagannath, Aukosh ; Sen, Subhabrata
Probability Theory and Related Fields. 181 (2021) 4 - p. 757-814 , 2021

Link: https://doi.org/10.1007/..

12

Computing the Partition Function of the Sherrington-Kirkpat..:

, In: 2020 IEEE International Symposium on Information Theory (ISIT),

Gamarnik, David ; Kizildag, Eren C. - p. 2837-2842 , 2020

Link: https://doi.org/10.1109/..

13

Low-Degree Hardness of Random Optimization Problems:

, In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS),

Gamarnik, David ; Jagannath, Aukosh ; Wein, Alexander S. - p. 131-140 , 2020

Link: https://doi.org/10.1109/..

14

A LOWER BOUND ON THE QUEUEING DELAY IN RESOURCE CONSTRAINED..:

Gamarnik, David ; Tsitsiklis, John N. ; Zubeldia, Martin
The Annals of Applied Probability. 30 (2020) 2 - p. 870-901 , 2020

Link: https://www.jstor.org/st..

15

Explicit Construction of RIP Matrices Is Ramsey‐Hard:

Gamarnik, David
Communications on Pure and Applied Mathematics. 73 (2019) 9 - p. 2043-2048 , 2019

Link: https://doi.org/10.1002/..