{"id":"arxiv/2608.03439","url":"https://arxiv.org/abs/2608.03439","tags":["cs.DS","cs.LG","math.CO","math.PR"],"score":0,"title":"Quality Control Algorithms for Pattern Counting","domain":"cs.DS","source":"arxiv","authors":["Cassandra Marcussen","Ronitt Rubinfeld","Madhu Sudan"],"reviews":0,"subject":"cs.DS","summary":"In recent work, Marcussen, Rubinfeld, and Sudan introduced the notion of quality control problems, which aim to capture the task of determining if a given input is truly random. Formally, their goal is to accept typical inputs from the specified distribution while rejecting every input whose value of a specified statistic is far from the distributional baseline. This captures the empirical practice of using specified statistics as a proxy for the quality of randomness. Empirical algorithms, however, have not exploited the asymmetry in the definition of quality control problems, which require…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}