{"id":"https://openalex.org/W7147307882","doi":"https://doi.org/10.48550/arxiv.2603.27546","title":"Fast localization of anomalous patches in spatial data under dependence","display_name":"Fast localization of anomalous patches in spatial data under dependence","publication_year":2026,"publication_date":"2026-03-29","ids":{"openalex":"https://openalex.org/W7147307882","doi":"https://doi.org/10.48550/arxiv.2603.27546"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2603.27546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.27546","pdf_url":"https://arxiv.org/pdf/2603.27546","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2603.27546","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028339076","display_name":"Soham Bonnerjee","orcid":"https://orcid.org/0009-0000-0288-1305","observed_orcids":["https://orcid.org/0009-0000-0288-1305"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bonnerjee, Soham","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083218909","display_name":"Sayar Karmakar","orcid":"https://orcid.org/0000-0002-4841-2069","observed_orcids":["https://orcid.org/0000-0002-4841-2069"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karmakar, Sayar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5017220650","display_name":"George C. Michailidis","orcid":"https://orcid.org/0000-0002-3676-1739","observed_orcids":["https://orcid.org/0000-0002-3676-1739"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michailidis, George","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.7788000106811523,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.7788000106811523,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.1315000057220459,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11911","display_name":"Spatial and Panel Data Analysis","score":0.01360000018030405,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/anomaly-localization","display_name":"anomaly localization","score":0.5879999995231628},{"id":"https://openalex.org/keywords/spatial-dependence","display_name":"spatial dependence","score":0.7639999985694885},{"id":"https://openalex.org/keywords/intelligent-sampling","display_name":"intelligent sampling","score":0.6290000081062317},{"id":"https://openalex.org/keywords/video-surveillance","display_name":"video surveillance","score":0.7400000095367432}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.8253999948501587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6251999735832214},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5740000009536743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5400000214576721},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5364000201225281},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5353999733924866},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5292999744415283},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5174999833106995},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.47049999237060547},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4374000132083893},{"id":"https://openalex.org/C205372480","wikidata":"https://www.wikidata.org/wiki/Q210521","display_name":"Image resolution","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32170000672340393},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3181999921798706},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.31769999861717224},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3147999942302704},{"id":"https://openalex.org/C2985909886","wikidata":"https://www.wikidata.org/wiki/Q193147","display_name":"Spatial coherence","level":3,"score":0.2937000095844269},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C138695830","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial dependence","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C158709400","wikidata":"https://www.wikidata.org/wiki/Q3578586","display_name":"Spatial ecology","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C27511587","wikidata":"https://www.wikidata.org/wiki/Q2178623","display_name":"Spatial relation","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.257999986410141}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2603.27546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.27546","pdf_url":"https://arxiv.org/pdf/2603.27546","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2603.27546","doi":"https://doi.org/10.48550/arxiv.2603.27546","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.27546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2603.27546","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2603.27546","pdf_url":"https://arxiv.org/pdf/2603.27546","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3111385853","https://openalex.org/W2273472643","https://openalex.org/W2007649687","https://openalex.org/W7101724479","https://openalex.org/W2924198637","https://openalex.org/W4407968944","https://openalex.org/W2003277124","https://openalex.org/W7166723023","https://openalex.org/W2097363716","https://openalex.org/W3173345775"],"abstract_inverted_index":{"We":[0,59],"propose":[1,71],"a":[2,21,47,50,56,72,96,174],"scalable,":[3],"provably":[4],"accurate":[5],"method":[6,128,157],"for":[7,55,104,111,192],"localizing":[8],"an":[9],"unknown":[10],"number":[11,107],"of":[12,24,77,108,154],"multiple":[13],"axis-aligned":[14],"anomalous":[15],"patches":[16,109],"in":[17],"spatial":[18,25,41,146,193],"data":[19,122],"under":[20,79],"general":[22],"class":[23],"dependence.":[26,147,194],"Motivated":[27],"by":[28,158],"the":[29,65,91,105,126,151,155,205],"practical":[30],"need":[31],"to":[32,64,142,161,185,189,204],"detect":[33],"localized":[34],"changes":[35],"rather":[36],"than":[37],"completely":[38],"segment":[39],"large":[40],"grids,":[42],"we":[43,100,149],"first":[44],"introduce":[45],"both":[46],"naive":[48],"and":[49,70,95,110,132,144,182],"significantly":[51,180],"faster":[52],"intelligent-sampling-based":[53],"estimator":[54],"single":[57],"patch.":[58],"then":[60],"extend":[61],"this":[62],"methodology":[63],"highly":[66,183],"challenging":[67],"multiple-patch":[68],"setting":[69],"two-stage":[73],"Spatial":[74],"Patch":[75],"Localization":[76],"Anomalies":[78],"DEpendence":[80],"procedure":[81],"(SPLADE).":[82],"Under":[83],"mild":[84],"conditions":[85],"on":[86,120,198],"signal":[87],"strength,":[88],"separation":[89],"from":[90],"boundary,":[92],"inter-patch":[93],"separation,":[94],"uniform":[97],"Gaussian":[98],"approximation,":[99],"establish":[101],"simultaneous":[102],"consistency":[103],"estimated":[106],"each":[112],"individual":[113],"patch":[114],"boundary.":[115],"Extensive":[116],"numerical":[117],"results":[118],"based":[119],"synthetic":[121],"scenarios":[123],"demonstrate":[124,150],"that":[125],"proposed":[127,156],"exhibits":[129],"significant":[130],"computational":[131],"accuracy":[133],"gains":[134],"over":[135],"competing":[136],"approaches,":[137],"as":[138,140],"well":[139],"robustness":[141],"moderate":[143],"severe":[145],"Finally,":[148],"real-world":[152],"utility":[153],"applying":[159],"it":[160,167],"frame-to-frame":[162],"video":[163],"surveillance":[164],"data,":[165],"where":[166,176],"accurately":[168],"detects":[169],"small,":[170],"closely":[171],"separated":[172],"subjects,":[173],"task":[175],"existing":[177],"methods":[178],"are":[179],"slower":[181],"prone":[184],"spurious":[186],"detections":[187],"due":[188],"not":[190],"accounting":[191],"A":[195],"second":[196],"application":[197],"3D":[199],"fibrous":[200],"media":[201],"is":[202],"deferred":[203],"Appendix.":[206]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-04-02T00:00:00"}