Fetching the paper…
Reading the bibliography…
In the stochastic online vector balancing problem, vectors $v_1,v_2,\ldots,v_T$ chosen independently from an arbitrary distribution in $\mathbb{R}^n$ arrive one-by-one and must be immediately given a $\pm$ sign.
Balancing games
Joel Spencer · 1977
Earlier work this paper cites.
On a Class of Balancing Games
Imre Bárány · 1979
Earlier work this paper cites.
Balanced two-colorings of finite sets in the square I
József Beck · 1981
Earlier work this paper cites.
Six standard deviations suffice
Joel Spencer · 1985
Earlier work this paper cites.
Ten lectures on the probabilistic method
Joel H. Spencer · 1987
Earlier work this paper cites.
Extremal properties of orthogonal parallelepipeds and their applications to the geometry of banach spaces
Efim Davydovich Gluskin · 1989
Earlier work this paper cites.
On some vector balancing problems
Apostolos A Giannopoulos · 1997
Earlier work this paper cites.
Balancing vectors and Gaussian measures of n-dimensional convex bodies
Wojciech Banaszczyk · 1998
Earlier work this paper cites.
The discrepancy method: randomness and complexity
Bernard Chazelle · 2001
Earlier work this paper cites.
Geometric discrepancy: An illustrated guide
Jiri Matousek · 2009
Earlier work this paper cites.
Constructive Algorithms for Discrepancy Minimization
Nikhil Bansal · 2010
Earlier work this paper cites.
On series of signed vectors and their rearrangements
Wojciech Banaszczyk · 2012
Cited alongside, same era.
A panorama of discrepancy theory
William Chen, Anand Srivastav, Giancarlo Travaglini, et al · 2014
Cited alongside, same era.
Factorization norms and hereditary discrepancy
Jiří Matoušek, Aleksandar Nikolov, and Kunal Talwar · 2014
Cited alongside, same era.
Constructive Discrepancy Minimization for Convex Sets
Thomas Rothvoß · 2014
Cited alongside, same era.
Constructive Discrepancy Minimization by Walking on the Edges
Shachar Lovett and Raghu Meka · 2015
Cited alongside, same era.
Combinatorial discrepancy for boxes via the γ 2 \gamma_{2} norm
Jiří Matoušek and Aleksandar Nikolov · 2015
Cited alongside, same era.
The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues
Nikhil Bansal, Daniel Dadush, Shashwat Garg, and Shachar Lovett · 2018
Later among the works it cites.
How to Make Envy Vanish Over Time
Gerdus Benade, Aleksandr M. Kazachkov, Ariel D. Procaccia, and Christos-Alexandros Psomas · 2018
Later among the works it cites.
Balancing Vectors in Any Norm
Daniel Dadush, Aleksandar Nikolov, Kunal Talwar, and Nicole Tomczak-Jaegermann · 2018
Later among the works it cites.
Efficient algorithms for discrepancy minimization in convex sets
Ronen Eldan and Mohit Singh · 2018
Later among the works it cites.
High-Dimensional Probability
Roman Vershynin · 2018
Later among the works it cites.
On-Line Balancing of Random Inputs
Nikhil Bansal and Joel H. Spencer · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
An Algorithm for Komlós Conjecture Matching Banaszczyk’s Bound
Nikhil Bansal, Daniel Dadush, and Shashwat Garg · 2016
Cited alongside, same era.
Towards a constructive version of banaszczyk’s vector balancing theorem
Daniel Dadush, Shashwat Garg, Shachar Lovett, and Aleksandar Nikolov · 2016
Cited alongside, same era.
Algorithmic discrepancy beyond partial coloring
Nikhil Bansal and Shashwat Garg · 2017
Cited alongside, same era.
Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method
Avi Levy, Harishchandra Ramadas, and Thomas Rothvoss · 2017
Cited alongside, same era.
Tighter bounds for the discrepancy of boxes and polytopes
Aleksandar Nikolov · 2017
Cited alongside, same era.
The power of online thinning in reducing discrepancy
Raaz Dwivedi, Ohad N. Feldheim, Ori Gurel-Gurevich, and Aaditya Ramdas · 2019
Later among the works it cites.
Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization
Haotian Jiang, Janardhan Kulkarni, and Sahil Singla · 2019
Later among the works it cites.
High-Dimensional Statistics: A Non-Asymptotic Viewpoint
Martin J. Wainwright · 2019
Later among the works it cites.
Discrepancy minimization via a self-balancing walk
Ryan Alweiss, Yang P. Liu, and Mehtaab Sawhney · 2020
Closest in time.
Online vector balancing and geometric discrepancy
Nikhil Bansal, Haotian Jiang, Sahil Singla, and Makrand Sinha · 2020
Closest in time.