Estimating sparse additive auto-regressive network models

42 mins 17 secs,  161.72 MB,  iPod Video  480x270,  29.97 fps,  44100 Hz,  522.2 kbits/sec
Share this media item:
Embed this media item:


About this item
Image inherited from collection
Description: Raskutti, G
Wednesday 27th June 2018 - 11:00 to 11:45
 
Created: 2018-06-28 13:16
Collection: Statistical scalability
Publisher: Isaac Newton Institute
Copyright: Raskutti, G
Language: eng (English)
Distribution: World     (downloadable)
Explicit content: No
Aspect Ratio: 16:9
Screencast: No
Bumper: UCS Default
Trailer: UCS Default
 
Abstract: Consider a multi-variate time series, which may correspond to spike train responses for multiple neurons in a brain, crime event data across multiple regions, and many others. An important challenge associated with these time series models is to estimate an influence network between the d variables, especially when the number of variables d is large meaning we are in the high-dimensional setting. Prior work has focused on parametric vector auto-regressive models. However, parametric approaches are somewhat restrictive in practice. In this paper, we use the non-parametric sparse additive model (SpAM) framework to address this challenge. Using a combination of beta and phi-mixing properties of Markov chains and empirical process techniques for reproducing kernel Hilbert spaces (RKHSs), we provide upper bounds on mean-squared error in terms of the sparsity s, logarithm of the dimension logd, number of time points T, and the smoothness of the RKHSs. Our rates are sharp up to logarithm factors in many cases. We also provide numerical experiments that support our theoretical results and display potential advantages of using our non-parametric SpAM framework for a Chicago crime dataset.
Available Formats
Format Quality Bitrate Size
MPEG-4 Video 640x360    1.94 Mbits/sec 615.62 MB View Download
WebM 640x360    466.16 kbits/sec 144.42 MB View Download
iPod Video * 480x270    522.2 kbits/sec 161.72 MB View Download
MP3 44100 Hz 249.73 kbits/sec 77.43 MB Listen Download
Auto (Allows browser to choose a format it supports)