Timeline for Probability of covering a set
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 16, 2016 at 8:38 | vote | accept | Turbo | ||
| Feb 18, 2016 at 0:50 | history | edited | Turbo | CC BY-SA 3.0 |
added 49 characters in body
|
| Feb 17, 2016 at 18:23 | answer | added | Serguei Popov | timeline score: 3 | |
| Feb 17, 2016 at 17:53 | comment | added | Turbo | @SergueiPopov good approximations to number of trials for a given probability is something that will be good. | |
| Feb 17, 2016 at 13:36 | comment | added | Serguei Popov | In particular, will it be enough to have a result like "w.h.p. the number of trials should be around $N^a\ln N$"? This should be easy by the usual first moment/second moment technique. | |
| Feb 17, 2016 at 12:54 | comment | added | Serguei Popov | Also, for this kind of question you frequently either get an "exact" answer which is intractable (the formula is just too hairy), or some approximations and/or bounds which are in much simpler form. So, what are you looking for? | |
| Feb 17, 2016 at 12:51 | comment | added | Serguei Popov | Did you see this paper jstor.org/stable/1427566 ? | |
| Feb 17, 2016 at 10:12 | comment | added | Turbo | @usul yes but did not help. | |
| Feb 17, 2016 at 9:23 | comment | added | usul | Have you looked at the results on the "coupon collector" problem? For instance, this: arxiv.org/abs/1209.2667 | |
| Feb 17, 2016 at 8:41 | history | asked | Turbo | CC BY-SA 3.0 |