navid
Reputation
Top tag
Next privilege 50 Rep.
Comment everywhere
7
Impact
~4k people reached

• 0 posts edited

# 33 Actions

 Jan 24 awarded Popular Question Nov 19 awarded Popular Question Jun 25 awarded Promoter May 21 comment Another colored balls puzzle (part II) I accepted this answer although it is not complete. I really like the way you are applying elementary methods to this problem. As a side note, I am not sure one can easily tell the difference between $n^{3/2}$ and $n^{4/3} \log{n}$ empirically so the latter could well turn out to be the right answer. May 21 accepted Another colored balls puzzle (part II) May 21 comment Probability $k$ bins are non-empty. That is correct. May 21 asked Probability $k$ bins are non-empty. May 18 comment Blue and red balls puzzle I am sorry this may be hopelessly naive, but how does one typically establish that there is a scaling law without determining what it is? May 17 comment Another colored balls puzzle (part II) Thank you for the proof and reference. May 16 awarded Commentator May 16 comment Another colored balls puzzle (part II) @ButchMalahide Do you know a reference for that remarkable fact? May 16 comment Blue and red balls puzzle As this is computer science, they probably want an asymptotic answer rather than for fixed $n$. Is it asymptotically $n^{3/4}$? May 16 comment Another colored balls puzzle (part II) An exact asymptotic answer for rule 1 of $2^{n-1}$ sounds perfect. I wonder if rule 2 has an attractive asymptotic answer too. May 16 comment Blue and red balls puzzle Also asked here I see gilkalai.wordpress.com/2013/04/27/taking-balls-away-oz-version with a promised answer "soon". May 16 comment Blue and red balls puzzle I have also seen this puzzle and was told the answer is $n^{3/4}$ on average. I don't know how to solve it. May 15 comment Another colored balls puzzle (part II) I am impressed. Mostly as I tried and failed to do exactly the same thing. May 14 revised Another colored balls puzzle (part II) added 4 characters in body; added 7 characters in body May 14 comment Another colored balls puzzle (part II) @GregMartin See update to question. May 14 revised Another colored balls puzzle (part II) added 13 characters in body; added 8 characters in body May 14 revised Another colored balls puzzle (part II) added 43 characters in body