On the discrepancy of random low degree set systems

DOI10.1002/rsa.20935zbMath1453.05133arXiv1810.03374OpenAlexW3138030887MaRDI QIDQ5136929

Nikhil Bansal, Raghu Meka

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.03374

zbMATH Keywords

discrepancysparserandom set system

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (3)

The Phase Transition of Discrepancy in Random Hypergraphs ⋮ The discrepancy of random rectangular matrices ⋮ Critical window of the symmetric perceptron

This page was built for publication: On the discrepancy of random low degree set systems