2026
Pseudorandom Bits for Low-Degree Modular Polynomials
Chin-Ho Lee, Shachar Lovett, Tejas Nareddy et al.
· Electron. Colloquium Comput.... · 0 citations
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
Sep 2026
An elementary proof of the Koml\'os conjecture
We give an elementary proof of the Koml\'os conjecture by simplifying the recent proof of Guo, Fang, and Lu. We show that any vectors $v_1,\ldots,v_n\in\mathbb{R}^d$ with $\|v_i\|_2\le1$ admit signs $\varepsilon_i\in\{-1,1\}$ such that $\|\sum_{i=1}^n\varepsilon_i v_i\|_\infty\le36$. The proof uses only elementary comb...
Sankeerth Rao Karingula, Shachar Lovett
· 2 citations