{"id":"https://openalex.org/W7160939040","doi":"https://doi.org/10.48550/arxiv.2605.09569","title":"Minimax optimal submatrix detection: Sharp non-asymptotic rates","display_name":"Minimax optimal submatrix detection: Sharp non-asymptotic rates","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160939040","doi":"https://doi.org/10.48550/arxiv.2605.09569"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09569","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09569","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.09569","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135922848","display_name":"Parker Knight","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Knight, Parker","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5003137548","display_name":"Julien Chhor","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chhor, Julien","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/T11716","display_name":"Random Matrices and Applications","score":0.7491000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.7491000294685364,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.07190000265836716,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10891","display_name":"Radar Systems and Signal Processing","score":0.051600001752376556,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6735000014305115},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6294000148773193},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.5273000001907349},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5109999775886536},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4878999888896942},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.46140000224113464},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4429999887943268},{"id":"https://openalex.org/keywords/null-hypothesis","display_name":"Null hypothesis","score":0.351500004529953}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7994999885559082},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6735000014305115},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6294000148773193},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5273000001907349},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4902999997138977},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4878999888896942},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.46140000224113464},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4429999887943268},{"id":"https://openalex.org/C191988596","wikidata":"https://www.wikidata.org/wiki/Q628374","display_name":"Null hypothesis","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3467999994754791},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.329800009727478},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C120639","wikidata":"https://www.wikidata.org/wiki/Q7068958","display_name":"Null distribution","level":4,"score":0.3125999867916107},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.3084999918937683},{"id":"https://openalex.org/C29406490","wikidata":"https://www.wikidata.org/wiki/Q1420659","display_name":"Fisher information","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C108882938","wikidata":"https://www.wikidata.org/wiki/Q274506","display_name":"Uniform distribution (continuous)","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27480000257492065},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27079999446868896},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.267300009727478},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.26080000400543213},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.257999986410141}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09569","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09569","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09569","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09569","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Given":[0],"an":[1],"observation":[2],"$\\mathbf":[3,11,20,25,44,54,64],"Y":[4,12],"\\in":[5],"\\mathbb{R}^{d_1\\times":[6],"d_2}$":[7],"from":[8,58],"the":[9,33,41,51,59,99,114],"model":[10],"=":[13,56],"\\mathbf":[14,17],"X":[15,55],"+":[16],"E$":[18,26],"where":[19],"X$":[21,65],"is":[22,66],"constant":[23],"and":[24,117,131,145,150],"has":[27],"i.i.d.":[28],"$N(0,1)$":[29],"entries,":[30],"we":[31,47,108],"consider":[32],"problem":[34],"of":[35,72,120,157],"detecting":[36],"a":[37,70,86],"planted":[38],"submatrix":[39,71],"in":[40,62],"mean":[42],"matrix":[43],"X$.":[45],"Specifically,":[46],"aim":[48],"to":[49,96,126],"distinguish":[50],"null":[52],"hypothesis":[53,61],"0$":[57],"alternative":[60],"which":[63,138],"non-zero":[67],"only":[68],"on":[69,142],"size":[73],"$s_1":[74],"\\times":[75],"s_2$":[76],"with":[77,104,135],"elevated":[78],"entries":[79],"bounded":[80],"below":[81],"by":[82],"$\u03bc>0$.":[83],"We":[84],"establish":[85],"minimax":[87],"lower":[88,115,151],"bound":[89],"characterizing":[90],"how":[91],"large":[92],"$\u03bc$":[93],"must":[94],"be":[95],"ensure":[97],"that":[98,123],"two":[100],"hypotheses":[101],"are":[102,124],"distinguishable":[103],"high":[105],"probability.":[106],"Furthermore,":[107],"derive":[109],"novel":[110],"minimax-optimal":[111],"tests":[112,122],"achieving":[113],"bound,":[116],"describe":[118],"extensions":[119],"these":[121,158],"adaptive":[125],"unknown":[127],"sparsity":[128],"levels":[129],"$s_1$":[130],"$s_2$.":[132],"In":[133],"contrast":[134],"previous":[136],"work,":[137],"required":[139],"restrictive":[140],"assumptions":[141],"$s_1,s_2,":[143],"d_1$":[144],"$d_2$,":[146],"our":[147],"non-asymptotic":[148],"upper":[149],"bounds":[152],"match":[153],"for":[154],"any":[155],"configuration":[156],"parameters.":[159]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-13T00:00:00"}