{"id":"https://openalex.org/W7163698207","doi":"https://doi.org/10.48550/arxiv.2606.05266","title":"Sharp Low-Degree Thresholds for Planted-vs-Planted Testing","display_name":"Sharp Low-Degree Thresholds for Planted-vs-Planted Testing","publication_year":2026,"publication_date":"2026-06-03","ids":{"openalex":"https://openalex.org/W7163698207","doi":"https://doi.org/10.48550/arxiv.2606.05266"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.05266","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05266","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.2606.05266","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005618920","display_name":"Anda Skeja","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Skeja, Anda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137918177","display_name":"Daniel Guti\u00e9rrez Espinoza","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Espinoza, Daniel Guti\u00e9rrez","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037558079","display_name":"Fiona Skerman","orcid":"https://orcid.org/0000-0003-4141-7059"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Skerman, Fiona","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137944391","display_name":"Alexander S. Wein","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wein, Alexander S.","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/T12072","display_name":"Machine Learning and Algorithms","score":0.35120001435279846,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.35120001435279846,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.18400000035762787,"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/T11716","display_name":"Random Matrices and Applications","score":0.07419999688863754,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5871999859809875},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5457000136375427},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4957999885082245},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4779999852180481},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.3813999891281128}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6383000016212463},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5871999859809875},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5457000136375427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5011000037193298},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4957999885082245},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4779999852180481},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34439998865127563},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.273499995470047},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2669999897480011}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.05266","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05266","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.2606.05266","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.05266","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":[{"score":0.5576544404029846,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,32],"establish":[1],"the":[2,14,29,44,59,63,70,76],"first":[3],"sharp":[4,60,87],"thresholds":[5],"for":[6,40,105],"low-degree":[7,35,65,116],"polynomial":[8],"tests":[9],"in":[10,43,115],"planted-vs-planted":[11,106],"settings,":[12],"where":[13,75],"goal":[15,77],"is":[16,78],"to":[17,58,79,122],"determine":[18],"with":[19,62],"vanishing":[20],"error":[21],"which":[22,94],"of":[23,72],"two":[24],"structured":[25],"planted":[26,45,48],"mechanisms":[27],"generated":[28],"observed":[30],"data.":[31],"prove":[33,98],"matching":[34],"upper":[36],"and":[37,47,118,124],"lower":[38],"bounds":[39],"counting":[41],"communities":[42],"submatrix":[46],"dense":[49],"subgraph":[50],"models.":[51],"The":[52],"resulting":[53],"testing":[54,107],"threshold":[55,88],"coincides,":[56],"down":[57],"constant,":[61],"known":[64],"recovery":[66,117],"threshold.":[67],"In":[68],"contrast,":[69],"task":[71],"weak":[73],"testing,":[74],"outperform":[80],"random":[81],"guessing,":[82],"does":[83],"not":[84],"have":[85],"a":[86,91,103,111],"but":[89],"rather":[90],"smooth":[92],"transition,":[93],"we":[95,101],"identify.":[96],"To":[97],"our":[99],"results,":[100],"develop":[102],"framework":[104],"that":[108],"builds":[109],"on":[110],"latent-variable":[112],"expansion":[113],"originating":[114],"employs":[119],"new":[120],"methods":[121],"identify":[123],"prune":[125],"non-signal":[126],"contributions.":[127]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-06T00:00:00"}