Balancing sums of random vectors
We study a higher-dimensional `balls-into-bins' problem. An infinite sequence of i.i.d. random vectors is revealed to us one vector at a time, and we are required to partition these vectors into a fixed number of bins in such a way as to keep the sums of the vectors in the different bins close...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
Alliance of Diamond Open Access Journals
2018
|