Appendix to: Conformal Frequency Estimation with Sketched Data

Output: deterministic upper-bound for the frequency of z in the data set: ˆfCMSup (z). The CMS-CU algorithm Algorithm A2 CMS-CU Input: Data set Z1,...,Zm. Output: deterministic upper-bound for the frequency of z in the data set: ˆfCMS CUup (z). Input: A (trainable) rule for computing nested intervals [ˆLm,α(; t), ˆUm,α(; t)], t T. Input: Number of data points mtrain0