{"id":"https://openalex.org/W2950921908","doi":"https://doi.org/10.1145/3292500.3330916","title":"A Multiscale Scan Statistic for Adaptive Submatrix Localization","display_name":"A Multiscale Scan Statistic for Adaptive Submatrix Localization","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2950921908","doi":"https://doi.org/10.1145/3292500.3330916","mag":"2950921908"},"language":"en","primary_location":{"id":"doi:10.1145/3292500.3330916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3292500.3330916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101446497","display_name":"Yuchao Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuchao Liu","raw_affiliation_strings":["Microsoft Corporation, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Corporation, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064365898","display_name":"Ery Arias-Castro","orcid":"https://orcid.org/0000-0002-3038-5736"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ery Arias-Castro","raw_affiliation_strings":["University of California San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101446497"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":0.2557,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55333047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9930999875068665,"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/T12867","display_name":"Advanced Biosensing Techniques and Applications","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.841739296913147},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.8389517068862915},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.7384622693061829},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6802518367767334},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5491077303886414},{"id":"https://openalex.org/keywords/sufficient-statistic","display_name":"Sufficient statistic","score":0.5470820069313049},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43985074758529663},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41377532482147217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3816990852355957},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3693050742149353},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20697274804115295}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.841739296913147},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8389517068862915},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.7384622693061829},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6802518367767334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5491077303886414},{"id":"https://openalex.org/C178197554","wikidata":"https://www.wikidata.org/wiki/Q1099110","display_name":"Sufficient statistic","level":2,"score":0.5470820069313049},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43985074758529663},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41377532482147217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3816990852355957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3693050742149353},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20697274804115295},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3292500.3330916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3292500.3330916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1546318054","https://openalex.org/W1803708361","https://openalex.org/W1832494616","https://openalex.org/W1984238247","https://openalex.org/W2046360729","https://openalex.org/W2050194054","https://openalex.org/W2105883975","https://openalex.org/W2129641333","https://openalex.org/W2132222940","https://openalex.org/W2136107412","https://openalex.org/W2144544802","https://openalex.org/W2145799156","https://openalex.org/W2146721347","https://openalex.org/W2151120858","https://openalex.org/W2195916688","https://openalex.org/W2577691897","https://openalex.org/W2963050003","https://openalex.org/W2963264680","https://openalex.org/W2963891150","https://openalex.org/W2963970515","https://openalex.org/W2964030270","https://openalex.org/W2964231654","https://openalex.org/W2964343539","https://openalex.org/W3098833389","https://openalex.org/W3100537129","https://openalex.org/W3100951886","https://openalex.org/W3101407508","https://openalex.org/W3106455008","https://openalex.org/W3199020008","https://openalex.org/W4249583823"],"related_works":["https://openalex.org/W2069885834","https://openalex.org/W168395253","https://openalex.org/W2511265471","https://openalex.org/W2003768768","https://openalex.org/W2506732374","https://openalex.org/W1519919444","https://openalex.org/W3048261779","https://openalex.org/W2357504953","https://openalex.org/W3048493158","https://openalex.org/W3122542824"],"abstract_inverted_index":{"We":[0,24,44,78],"consider":[1],"the":[2,17,21,42,56,60,67,73],"problem":[3],"of":[4,20,55,66],"localizing":[5],"a":[6,13,31,52],"submatrix":[7,22,68,99],"with":[8,63,75],"larger-than-usual":[9],"entry":[10],"values":[11],"inside":[12],"data":[14],"matrix,":[15],"without":[16],"prior":[18,98],"knowledge":[19,65],"size.":[23],"establish":[25],"an":[26],"optimization":[27],"framework":[28],"based":[29],"on":[30],"multiscale":[32],"scan":[33],"statistic,":[34],"and":[35],"develop":[36],"algorithms":[37],"in":[38],"order":[39,58],"to":[40,70,91,105],"approach":[41],"optimizer.":[43],"also":[45],"show":[46,83],"that":[47,82,84],"our":[48,85],"estimator":[49,62,86],"only":[50],"requires":[51],"signal":[53],"strength":[54],"same":[57],"as":[59],"minimax":[61],"oracle":[64],"size,":[69],"exactly":[71],"recover":[72],"anomaly":[74],"high":[76],"probability.":[77],"perform":[79],"some":[80],"simulations":[81],"has":[87],"superior":[88],"performance":[89],"compared":[90],"other":[92],"estimators":[93],"which":[94],"do":[95],"not":[96],"require":[97],"knowledge,":[100],"while":[101],"being":[102],"comparatively":[103],"faster":[104],"compute.":[106]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}