On‐line balancing of random inputs

DOI10.1002/rsa.20955zbMath1454.91051arXiv1903.06898OpenAlexW3080328610MaRDI QIDQ3386519

Nikhil Bansal, J. H. Spencer

Publication date: 5 January 2021

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

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

zbMATH Keywords

online algorithmsdiscrepancyrandom vectors

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithmic game theory and complexity (91A68)

Related Items (3)

Algorithmic pure states for the negative spherical perceptron ⋮ Discrepancy theory and related algorithms ⋮ Gaussian discrepancy: a probabilistic relaxation of vector balancing

Cites Work

• Unnamed Item
• On a class of balancing games
• Deterministic discrepancy minimization
• On Khintchine inequalities with a weight
• Six Standard Deviations Suffice
• Hitting-time and occupation-time bounds implied by drift analysis with applications
• Twice-Ramanujan Sparsifiers
• On a lemma of Littlewood and Offord

This page was built for publication: On‐line balancing of random inputs