{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/lagged-exact-bayesian-online-changepoint","title":"Lagged Exact Bayesian Online Changepoint Detection with Parameter Estimation","arxiv_id":"1710.03276","date":"2017-10-09","proceeding":null,"authors":["Michael Byrd","Linh Nghiem","Jing Cao"],"abstract":"Identifying changes in the generative process of sequential data, known as\nchangepoint detection, has become an increasingly important topic for a wide\nvariety of fields. A recently developed approach, which we call EXact Online\nBayesian Changepoint Detection (EXO), has shown reasonable results with\nefficient computation for real time updates. The method is based on a\n\\textit{forward} recursive message-passing algorithm. However, the detected\nchangepoints from these methods are unstable. We propose a new algorithm called\nLagged EXact Online Bayesian Changepoint Detection (LEXO) that improves the\naccuracy and stability of the detection by incorporating $\\ell$-time lags to\nthe inference. The new algorithm adds a recursive \\textit{backward} step to the\nforward EXO and has computational complexity linear in the number of added\nlags. Estimation of parameters associated with regimes is also developed.\nSimulation studies with three common changepoint models show that the detected\nchangepoints from LEXO are much more stable and parameter estimates from LEXO\nhave considerably lower MSE than EXO. We illustrate applicability of the\nmethods with two real world data examples comparing the EXO and LEXO.","url_abs":"http://arxiv.org/abs/1710.03276v3","url_pdf":"http://arxiv.org/pdf/1710.03276v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"lagged-exact-bayesian-online-changepoint","repo_url":"https://github.com/lnghiemum/LEXO","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"parameter-estimation","task_name":"parameter estimation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"lnghiemum/LEXO","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"ab09f53168b77581fea01d06f31292a556d0308729965d5dbede9b912bcd2f10","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}