On Identifying a Massive Number of Distributions

Sara Shahi, Daniela Tuninetti, Natasha Devroye
2018 2018 IEEE International Symposium on Information Theory (ISIT)  
Finding the underlying probability distributions of a set of observed sequences under the constraint that each sequence is generated i.i.d by a distinct distribution is considered. The number of distributions, and hence the number of observed sequences, are let to grow with the observation blocklength n. Asymptotically matching upper and lower bounds on the probability of error are derived.
doi:10.1109/isit.2018.8437586 dblp:conf/isit/ShahiTD18 fatcat:af5dj2boljhe3i5ydofgik4vca