{"id":"https://openalex.org/W4415054479","doi":"https://doi.org/10.1007/s11128-026-05189-y","title":"Quantum spatial best-arm identification on a complete bipartite graph","display_name":"Quantum spatial best-arm identification on a complete bipartite graph","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W4415054479","doi":"https://doi.org/10.1007/s11128-026-05189-y"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05189-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05189-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05189-y.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05189-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011553646","display_name":"Tomoki Yamagami","orcid":"https://orcid.org/0000-0003-3003-1935"},"institutions":[{"id":"https://openalex.org/I72253084","display_name":"Saitama University","ror":"https://ror.org/02evnh647","country_code":"JP","type":"education","lineage":["https://openalex.org/I72253084"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tomoki Yamagami","raw_affiliation_strings":["Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan","Department of Information and Computer Sciences, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama City, Saitama, 338\u20138570, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Information and Computer Sciences, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama City, Saitama, 338\u20138570, Japan","institution_ids":["https://openalex.org/I72253084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107966079","display_name":"Etsuo Segawa","orcid":"https://orcid.org/0000-0003-1285-5252"},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Etsuo Segawa","raw_affiliation_strings":["Graduate School of Environment and Information Sciences, Yokohama National University, 79\u20131 Tokiwadai, Hodogaya-ku, Yokohama City, Kanagawa, 240\u20138501, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Environment and Information Sciences, Yokohama National University, 79\u20131 Tokiwadai, Hodogaya-ku, Yokohama City, Kanagawa, 240\u20138501, Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037104196","display_name":"Takatomo Mihana","orcid":"https://orcid.org/0000-0002-4390-710X"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takatomo Mihana","raw_affiliation_strings":["Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035758894","display_name":"Andr\u00e9 R\u00f6hm","orcid":"https://orcid.org/0000-0002-8552-7922"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 R\u00f6hm","raw_affiliation_strings":["Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004119695","display_name":"Atsushi Uchida","orcid":"https://orcid.org/0000-0002-4654-8616"},"institutions":[{"id":"https://openalex.org/I72253084","display_name":"Saitama University","ror":"https://ror.org/02evnh647","country_code":"JP","type":"education","lineage":["https://openalex.org/I72253084"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi Uchida","raw_affiliation_strings":["Department of Information and Computer Sciences, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama City, Saitama, 338\u20138570, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Sciences, Saitama University, 255 Shimo-Okubo, Sakura-ku, Saitama City, Saitama, 338\u20138570, Japan","institution_ids":["https://openalex.org/I72253084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006017403","display_name":"Ryoichi Horisaki","orcid":"https://orcid.org/0000-0002-2280-5921"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryoichi Horisaki","raw_affiliation_strings":["Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Physics and Computing, The University of Tokyo, 7\u20133\u20131 Hongo, Bunkyo-ku, Tokyo, 113\u20138656, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011553646"],"corresponding_institution_ids":["https://openalex.org/I72253084","https://openalex.org/I74801974"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0120484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9221000075340271,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9221000075340271,"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/quantum-walk","display_name":"Quantum walk","score":0.8111000061035156},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5943999886512756},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5523999929428101},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5468000173568726},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5329999923706055},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.430400013923645},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41290000081062317},{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"Quantum machine learning","score":0.38109999895095825}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.8111000061035156},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5943999886512756},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5523999929428101},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5468000173568726},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5329999923706055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45680001378059387},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.430400013923645},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41290000081062317},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4000999927520752},{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.38109999895095825},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.37860000133514404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3734000027179718},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.373199999332428},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.36719998717308044},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34700000286102295},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.34689998626708984},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.33719998598098755},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.28600001335144043},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2565000057220459},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.25519999861717224}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11128-026-05189-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05189-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05189-y.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2509.05890","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2509.05890","pdf_url":"https://arxiv.org/pdf/2509.05890","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,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2509.05890","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.05890","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,"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.1007/s11128-026-05189-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05189-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05189-y.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1307983823","display_name":null,"funder_award_id":"JPMJCR24R2","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G1779040330","display_name":null,"funder_award_id":"JPMJSP 2108","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G1789985674","display_name":null,"funder_award_id":"JP25H01129","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2766983357","display_name":null,"funder_award_id":"JP22H05197","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G3752857035","display_name":null,"funder_award_id":"JPMJSP2108","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5319968343","display_name":"\u5149\u30a4\u30f3\u30bb\u30f3\u30b5\u30fc\u30b3\u30f3\u30d4\u30e5\u30fc\u30c6\u30a3\u30f3\u30b0\u306e\u9769\u65b0\u7684\u6280\u8853\u306e\u5275\u6210","funder_award_id":"JPMJCR24R2","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G5344671124","display_name":null,"funder_award_id":"JP22H05197","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G582847699","display_name":null,"funder_award_id":"JP23KJ0384","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6336550445","display_name":null,"funder_award_id":"JP22H05195","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6855666903","display_name":null,"funder_award_id":"JP25H01129","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415054479.pdf","grobid_xml":"https://content.openalex.org/works/W4415054479.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W2911087563","https://openalex.org/W2988746083","https://openalex.org/W3165519255","https://openalex.org/W1998498767","https://openalex.org/W4206275166","https://openalex.org/W1881419322","https://openalex.org/W2164284962","https://openalex.org/W4363620180","https://openalex.org/W3010248974","https://openalex.org/W2971854266","https://openalex.org/W3016754131","https://openalex.org/W3005750793","https://openalex.org/W2079905842","https://openalex.org/W4213153631","https://openalex.org/W2042127289","https://openalex.org/W2521267242","https://openalex.org/W2580674237","https://openalex.org/W2559394418","https://openalex.org/W2117941808","https://openalex.org/W1994630055","https://openalex.org/W2999912861","https://openalex.org/W2990961515","https://openalex.org/W1620538313","https://openalex.org/W2179731956","https://openalex.org/W2148132004","https://openalex.org/W2168676717","https://openalex.org/W2084652510","https://openalex.org/W2121981260","https://openalex.org/W3006190788","https://openalex.org/W3175161807","https://openalex.org/W4378471374","https://openalex.org/W2077902449","https://openalex.org/W4211028461","https://openalex.org/W4230140912","https://openalex.org/W2160185408","https://openalex.org/W2077767282","https://openalex.org/W1561344775","https://openalex.org/W4288777480","https://openalex.org/W4404840325","https://openalex.org/W4378472717","https://openalex.org/W2600264866","https://openalex.org/W2904727379","https://openalex.org/W1578898693","https://openalex.org/W2151365767","https://openalex.org/W2945328466","https://openalex.org/W3108643865","https://openalex.org/W3008987821"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"reinforcement":[1],"learning":[2],"has":[3],"emerged":[4],"as":[5],"a":[6,67,154],"framework":[7,84],"combining":[8],"quantum":[9,48,68,72,86,101,141,157],"computation":[10],"with":[11],"sequential":[12],"decision-making,":[13],"and":[14,65,98,115,128,152],"applications":[15],"to":[16,50,79,88,147],"the":[17,30,38,100,119,125,129],"multi-armed":[18],"bandit":[19,27],"(MAB)":[20],"problem":[21,28],"have":[22],"been":[23],"reported.":[24],"The":[25],"graph":[26,45,63,81],"extends":[29],"MAB":[31],"setting":[32,52],"by":[33,44],"introducing":[34],"spatial":[35,73],"constraints,":[36],"where":[37],"accessibility":[39],"of":[40,123],"arms":[41],"is":[42,77,135],"restricted":[43],"connectivity,":[46],"yet":[47],"approaches":[49],"this":[51,56],"remain":[53],"limited.":[54],"In":[55],"paper,":[57],"we":[58],"formulate":[59],"best-arm":[60,74,158],"identification":[61,159],"in":[62,160],"bandits":[64],"propose":[66],"algorithmic":[69],"framework,":[70],"termed":[71],"identification,":[75],"which":[76,133],"applicable":[78],"general":[80],"structures.":[82],"This":[83],"uses":[85],"walks":[87],"encode":[89],"superpositions":[90],"over":[91],"graph-constrained":[92],"actions,":[93],"thereby":[94],"extending":[95],"amplitude":[96],"amplification":[97],"generalizing":[99],"BAI":[102],"algorithm":[103],"via":[104],"Szegedy\u2019s":[105],"walk":[106],"framework.":[107],"We":[108],"focus":[109],"our":[110],"theoretical":[111],"analysis":[112],"on":[113],"complete":[114],"bipartite":[116],"graphs,":[117],"deriving":[118],"maximal":[120],"success":[121],"probability":[122],"identifying":[124],"best":[126],"arm":[127],"time":[130],"step":[131],"at":[132],"it":[134],"achieved.":[136],"Our":[137],"results":[138],"clarify":[139],"how":[140],"walk-based":[142],"search":[143],"can":[144],"be":[145],"adapted":[146],"structurally":[148],"constrained":[149],"decision":[150],"problems":[151],"provide":[153],"foundation":[155],"for":[156],"graph-structured":[161],"environments.":[162]},"counts_by_year":[],"updated_date":"2026-08-03T07:22:36.454288","created_date":"2025-10-11T00:00:00"}