Eren C. Kizildag

Proceedings of the IEEE International Symposium on Information Theory, 2024

2023

Planted Random Number Partitioning Problem.

[BibT_eX]

[DOI]

CoRR, 2023

Sharp Phase Transition for Multi Overlap Gap Property in Ising p-Spin Glass and Random k-SAT Models.

[BibT_eX]

[DOI]

CoRR, 2023

Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization.

[BibT_eX]

[DOI]

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Algorithms and Algorithmic Barriers in High-Dimensional Statistics and Random Combinatorial Structures

[BibT_eX]

[DOI]

PhD thesis, 2022

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

[BibT_eX]

[DOI]

IEEE Trans. Signal Process., 2022

The Random Number Partitioning Problem: Overlap Gap Property and Algorithmic Barriers.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2022

Algorithms and Barriers in the Symmetric Binary Perceptron Model.

[BibT_eX]

[DOI]

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

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

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2021

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

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena.

[BibT_eX]

[DOI]

CoRR, 2020

Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Stationary Points of Shallow Neural Networks with Quadratic Activation Function.

[BibT_eX]

[DOI]

CoRR, 2019

High-Dimensional Linear Regression and Phase Retrieval via PSLQ Integer Relation Algorithm.

[BibT_eX]

[DOI]