Skip to content

Author

Eren C. Kızıldağ

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms

For many optimization problems on random graphs, most prominently the largest independent set problem, natural algorithms reach only half the optimum, and such factor-two gaps are known to be sharp within broad algorithmic classes. We prove such a gap for finding large induced matchings in Erd\H{o}s-R\'enyi random grap...

Abhishek Dhawan, Eren C. Kızıldağ, Neeladri Maitra et al. · 0 citations
Preprint Oct 2026

Stable and Online Algorithms for Random Matrix Discrepancy

We study the average-case matrix discrepancy problem: given independent normalized $d\times d$ Gaussian orthogonal ensemble matrices $A_1,\dots,A_N$ and a fixed margin $\kappa>0$, find signs $\sigma_1,\dots,\sigma_N\in\{-1,1\}$ such that the operator norm of $\sum_{i=1}^N \sigma_i A_i$ is at most $\kappa\sqrt{N}$. Focu...

Eren C. Kızıldağ, Shuang-Ping Li · 2 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.