Algorithmic obstructions in the random number partitioning problem D Gamarnik, EC Kızıldağ
The Annals of Applied Probability 33 (6B), 5497-5563, 2023
23 2023 Algorithms and barriers in the symmetric binary perceptron model D Gamarnik, EC Kızıldağ, W Perkins, C Xu
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
23 2022 Computing the partition function of the Sherrington–Kirkpatrick model is hard on average D Gamarnik, EC Kızıldağ
The Annals of Applied Probability 31 (3), 1474-1504, 2021
16 2021 Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average D Gamarnik, EC Kızıldağ
2020 IEEE International Symposium on Information Theory (ISIT), 2837-2842, 2020
16 2020 Inference in high-dimensional linear regression via lattice basis reduction and integer relation detection D Gamarnik, EC Kızıldağ, I Zadik
IEEE Transactions on Information Theory 67 (12), 8109-8139, 2021
13 2021 Neural networks and polynomial regression. demystifying the overparametrization phenomena M Emschwiller, D Gamarnik, EC Kızıldağ, I Zadik
arXiv preprint arXiv:2003.10523, 2020
13 2020 Stationary points of shallow neural networks with quadratic activation function D Gamarnik, EC Kızıldağ, I Zadik
arXiv preprint arXiv:1912.01599, 2019
11 2019 Shattering in the Ising Pure D Gamarnik, A Jagannath, EC Kızıldağ
arXiv preprint arXiv:2307.07461, 2023
7 2023 Geometric barriers for stable and online algorithms for discrepancy minimization D Gamarnik, EC Kizildağ, W Perkins, C Xu
The Thirty Sixth Annual Conference on Learning Theory, 3231-3263, 2023
7 2023 Self-regularity of output weights for overparameterized two-layer neural networks D Gamarnik, EC Kızıldağ, I Zadik
2021 IEEE International Symposium on Information Theory (ISIT), 819-824, 2021
4 2021 Sharp Phase Transition for Multi Overlap Gap Property in Ising EC Kızıldağ
arXiv preprint arXiv:2309.09913, 2023
3 2023 Self-regularity of non-negative output weights for overparameterized two-layer neural networks D Gamarnik, EC Kızıldağ, I Zadik
IEEE Transactions on Signal Processing 70, 1310-1319, 2022
3 2022 Algorithms and algorithmic barriers in high-dimensional statistics and random combinatorial structures CK Eren
Ph. D. thesis, Massachusetts Institute of Technology, 2022
3 2022 Algorithms and Algorithmic Barriers in High-Dimensional Statistics and Random Combinatorial Structures EC Kızıldağ
Massachusetts Institute of Technology, 2022
2 2022 A curious case of symmetric binary perceptron model: algorithms and barriers D Gamarnik, EC Kızıldağ, W Perkins, C Xu
Simons Institute presentation https://youtu. be/io2OXE1Xw04, 2021
2 2021 High-dimensional linear regression and phase retrieval via PSLQ integer relation algorithm D Gamarnik, EC Kizildağ
2019 IEEE International Symposium on Information Theory (ISIT), 1437-1441, 2019
2 2019 Symmetric Perceptron with Random Labels EC Kızıldağ, T Wakhare
2023 International Conference on Sampling Theory and Applications (SampTA), 1-5, 2023
1 2023 Symmetric Perceptron with Random Labels EC Kizildag, T Wakhare
Fourteenth International Conference on Sampling Theory and Applications, 2023
1 2023 The Random Number Partitioning Problem: Overlap Gap Property and Algorithmic Barriers D Gamarnik, EC Kízíldağ
2022 IEEE International Symposium on Information Theory (ISIT), 778-783, 2022
1 2022 Algorithms and Algorithmic Barriers in High-Dimensional Statistics and Random Combinatorial Structures EC Kizildag
Massachusetts Institute of Technology, 2022
1 2022 
David GamarnikProfessor of Operations Research, MITDirección de correo verificada de mit.edu
