Eren C. Kizildag

Neeladri Maitra

CoRR, August, 2025

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers.

[BibT_eX]

[DOI]

Abhishek Hegade K. R.

CoRR, June, 2025

Optimal Hardness of Online Algorithms for Large Independent Sets.

[BibT_eX]

[DOI]

Lutz Warnke

CoRR, April, 2025

Stationary Points of a Shallow Neural Network with Quadratic Activations and the Global Optimality of the Gradient Descent Algorithm.

[BibT_eX]

[DOI]

Math. Oper. Res., 2025

Sharp Thresholds for the Overlap Gap Property: Ising p-Spin Glass and Random k-SAT.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2025

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Algorithmic Learning Theory, 2025

2024

A Random CSP with Connections to Discrepancy Theory and Randomized Trials.

[BibT_eX]

[DOI]

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]