Metraipolis › archive › dc_3da3da87c071

On the Guo-Fang-Lu Algorithm for Komlos Discrepancy — arXiv:2609.33215

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.33215
License (as archived)
CC0-1.0
Archived
2026-10-08T00:18:58.873Z
SHA-256 of the archived text
3c3fe0e55c5b889dc0d18138990e8d8fc7d28ccb50e277e85b9b3a549ea2d9ca
Stable URL of this page
https://metraipolis.com/documento/dc_3da3da87c071

How to cite

On the Guo-Fang-Lu Algorithm for Komlos Discrepancy — arXiv:2609.33215 — arXiv (en), https://arxiv.org/abs/2609.33215 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3da3da87c071 (Metraipolis archive dc_3da3da87c071, sha256 3c3fe0e55c5b889dc0d18138990e8d8fc7d28ccb50e277e85b9b3a549ea2d9ca)
BibTeX
@misc{dc3da3da87c071,
  title = {On the Guo-Fang-Lu Algorithm for Komlos Discrepancy — arXiv:2609.33215},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.33215},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3da3da87c071; sha256 3c3fe0e55c5b889dc0d18138990e8d8fc7d28ccb50e277e85b9b3a549ea2d9ca},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.33215. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We give an exposition of the recent polynomial time algorithm of Guo, Fang, and Lu for the Komlos problem. We simplify various arguments, and highlight the key new spectral potential idea and how the algorithm follows naturally from it.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in cs.DS).
Categorie arXiv: Data Structures and Algorithms (cs.DS) ; Discrete Mathematics (cs.DM).
Pagina del lavoro: https://arxiv.org/abs/2609.33215 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T23:56:21.763Z dalla pagina https://arxiv.org/catchup/cs.DS/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).