{"id":"https://openalex.org/W4392011480","doi":"https://doi.org/10.48550/arxiv.2402.11425","title":"Online Local False Discovery Rate Control: A Resource Allocation\n Approach","display_name":"Online Local False Discovery Rate Control: A Resource Allocation\n Approach","publication_year":2024,"publication_date":"2024-02-17","ids":{"openalex":"https://openalex.org/W4392011480","doi":"https://doi.org/10.48550/arxiv.2402.11425"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.11425","pdf_url":"http://arxiv.org/pdf/2402.11425","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2402.11425","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093973906","display_name":"Ruicheng Ao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ao, Ruicheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115601810","display_name":"Hongyu Chen","orcid":"https://orcid.org/0000-0002-2074-5689"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Hongyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112431388","display_name":"David Simchi\u2010Levi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Simchi-Levi, David","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5031222391","display_name":"Feng Zhu","orcid":"https://orcid.org/0000-0002-9814-6053"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Feng","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"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":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9772,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9772,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9571,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9506,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/false-discovery-rate","display_name":"False Discovery Rate","score":0.6619141}],"concepts":[{"id":"https://openalex.org/C193244246","wikidata":"https://www.wikidata.org/wiki/Q5432696","display_name":"False discovery rate","level":3,"score":0.6619141},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.54973954},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.54593545},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.53220266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51274},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2024478},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10573742},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07689905},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.11425","pdf_url":"http://arxiv.org/pdf/2402.11425","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2402.11425","pdf_url":"http://arxiv.org/pdf/2402.11425","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4300887971","https://openalex.org/W4293336298","https://openalex.org/W2748952813","https://openalex.org/W2467227750","https://openalex.org/W2389124870","https://openalex.org/W2178204436","https://openalex.org/W2168149717","https://openalex.org/W2113356685","https://openalex.org/W200978175","https://openalex.org/W1921844237"],"abstract_inverted_index":{"We":[0,29,63,79,94,103,156],"consider":[1],"the":[2,19,23,31,56,81,111,133,166,192],"problem":[3,32,38,193],"of":[4,21,27,59],"online":[5,35,52,112,221],"local":[6],"false":[7],"discovery":[8],"rate":[9,88],"(FDR)":[10],"control":[11],"where":[12],"multiple":[13],"tests":[14],"are":[15,178],"conducted":[16,179],"sequentially,":[17],"with":[18,39,55,65,225],"goal":[20],"maximizing":[22],"total":[24],"expected":[25],"number":[26],"discoveries.":[28],"formulate":[30],"as":[33,50],"an":[34,51],"resource":[36,113,222],"allocation":[37,114,223],"accept/reject":[40],"decisions,":[41],"which":[42],"from":[43,168],"a":[44,71,76,125,129,149,210],"high":[45],"level":[46],"can":[47],"be":[48,140,206],"viewed":[49],"knapsack":[53],"problem,":[54],"additional":[57,160],"uncertainty":[58],"random":[60],"budget":[61,154],"replenishment.":[62],"start":[64],"general":[66,91],"arrival":[67,101],"distributions":[68],"and":[69,143,198,216],"propose":[70,148],"simple":[72],"policy":[73,151],"that":[74,85,105,135,152,158],"achieves":[75],"$O(\\sqrt{T})$":[77],"regret.":[78,131],"complement":[80],"result":[82],"by":[83],"showing":[84],"such":[86],"regret":[87,167],"is":[89],"in":[90,110,120,195,220],"not":[92],"improvable.":[93],"then":[95],"shift":[96],"our":[97,182,199],"focus":[98],"to":[99,139,164,173,180,208],"discrete":[100],"distributions.":[102],"find":[104],"many":[106],"existing":[107],"re-solving":[108],"heuristics":[109],"literature,":[115],"albeit":[116],"achieve":[117],"bounded":[118],"loss":[119],"canonical":[121,136],"settings,":[122],"may":[123,187],"incur":[124],"$\\Omega(\\sqrt{T})$":[126,169],"or":[127,170],"even":[128,171],"$\\Omega(T)$":[130,172],"With":[132],"observation":[134],"policies":[137,204],"tend":[138],"too":[141],"optimistic":[142],"over":[144],"accept":[145,215],"arrivals,":[146],"we":[147],"novel":[150],"incorporates":[153],"buffers.":[155],"show":[157],"small":[159],"logarithmic":[161],"buffers":[162],"suffice":[163],"reduce":[165],"$O(\\ln^2":[174],"T)$.":[175],"Numerical":[176],"experiments":[177],"validate":[181],"theoretical":[183],"findings.":[184],"Our":[185],"formulation":[186],"have":[188],"wider":[189],"applications":[190],"beyond":[191],"considered":[194],"this":[196],"paper,":[197],"results":[200],"emphasize":[201],"how":[202],"effective":[203],"should":[205],"designed":[207],"reach":[209],"balance":[211],"between":[212],"circumventing":[213],"wrong":[214,218],"reducing":[217],"reject":[219],"problems":[224],"uncertain":[226],"budgets.":[227]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4392011480","counts_by_year":[],"updated_date":"2025-04-17T16:26:20.513326","created_date":"2024-02-22"}