BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CMSA - ECPv6.17.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://cmsa.fas.harvard.edu
X-WR-CALDESC:Events for CMSA
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20210314T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20211107T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20220217T150500
DTEND;TZID=America/New_York:20220217T160500
DTSTAMP:20240301T105602Z
CREATED:20240215T092142Z
LAST-MODIFIED:20240301T105602Z
UID:10002714-1645110300-1645113900@cmsa.fas.harvard.edu
SUMMARY:Sparse Markov Models for High-dimensional Inference
DESCRIPTION:Abstract: Finite order Markov models are theoretically well-studied models for dependent data.  Despite their generality\, application in empirical work when the order is larger than one is quite rare.  Practitioners avoid using higher order Markov models because (1) the number of parameters grow exponentially with the order\, (2) the interpretation is often difficult. Mixture of transition distribution models (MTD)  were introduced to overcome both limitations. MTD represent higher order Markov models as a convex mixture of single step Markov chains\, reducing the number of parameters and increasing the interpretability. Nevertheless\, in practice\, estimation of MTD models with large orders are still limited because of curse of dimensionality and high algorithm complexity. Here\, we prove that if only few lags are relevant we can consistently and efficiently recover the lags and estimate the transition probabilities of high order MTD models. Furthermore\, we show that using the selected lags we can construct non-asymptotic confidence intervals for the transition probabilities of the model. The key innovation is a recursive procedure for the selection of the relevant lags of the model.  Our results are  based on (1) a new structural result of the MTD and (2) an improved martingale concentration inequality. Our theoretical results are illustrated through simulations.
URL:https://cmsa.fas.harvard.edu/event/2-17-2022-interdisciplinary-science-seminar/
CATEGORIES:Interdisciplinary Science Seminar
ATTACH;FMTTYPE=image/jpeg:https://cmsa.fas.harvard.edu/media/CMSA-Interdisciplinary-Science-Seminar-2.17.2022-1-1583x2048-1.jpg
END:VEVENT
END:VCALENDAR