A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant.

Mary Cryan Martin E. Dyer

Published in: STOC (2002)

Keyphrases

computational complexity
contingency tables
worst case
detection algorithm
small number
learning algorithm
k means
expectation maximization
data mining
feature selection
probabilistic model
prior information
alphabet size