Eren C. Kizildag

24 papers A* 2A 1B 6Journal 14

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements. ALT Eren C. Kizildag
2025	J	`jnl`	Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements. CoRR Eren C. Kizildag
2025	J	`jnl`	Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers. CoRR Abhishek Hegade K. R., Eren C. Kizildag
2025	J	`jnl`	Optimal Hardness of Online Algorithms for Large Independent Sets. CoRR David Gamarnik, Eren C. Kizildag, Lutz Warnke
2025	J	`jnl`	Sharp Online Hardness for Large Balanced Independent Sets. CoRR Abhishek Dhawan, Eren C. Kizildag, Neeladri Maitra
2025	A	`conf`	Sharp Thresholds for the Overlap Gap Property: Ising p-Spin Glass and Random k-SAT. APPROX/RANDOM Eren C. Kizildag
2025	J	`jnl`	Stationary Points of a Shallow Neural Network with Quadratic Activations and the Global Optimality of the Gradient Descent Algorithm. Math. Oper. Res. David Gamarnik, Eren C. Kizildag, Ilias Zadik
2024	B	`conf`	A Random CSP with Connections to Discrepancy Theory and Randomized Trials. ISIT Eren C. Kizildag
2023	A*	`conf`	Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization. COLT David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
2023	J	`jnl`	Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization. CoRR David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
2023	J	`jnl`	Planted Random Number Partitioning Problem. CoRR Eren C. Kizildag
2023	J	`jnl`	Sharp Phase Transition for Multi Overlap Gap Property in Ising p-Spin Glass and Random k-SAT Models. CoRR Eren C. Kizildag
2022	—	`—`	Algorithms and Algorithmic Barriers in High-Dimensional Statistics and Random Combinatorial Structures Eren C. Kizildag
2022	A*	`conf`	Algorithms and Barriers in the Symmetric Binary Perceptron Model. FOCS David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
2022	J	`jnl`	Algorithms and Barriers in the Symmetric Binary Perceptron Model. CoRR David Gamarnik, Eren C. Kizildag, Will Perkins, Changji Xu
2022	J	`jnl`	Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks. IEEE Trans. Signal Process. David Gamarnik, Eren C. Kizildag, Ilias Zadik
2022	B	`conf`	The Random Number Partitioning Problem: Overlap Gap Property and Algorithmic Barriers. ISIT David Gamarnik, Eren C. Kizildag
2021	J	`jnl`	Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection. IEEE Trans. Inf. Theory David Gamarnik, Eren C. Kizildag, Ilias Zadik
2021	J	`jnl`	Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks. CoRR David Gamarnik, Eren C. Kizildag, Ilias Zadik
2021	B	`conf`	Self-Regularity of Output Weights for Overparameterized Two-Layer Neural Networks. ISIT David Gamarnik, Eren C. Kizildag, Ilias Zadik
2020	B	`conf`	Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average. ISIT David Gamarnik, Eren C. Kizildag
2020	J	`jnl`	Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena. CoRR Matt Emschwiller, David Gamarnik, Eren C. Kizildag, Ilias Zadik
2019	B	`conf`	High-Dimensional Linear Regression and Phase Retrieval via PSLQ Integer Relation Algorithm. ISIT David Gamarnik, Eren C. Kizildag
2019	J	`jnl`	Stationary Points of Shallow Neural Networks with Quadratic Activation Function. CoRR David Gamarnik, Eren C. Kizildag, Ilias Zadik