Polynomial Time Relatively Computable Triangular Arrays in a Multinomial Setting

Abstract

We extend the methods and results of [arXiv 1603.04896] to the setting of multinomial distributions satisfying certain properties. These include all the multinomial distributions arising from the direct proof of the Central Limit Theorem given in [arXiv: 1507.00357], which, by results of that paper, constitutes essentially full generality for the situations in which the Central Limit Theorem holds.