{"id":"https://openalex.org/W7117967743","doi":"https://doi.org/10.48550/arxiv.2512.24959","title":"Semi-overlapping Multi-bandit Best Arm Identification for Sequential Support Network Learning","display_name":"Semi-overlapping Multi-bandit Best Arm Identification for Sequential Support Network Learning","publication_year":2025,"publication_date":"2025-12-31","ids":{"openalex":"https://openalex.org/W7117967743","doi":"https://doi.org/10.48550/arxiv.2512.24959"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.24959","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.24959","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.24959","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042532195","display_name":"Andr\u00e1s Antos","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Antos, Andr\u00e1s","raw_affiliation_strings":["Department of Artificial Intelligence and Systems Engineering, Budapest University of Technology and Economics"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence and Systems Engineering, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031618114","display_name":"A. Millinghoffer","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Millinghoffer, Andr\u00e1s","raw_affiliation_strings":["Department of Artificial Intelligence and Systems Engineering, Budapest University of Technology and Economics","E-Group ICT Software Zrt., Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence and Systems Engineering, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"E-Group ICT Software Zrt., Budapest, Hungary","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121798859","display_name":"P\u00e9ter Antal","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Antal, P\u00e9ter","raw_affiliation_strings":["Department of Artificial Intelligence and Systems Engineering, Budapest University of Technology and Economics","E-Group ICT Software Zrt., Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence and Systems Engineering, Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"E-Group ICT Software Zrt., Budapest, Hungary","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042532195"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.7829999923706055,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.7829999923706055,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.060100000351667404,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.02669999934732914,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5152999758720398},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5149999856948853},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45680001378059387},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.43380001187324524},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41269999742507935},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3702999949455261},{"id":"https://openalex.org/keywords/instance-based-learning","display_name":"Instance-based learning","score":0.3476000130176544},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.3456000089645386}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7294999957084656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6226999759674072},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5648000240325928},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5152999758720398},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5149999856948853},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45680001378059387},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.43380001187324524},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41269999742507935},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3702999949455261},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.3476000130176544},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C40506919","wikidata":"https://www.wikidata.org/wiki/Q7452469","display_name":"Sequence learning","level":2,"score":0.33889999985694885},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32249999046325684},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C12298181","wikidata":"https://www.wikidata.org/wiki/Q7246814","display_name":"Proactive learning","level":5,"score":0.29030001163482666},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C2779582901","wikidata":"https://www.wikidata.org/wiki/Q21013010","display_name":"Distributed learning","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C119247159","wikidata":"https://www.wikidata.org/wiki/Q1366192","display_name":"System identification","level":3,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.24959","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.24959","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.24959","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.24959","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"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":{"Many":[0],"modern":[1],"AI":[2],"and":[3,17,125,173,205],"ML":[4],"problems":[5,30],"require":[6],"evaluating":[7],"partners'":[8],"contributions":[9],"through":[10],"shared":[11,159],"yet":[12],"asymmetric,":[13],"computationally":[14],"intensive":[15],"processes":[16],"the":[18,22,45,50,71,81,133,138,149],"simultaneous":[19],"selection":[20],"of":[21,55,151,165],"most":[23,51],"beneficial":[24,52],"candidates.":[25],"Sequential":[26,38],"approaches":[27],"to":[28,48,64,94,98,107],"these":[29],"can":[31,104],"be":[32,105],"unified":[33],"under":[34],"a":[35,66,77,88,109,119,170],"new":[36,78,127],"framework,":[37],"Support":[39],"Network":[40],"Learning":[41],"(SSNL),":[42],"in":[43,86,137,188,194,206],"which":[44,87],"goal":[46],"is":[47],"select":[49],"candidate":[53,114],"set":[54],"partners":[56],"for":[57,123,140,177,181],"all":[58],"participants":[59],"using":[60],"trials;":[61],"that":[62,69,76,131],"is,":[63],"learn":[65,108],"directed":[67],"graph":[68],"represents":[70],"highest-performing":[72],"contributions.":[73],"We":[74,117],"demonstrate":[75],"pure-exploration":[79],"model,":[80],"semi-overlapping":[82],"multi-(multi-armed)":[83],"bandit":[84],"(SOMMAB),":[85],"single":[89],"evaluation":[90],"provides":[91,169],"distinct":[92],"feedback":[93],"multiple":[95,189],"bandits":[96],"due":[97],"structural":[99],"overlap":[100],"among":[101],"their":[102],"arms,":[103],"used":[106],"support":[110,183],"network":[111],"from":[112,158,185],"sparse":[113,186],"lists":[115],"efficiently.":[116],"develop":[118],"generalized":[120],"GapE":[121],"algorithm":[122],"SOMMABs":[124],"derive":[126],"exponential":[128],"error":[129],"bounds":[130,145],"improve":[132],"best":[134],"known":[135],"constant":[136],"exponent":[139],"multi-bandit":[141],"best-arm":[142],"identification.":[143],"The":[144],"scale":[146],"linearly":[147],"with":[148],"degree":[150],"overlap,":[152],"revealing":[153],"significant":[154],"sample-complexity":[155],"gains":[156],"arising":[157],"evaluations.":[160],"From":[161],"an":[162],"application":[163],"point":[164],"view,":[166],"this":[167],"work":[168],"theoretical":[171],"foundation":[172],"improved":[174],"performance":[175],"guarantees":[176],"sequential":[178],"learning":[179,190,196,200,203],"tools":[180],"identifying":[182],"networks":[184],"candidates":[187],"problems,":[191],"such":[192],"as":[193],"multi-task":[195],"(MTL),":[197],"auxiliary":[198],"task":[199],"(ATL),":[201],"federated":[202],"(FL),":[204],"multi-agent":[207],"systems":[208],"(MAS).":[209]},"counts_by_year":[],"updated_date":"2026-01-02T23:15:32.796280","created_date":"2026-01-02T00:00:00"}