Open Access
,
pages 159-170
“Balls into Bins” — A Simple and Tight Analysis
Publication type: Book Chapter
Publication date: 1998-01-01
scimago Q2
SJR: 0.352
CiteScore: 2.4
Impact factor: —
ISSN: 03029743, 16113349, 18612075, 18612083
Abstract
Suppose we sequentially throw m balls into n bins. It is a natural question to ask for the maximum number of balls in any bin. In this paper we shall derive sharp upper and lower bounds which are reached with high probability. We prove bounds for all values of m(n) ≧ n/polylog(n) by using the simple and well-known method of the first and second moment.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
5
10
15
20
25
30
35
40
45
|
|
|
Lecture Notes in Computer Science
44 publications, 19.3%
|
|
|
Random Structures and Algorithms
8 publications, 3.51%
|
|
|
Algorithmica
7 publications, 3.07%
|
|
|
IEEE/ACM Transactions on Networking
6 publications, 2.63%
|
|
|
IEEE Transactions on Information Theory
5 publications, 2.19%
|
|
|
IEEE Access
4 publications, 1.75%
|
|
|
Journal of Parallel and Distributed Computing
3 publications, 1.32%
|
|
|
Distributed Computing
3 publications, 1.32%
|
|
|
ACM Transactions on Storage
3 publications, 1.32%
|
|
|
IEEE Transactions on Computers
3 publications, 1.32%
|
|
|
IEEE Transactions on Wireless Communications
3 publications, 1.32%
|
|
|
IEEE Transactions on Dependable and Secure Computing
3 publications, 1.32%
|
|
|
ACM Transactions on Parallel Computing
2 publications, 0.88%
|
|
|
SIAM Journal on Computing
2 publications, 0.88%
|
|
|
Computing (Vienna/New York)
2 publications, 0.88%
|
|
|
Journal of Theoretical Probability
2 publications, 0.88%
|
|
|
International Journal of Information Security
2 publications, 0.88%
|
|
|
Journal of Cryptology
2 publications, 0.88%
|
|
|
Theoretical Computer Science
2 publications, 0.88%
|
|
|
IEEE Transactions on Parallel and Distributed Systems
2 publications, 0.88%
|
|
|
IEEE Transactions on Communications
2 publications, 0.88%
|
|
|
ACM Transactions on Algorithms
2 publications, 0.88%
|
|
|
ACM Transactions on Graphics
1 publication, 0.44%
|
|
|
Proceedings of the ACM on Measurement and Analysis of Computing Systems
1 publication, 0.44%
|
|
|
Proceedings of the VLDB Endowment
1 publication, 0.44%
|
|
|
ACM Transactions on Privacy and Security
1 publication, 0.44%
|
|
|
ACM Transactions on Economics and Computation
1 publication, 0.44%
|
|
|
ACM Transactions on Mathematical Software
1 publication, 0.44%
|
|
|
Journal of Guidance, Control, and Dynamics
1 publication, 0.44%
|
|
|
5
10
15
20
25
30
35
40
45
|
Publishers
|
10
20
30
40
50
60
70
80
90
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
89 publications, 39.04%
|
|
|
Springer Nature
68 publications, 29.82%
|
|
|
Association for Computing Machinery (ACM)
25 publications, 10.96%
|
|
|
Elsevier
15 publications, 6.58%
|
|
|
Wiley
10 publications, 4.39%
|
|
|
Institute of Mathematical Statistics
3 publications, 1.32%
|
|
|
Society for Industrial and Applied Mathematics (SIAM)
2 publications, 0.88%
|
|
|
Pleiades Publishing
2 publications, 0.88%
|
|
|
Cold Spring Harbor Laboratory
2 publications, 0.88%
|
|
|
proceedings of the vldb endowment
1 publication, 0.44%
|
|
|
American Institute of Aeronautics and Astronautics (AIAA)
1 publication, 0.44%
|
|
|
IGI Global
1 publication, 0.44%
|
|
|
Institute for Operations Research and the Management Sciences (INFORMS)
1 publication, 0.44%
|
|
|
American Chemical Society (ACS)
1 publication, 0.44%
|
|
|
Taylor & Francis
1 publication, 0.44%
|
|
|
Cambridge University Press
1 publication, 0.44%
|
|
|
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
1 publication, 0.44%
|
|
|
10
20
30
40
50
60
70
80
90
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
228
Total citations:
228
Citations from 2024:
32
(14.03%)
Cite this
GOST |
RIS |
BibTex
Cite this
GOST
Copy
Raab M., Steger A. “Balls into Bins” — A Simple and Tight Analysis // Lecture Notes in Computer Science. 1998. pp. 159-170.
GOST all authors (up to 50)
Copy
Raab M., Steger A. “Balls into Bins” — A Simple and Tight Analysis // Lecture Notes in Computer Science. 1998. pp. 159-170.
Cite this
RIS
Copy
TY - GENERIC
DO - 10.1007/3-540-49543-6_13
UR - https://doi.org/10.1007/3-540-49543-6_13
TI - “Balls into Bins” — A Simple and Tight Analysis
T2 - Lecture Notes in Computer Science
AU - Raab, Martin
AU - Steger, Angelika
PY - 1998
DA - 1998/01/01
PB - Springer Nature
SP - 159-170
SN - 0302-9743
SN - 1611-3349
SN - 1861-2075
SN - 1861-2083
ER -
Cite this
BibTex (up to 50 authors)
Copy
@incollection{1998_Raab,
author = {Martin Raab and Angelika Steger},
title = {“Balls into Bins” — A Simple and Tight Analysis},
publisher = {Springer Nature},
year = {1998},
pages = {159--170},
month = {jan}
}