Show simple item record

dc.contributor.author
Aru, Juhan
dc.contributor.author
Narayanan, Bhargav P.
dc.contributor.author
Scott, Alex
dc.contributor.author
Venkatesan, Ramarathnam
dc.date.accessioned
2020-06-25T05:50:10Z
dc.date.available
2018-01-16T19:57:54Z
dc.date.available
2018-01-23T08:43:41Z
dc.date.available
2018-08-29T15:00:38Z
dc.date.available
2020-06-25T05:50:10Z
dc.date.issued
2018-03-12
dc.identifier.issn
2397-3129
dc.identifier.other
10.19086/da.3108
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/229809
dc.identifier.doi
10.3929/ethz-b-000229809
dc.description.abstract
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 together; how close can we keep these sums almost surely? This question, our primary focus in this paper, is closely related to the classical problem of partitioning a sequence of vectors into balanced subsequences, in addition to having applications to some problems in computer science.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
Alliance of Diamond Open Access Journals
en_US
dc.rights.uri
http://creativecommons.org/licenses/by/3.0/
dc.title
Balancing sums of random vectors
en_US
dc.type
Journal Article
dc.rights.license
Creative Commons Attribution 3.0 Unported
ethz.journal.title
Discrete Analysis
ethz.journal.volume
4
en_US
ethz.size
17 p.
en_US
ethz.version.deposit
publishedVersion
en_US
ethz.identifier.arxiv
1610.05221v3
ethz.publication.place
Cambridge
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02003 - Mathematik Selbständige Professuren::09453 - Werner, Wendelin / Werner, Wendelin
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02003 - Mathematik Selbständige Professuren::09453 - Werner, Wendelin / Werner, Wendelin
en_US
ethz.relation.isNewVersionOf
handle/20.500.11850/126903
ethz.date.deposited
2018-01-16T19:57:56Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2018-08-29T15:00:46Z
ethz.rosetta.lastUpdated
2021-02-15T15:03:55Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Balancing%20sums%20of%20random%20vectors&rft.jtitle=Discrete%20Analysis&rft.date=2018-03-12&rft.volume=4&rft.issn=2397-3129&rft.au=Aru,%20Juhan&Narayanan,%20Bhargav%20P.&Scott,%20Alex&Venkatesan,%20Ramarathnam&rft.genre=article&rft_id=info:doi/10.19086/da.3108&
 Search print copy at ETH Library

Files in this item

Thumbnail

Publication type

Show simple item record