arXiv preprint ·
On the Guo-Fang-Lu Algorithm for Komlos Discrepancy
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Data Structures & Algorithms
The Reach of Abelian Covers in Hypergraphs
Improved SDP Coloring of 3-Colorable Graphs from Recursive Gaussian Certificates
A Spectral Theory of Distortion in LLM Graph Reconstruction: Sharp Bounds and Empirical Characterization
Solving Vertex Integrity Faster than $2^n$
$(α, β)$ Spanners and Hybrid Spanners with Nearly Tight Bounds
Get the few papers worth your time in Data Structures & Algorithms every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.