Skip to main content

Timeline for Bins and colored balls

Current License: CC BY-SA 3.0

9 events
when toggle format what by license comment
Feb 19, 2017 at 3:23 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Jan 20, 2017 at 2:28 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Dec 21, 2016 at 1:52 history bumped CommunityBot This question has answers that may be good or bad; the system has marked it active so that they can be reviewed.
Nov 21, 2016 at 0:59 answer added Pat Devlin timeline score: 0
Nov 16, 2016 at 9:03 comment added lchen @MichaelBiro We can consider the case where there are $n/m$ balls for each color. A further interesting question is to consider the setting below. For a given ball $i$, randomly choose $k+k'$ bins; create k 'copies' of the ball (i.e., of the same color of the ball i); choose $k$ less color-loaded bins among the $k+k'$ chosen bins; throw a 'copy ball' into each of the chosen k bins. The question is again: what is the maximum expected color load ?
Nov 15, 2016 at 20:49 comment added Michael Biro What is the distribution of colors among the balls?
Nov 15, 2016 at 14:01 comment added lchen there are $n$ bins
Nov 15, 2016 at 13:15 comment added lchen @domotorp $n$ is the number of balls and $m$ the number of colors
Nov 15, 2016 at 12:41 history asked lchen CC BY-SA 3.0