Sparse trees and long memory: Bayesian inference for discrete time series

Add to your list(s) Download to your calendar using vCal

• Ioannis Kontoyiannis, Athens University of Economics and Business
• Monday 03 April 2017, 14:00-15:00
• LR12, Baker Building, Department of Engineering (Trumpington Street, Cambridge CB2 1PZ).

If you have a question about this talk, please contact Louise Segar.

We discuss novel methodological tools for effective Bayesian inference and model selection for general discrete time series data. The starting point of our approach is the use of a rich class of Bayesian hierarchical models, and the observation that the so-called “context tree weighting” algorithm developed by Willems and co-authors in the early 1990s in the information-theoretic literature, admits broad extensions that provide effective computational tools for inference in very general settings. We will introduce a new class of priors on variable-memory Markov models, an MCMC Metropolis-within-Gibbs sampler for exploring the full posterior distribution on model space, and an unusual family of exact algorithms for inference.

Applications range from the classical tasks of estimation and model selection to more application-specific problems including segmentation, anomaly detection, entropy estimation, causality testing, and on-line prediction with “big data.” Our algorithmic, methodological and theoretical results are illustrated by extensive computational experiments on both synthetic and real data. Specific applications to data compression, neuroscience, finance, genetics, and animal communication will be mentioned briefly.

This talk is part of the Signal Processing and Communications Lab Seminars series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge University Engineering Department Talks
• Cambridge talks
• Centre for Smart Infrastructure & Construction
• Chris Davis' list
• Computational Continuum Mechanics Group Seminars
• Featured lists
• Information Engineering Division seminar list
• Interested Talks
• LR12, Baker Building, Department of Engineering (Trumpington Street, Cambridge CB2 1PZ)
• School of Technology
• Signal Processing and Communications Lab Seminars
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.