{"id":"https://openalex.org/W7137877297","doi":"https://doi.org/10.1609/aaai.v40i24.39063","title":"Constrained Best Arm Identification with Tests for Feasibility","display_name":"Constrained Best Arm Identification with Tests for Feasibility","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137877297","doi":"https://doi.org/10.1609/aaai.v40i24.39063"},"language":null,"primary_location":{"id":"doi:10.1609/aaai.v40i24.39063","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i24.39063","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i24.39063","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129737051","display_name":"Ting Cai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ting Cai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050433159","display_name":"Kirthevasan Kandasamy","orcid":"https://orcid.org/0000-0002-4721-5012"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kirthevasan Kandasamy","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27487796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"24","first_page":"19808","last_page":"19816"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.32510000467300415,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.32510000467300415,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10845","display_name":"Advanced Causal Inference Techniques","score":0.11169999837875366,"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/T11235","display_name":"Statistical Methods in Clinical Trials","score":0.06369999796152115,"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/set","display_name":"Set (abstract data type)","score":0.54339998960495},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.5418999791145325},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5260000228881836},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4765999913215637},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4117000102996826},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.37290000915527344},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.3709999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5691999793052673},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.54339998960495},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5418999791145325},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5260000228881836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4943999946117401},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4765999913215637},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4117000102996826},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39160001277923584},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.37290000915527344},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3709999918937683},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32910001277923584},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28700000047683716},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27300000190734863},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26350000500679016},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v40i24.39063","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i24.39063","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i24.39063","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i24.39063","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5515457391738892,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Best":[0],"arm":[1,10,29,118,157,196],"identification":[2],"(BAI)":[3],"aims":[4],"to":[5,31,80,119,125,144,164,192,226],"identify":[6,193],"the":[7,27,50,82,103,128,186,194,198,227],"highest-":[8],"performance":[9,51,130,168,235],"among":[11],"a":[12,142,146,202,247],"set":[13],"of":[14,61,174,204],"K":[15],"arms":[16,232],"by":[17,233],"collecting":[18],"stochastic":[19],"samples":[20],"from":[21,102],"each":[22,59],"arm.":[23,63],"In":[24,133],"real-world":[25,276],"problems,":[26],"best":[28],"needs":[30],"satisfy":[32],"additional":[33],"feasibility":[34,45,177],"constraints.":[35],"While":[36],"there":[37],"is":[38,191,239,254],"limited":[39],"prior":[40],"work":[41],"on":[42,58,185],"BAI":[43,111,139,270],"with":[44,197,201,246],"constraints,":[46],"they":[47],"typically":[48],"assume":[49],"and":[52,88,158,215,230,275],"con-":[53],"straints":[54],"are":[55,90],"observed":[56],"simultaneously":[57],"pull":[60,120],"an":[62,156,212],"However,":[64],"this":[65,107,134,243],"assumption":[66],"does":[67],"not":[68,114],"reflect":[69],"most":[70,83],"practical":[71],"use":[72],"cases,":[73],"e.g.,":[74],"in":[75,272],"drug":[76,85],"discovery,":[77],"we":[78,136,261],"wish":[79],"find":[81],"potent":[84],"whose":[86],"toxicity":[87],"solubility":[89],"below":[91],"certain":[92],"safety":[93,96],"thresholds.":[94],"These":[95],"experiments":[97],"can":[98,223],"be":[99],"conducted":[100],"separately":[101],"potency":[104],"measurement.":[105],"Thus,":[106],"requires":[108],"de-":[109,154],"signing":[110],"algorithms":[112,271],"that":[113,251,264],"only":[115],"decide":[116,123],"which":[117,140,190],"but":[121],"also":[122],"whether":[124,161],"test":[126,165],"for":[127,166],"arm\u2019s":[129],"or":[131,172,236],"feasibility.":[132],"work,":[135],"study":[137],"feasible":[138,195],"allows":[141],"decision-maker":[143],"choose":[145],"tuple":[147],"(i,":[148],"\u2113),":[149],"where":[150],"i":[151],"\u2208":[152,180],"[K]":[153],"notes":[155],"\u2113":[159],"denotes":[160],"she":[162],"wishes":[163],"its":[167,175,217],"(\u2113":[169,179],"=":[170],"0)":[171,258],"any":[173],"N":[176],"constraints":[178],"[N":[181],"]).":[182],"We":[183,210,241],"focus":[184],"fixed":[187],"confidence":[188],"setting,":[189],"highest":[199],"performance,":[200],"probability":[203],"at":[205],"least":[206],"1":[207],"\u2212":[208],"\u03b4.":[209],"propose":[211],"efficient":[213],"algorithm":[214,222,253,266],"upper-bound":[216],"sample":[218],"complexity,":[219],"showing":[220,250],"our":[221,252,265],"naturally":[224],"adapt":[225],"problem\u2019s":[228],"difficulty":[229],"eliminate":[231],"worse":[234],"infeasibility,":[237],"whichever":[238],"easier.":[240],"complement":[242],"upper":[244],"bound":[245,249],"lower":[248],"asymptotically":[255],"(\u03b4":[256],"\u2192":[257],"optimal.":[259],"Finally,":[260],"empirically":[262],"show":[263],"outperforms":[267],"other":[268],"state-of-the-art":[269],"both":[273],"synthetic":[274],"datasets.":[277]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-03-18T00:00:00"}