{"id":"https://openalex.org/W7204941131","doi":"https://doi.org/10.48550/arxiv.2608.29390","title":"The Test and Find Model","display_name":"The Test and Find Model","publication_year":2026,"publication_date":"2026-08-29","ids":{"openalex":"https://openalex.org/W7204941131","doi":"https://doi.org/10.48550/arxiv.2608.29390"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.29390","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29390","pdf_url":"https://arxiv.org/pdf/2608.29390","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.29390","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049418599","display_name":"Michael Grabchak","orcid":"https://orcid.org/0000-0003-2547-0167","observed_orcids":["https://orcid.org/0000-0003-2547-0167"]},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grabchak, Michael","raw_affiliation_strings":["University of North Carolina Charlotte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina Charlotte","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148887047","display_name":"Xingjie Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li, Xingjie","raw_affiliation_strings":["University of North Carolina Charlotte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina Charlotte","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020140953","display_name":"Isaac Mikhailovich Sonin","orcid":"https://orcid.org/0000-0003-1567-8976","observed_orcids":["https://orcid.org/0000-0003-1567-8976"]},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sonin, Isaac M.","raw_affiliation_strings":["University of North Carolina Charlotte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina Charlotte","institution_ids":["https://openalex.org/I102149020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102149020"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T12288","display_name":"Optimization and Search Problems","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9639000296592712,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/T11031","display_name":"Game Theory and Applications","score":0.010300000198185444,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.003599999938160181,"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/sequential-decision-making","display_name":"sequential decision making","score":0.6370000243186951},{"id":"https://openalex.org/keywords/imperfect-tests","display_name":"imperfect tests","score":0.7670000195503235},{"id":"https://openalex.org/keywords/false-positives-and-false-negatives","display_name":"false positives and false negatives","score":0.7770000100135803},{"id":"https://openalex.org/keywords/optimal-stopping","display_name":"optimal stopping","score":0.4690000116825104},{"id":"https://openalex.org/keywords/expected-reward-maximization","display_name":"expected reward maximization","score":0.6850000023841858}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6385999917984009},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5726000070571899},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5400000214576721},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.46309998631477356},{"id":"https://openalex.org/C2986080485","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision maker","level":2,"score":0.44209998846054077},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38609999418258667},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3481000065803528},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3160000145435333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30070000886917114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2711000144481659},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2574000060558319}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.29390","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29390","pdf_url":"https://arxiv.org/pdf/2608.29390","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.29390","doi":"https://doi.org/10.48550/arxiv.2608.29390","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.29390","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:2608.29390","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.29390","pdf_url":"https://arxiv.org/pdf/2608.29390","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":null,"license_id":null,"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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204941131.pdf","grobid_xml":"https://content.openalex.org/works/W7204941131.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4383469285"],"related_works":["https://openalex.org/W2381928697","https://openalex.org/W2081326574","https://openalex.org/W2006404211","https://openalex.org/W2761862895","https://openalex.org/W2064474930","https://openalex.org/W2063625107","https://openalex.org/W2367128209","https://openalex.org/W2102595618","https://openalex.org/W2048759977","https://openalex.org/W7097777590"],"abstract_inverted_index":{"We":[0,126,134,149],"introduce":[1],"the":[2,14,47,50,112,115,123,138,155,168,173],"Test":[3],"and":[4,98,117,158,179],"Find":[5],"(TF)":[6],"problem,":[7],"where":[8,171],"a":[9,40,78,87,95,102],"decision":[10],"maker":[11],"(DM)":[12],"faces":[13],"following":[15],"situation:":[16],"$k$":[17],"identical":[18],"objects":[19],"are":[20,52],"randomly":[21],"allocated":[22],"to":[23,29,39,121,131,137,167],"$n$":[24],"distinct":[25],"boxes":[26],"(sites)":[27],"according":[28],"some":[30],"distribution":[31],"$\u03c0$,":[32],"with":[33],"no":[34],"more":[35,145],"than":[36],"one":[37],"object":[38],"box.":[41],"The":[42],"DM":[43,63,108],"tests":[44,51],"all":[45,73,110],"of":[46,111,114,154,163,175],"boxes.":[48],"However,":[49],"imperfect:":[53],"they":[54],"can":[55,76],"give":[56,127,159],"false":[57,60],"positive":[58],"or":[59],"negative":[61],"results.":[62,148],"has":[64,86],"$m$":[65],"tags,":[66],"$1\\leq":[67],"m\\leq":[68],"n$,":[69],"and,":[70],"after":[71],"testing":[72],"boxes,":[74],"she":[75,84],"place":[77],"tag":[79],"on":[80],"any":[81],"box":[82,106],"that":[83],"thinks":[85],"hidden":[88],"object.":[89],"She":[90],"is":[91,120,166,177],"rewarded":[92],"$c_i$":[93],"for":[94,101,141],"correct":[96],"guess":[97,104],"penalized":[99],"$d_i$":[100],"wrong":[103],"in":[105],"$i$.":[107],"knows":[109],"parameters":[113],"model":[116,157],"her":[118],"goal":[119],"maximize":[122],"expected":[124],"reward.":[125],"an":[128],"explicit":[129],"solution":[130],"this":[132],"problem.":[133],"then":[135],"turn":[136],"symmetric":[139],"case,":[140],"which":[142],"we":[143],"derive":[144],"computationally":[146],"efficient":[147],"also":[150],"consider":[151],"several":[152],"extensions":[153,165],"TF":[156],"detailed":[160],"solutions.":[161],"One":[162],"these":[164],"realistic":[169],"case":[170],"$k$,":[172],"number":[174],"objects,":[176],"unknown":[178],"random.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-02T00:00:00"}