Learnability HW03

Jeffrey Heinz

2022 09 01

  1. Suppose there are 10 marble types in the million marble urn, and you make 100 200 draws. Then you can conclude that with probability at least A% that no marble that occurs with probability greater than 2% has been missed, in which case the missing marbles can account for at most B% of the urn’s contents. What are A and B?

  2. Suppose you want to be be 95% confident that you have drawn marbles representative of 90% of the urn. You know that there are 7 types of marbles in the urn. What is the largest probability p that no marble type occurs with probability greater than p? And what is the fewest number of draws N that need to be made?