A linear-time algorithm for computing the multinomial stochastic complexity.

Petri Kontkanen Petri Myllymäki

Published in: Inf. Process. Lett. (2007)

Keyphrases

worst case
jump diffusion process
probabilistic model
computational complexity
text categorization
monte carlo
space complexity
real time
neural network
maximum likelihood
naive bayes
stochastic optimization