Jim Crutchfield
Complexity Sciences Center, UC Davis

Structure or Noise?

Wednesday 15th of October 2008 at 12:00pm
508-20 Evans Hall

I will show how theory building can naturally distinguish between regularity and randomness. Starting from basic modeling principles, using rate distortion theory and computational mechanics I'll argue for a general information-theoretic objective function that embodies a trade-off between a model's complexity and its predictive power. The family of solutions derived from this principle corresponds to a hierarchy of models. At each level of complexity, they achieve maximal predictive power, identifying a process's exact causal organization in the limit of optimal prediction. Examples show how theory building can profit from analyzing a process's causal compressibility, which is reflected in the optimal models' rate-distortion curve.
(video)

Join Email List

You can subscribe to our weekly seminar email list by sending an email to majordomo@lists.berkeley.edu that contains the words subscribe redwood in the body of the message.
(Note: The subject line can be arbitrary and will be ignored)