Efficient Regression Models for Scan Statistics. Rakib, G. A., Ashton, T., Loomis, R. A., Mason, B. S., Murphy, E. J., Xue, C., & Phillips, J. M. August, 2026. Version Number: 1
Paper doi abstract bibtex We introduce a new class of regression models for scan statistics on real-valued signals. These allow for improved fitting of non-stationary signals to contrast with the interval anomalies identified by the scan statistics. Our models can represent generalized likelihood ratio statistics. While these methods naively require O(n4) for a length n signal, we provide algorithmic improvements which lead to linear time algorithms (with assumptions on max interval width). Our methods, especially ones based on Nadaraya-Watson kernel regression, are demonstrated as especially effective in detecting both synthetically planted anomalies, and for identifying a real “platforming” issue in interferometric astronomy.
@misc{rakib_efficient_2026,
title = {Efficient {Regression} {Models} for {Scan} {Statistics}},
copyright = {Creative Commons Attribution 4.0 International},
url = {https://arxiv.org/abs/2608.22201},
doi = {10.48550/ARXIV.2608.22201},
abstract = {We introduce a new class of regression models for scan statistics on real-valued signals. These allow for improved fitting of non-stationary signals to contrast with the interval anomalies identified by the scan statistics. Our models can represent generalized likelihood ratio statistics. While these methods naively require O(n4) for a length n signal, we provide algorithmic improvements which lead to linear time algorithms (with assumptions on max interval width). Our methods, especially ones based on Nadaraya-Watson kernel regression, are demonstrated as especially effective in detecting both synthetically planted anomalies, and for identifying a real “platforming” issue in interferometric astronomy.},
language = {en},
urldate = {2026-09-16},
publisher = {arXiv},
author = {Rakib, Gazi Abdur and Ashton, Tristan and Loomis, Ryan A. and Mason, Brian S. and Murphy, Eric J. and Xue, Ci and Phillips, Jeff M.},
month = aug,
year = {2026},
note = {Version Number: 1},
keywords = {FOS: Computer and information sciences, Machine Learning (cs.LG), Methodology (stat.ME)},
}
Downloads: 0
{"_id":"7nLNtcFHp5eZAHMmn","bibbaseid":"rakib-ashton-loomis-mason-murphy-xue-phillips-efficientregressionmodelsforscanstatistics-2026","author_short":["Rakib, G. A.","Ashton, T.","Loomis, R. A.","Mason, B. S.","Murphy, E. J.","Xue, C.","Phillips, J. M."],"bibdata":{"bibtype":"misc","type":"misc","title":"Efficient Regression Models for Scan Statistics","copyright":"Creative Commons Attribution 4.0 International","url":"https://arxiv.org/abs/2608.22201","doi":"10.48550/ARXIV.2608.22201","abstract":"We introduce a new class of regression models for scan statistics on real-valued signals. These allow for improved fitting of non-stationary signals to contrast with the interval anomalies identified by the scan statistics. Our models can represent generalized likelihood ratio statistics. While these methods naively require O(n4) for a length n signal, we provide algorithmic improvements which lead to linear time algorithms (with assumptions on max interval width). Our methods, especially ones based on Nadaraya-Watson kernel regression, are demonstrated as especially effective in detecting both synthetically planted anomalies, and for identifying a real “platforming” issue in interferometric astronomy.","language":"en","urldate":"2026-09-16","publisher":"arXiv","author":[{"propositions":[],"lastnames":["Rakib"],"firstnames":["Gazi","Abdur"],"suffixes":[]},{"propositions":[],"lastnames":["Ashton"],"firstnames":["Tristan"],"suffixes":[]},{"propositions":[],"lastnames":["Loomis"],"firstnames":["Ryan","A."],"suffixes":[]},{"propositions":[],"lastnames":["Mason"],"firstnames":["Brian","S."],"suffixes":[]},{"propositions":[],"lastnames":["Murphy"],"firstnames":["Eric","J."],"suffixes":[]},{"propositions":[],"lastnames":["Xue"],"firstnames":["Ci"],"suffixes":[]},{"propositions":[],"lastnames":["Phillips"],"firstnames":["Jeff","M."],"suffixes":[]}],"month":"August","year":"2026","note":"Version Number: 1","keywords":"FOS: Computer and information sciences, Machine Learning (cs.LG), Methodology (stat.ME)","bibtex":"@misc{rakib_efficient_2026,\n\ttitle = {Efficient {Regression} {Models} for {Scan} {Statistics}},\n\tcopyright = {Creative Commons Attribution 4.0 International},\n\turl = {https://arxiv.org/abs/2608.22201},\n\tdoi = {10.48550/ARXIV.2608.22201},\n\tabstract = {We introduce a new class of regression models for scan statistics on real-valued signals. These allow for improved fitting of non-stationary signals to contrast with the interval anomalies identified by the scan statistics. Our models can represent generalized likelihood ratio statistics. While these methods naively require O(n4) for a length n signal, we provide algorithmic improvements which lead to linear time algorithms (with assumptions on max interval width). Our methods, especially ones based on Nadaraya-Watson kernel regression, are demonstrated as especially effective in detecting both synthetically planted anomalies, and for identifying a real “platforming” issue in interferometric astronomy.},\n\tlanguage = {en},\n\turldate = {2026-09-16},\n\tpublisher = {arXiv},\n\tauthor = {Rakib, Gazi Abdur and Ashton, Tristan and Loomis, Ryan A. and Mason, Brian S. and Murphy, Eric J. and Xue, Ci and Phillips, Jeff M.},\n\tmonth = aug,\n\tyear = {2026},\n\tnote = {Version Number: 1},\n\tkeywords = {FOS: Computer and information sciences, Machine Learning (cs.LG), Methodology (stat.ME)},\n}\n\n\n\n","author_short":["Rakib, G. A.","Ashton, T.","Loomis, R. A.","Mason, B. S.","Murphy, E. J.","Xue, C.","Phillips, J. M."],"key":"rakib_efficient_2026","id":"rakib_efficient_2026","bibbaseid":"rakib-ashton-loomis-mason-murphy-xue-phillips-efficientregressionmodelsforscanstatistics-2026","role":"author","urls":{"Paper":"https://arxiv.org/abs/2608.22201"},"keyword":["FOS: Computer and information sciences","Machine Learning (cs.LG)","Methodology (stat.ME)"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"misc","biburl":"https://bibbase.org/zotero-group/pratikmhatre/5933976","dataSources":["yJr5AAtJ5Sz3Q4WT4"],"keywords":["fos: computer and information sciences","machine learning (cs.lg)","methodology (stat.me)"],"search_terms":["efficient","regression","models","scan","statistics","rakib","ashton","loomis","mason","murphy","xue","phillips"],"title":"Efficient Regression Models for Scan Statistics","year":2026}