On 28th November OxTalks will move to the new Halo platform and will become 'Oxford Events' (full details are available on the Staff Gateway).
There will be an OxTalks freeze beginning on Friday 14th November. This means you will need to publish any of your known events to OxTalks by then as there will be no facility to publish or edit events in that fortnight. During the freeze, all events will be migrated to the new Oxford Events site. It will still be possible to view events on OxTalks during this time.
If you have any questions, please contact halo@digital.ox.ac.uk
Changepoint detection is an increasingly important problem in a range of applications, for example to detect copy number variants. A common approach to inferring the number and position of the changepoints is to introduce a model for the data within a segment, and then maximise a penalised likelihood function. This maximisation can often be done exactly using dynamic programming, but the resulting algorithm has a computational cost that is quadratic, or even cubic, in the number of data points.
This talk will cover some recent algorithms that can maximise the penalised likelihood function exactly, but at a much lower computational cost. This includes the first such algorithm that can be shown, for certain models, to have an expected computational cost that is linear in the amount of data.