{"id":"https://openalex.org/W4412877026","doi":"https://doi.org/10.1145/3711896.3737025","title":"Leveraging the Power of Conversations: Optimal Key Term Selection in Conversational Contextual Bandits","display_name":"Leveraging the Power of Conversations: Optimal Key Term Selection in Conversational Contextual Bandits","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412877026","doi":"https://doi.org/10.1145/3711896.3737025"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3737025","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737025","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737025","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737025","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073032248","display_name":"Maoli Liu","orcid":"https://orcid.org/0000-0002-6321-6576"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Maoli Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-6321-6576","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012872551","display_name":"Zhuohua Li","orcid":"https://orcid.org/0000-0002-1390-0222"},"institutions":[{"id":"https://openalex.org/I117532281","display_name":"Guangzhou University of Chinese Medicine","ror":"https://ror.org/03qb7bg95","country_code":"CN","type":"education","lineage":["https://openalex.org/I117532281"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Zhuohua Li","raw_affiliation_strings":["Guangzhou Institute of Technology, Xidian University, Guangzhou, Guangdong, China and Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-1390-0222","affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Technology, Xidian University, Guangzhou, Guangdong, China and Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I117532281","https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079056866","display_name":"Xiangxiang Dai","orcid":"https://orcid.org/0000-0003-0179-196X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiangxiang Dai","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-0179-196X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":"1833","last_page":"1844"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9835000038146973,"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/key","display_name":"Key (lock)","score":0.7700649499893188},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.7693592309951782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7605108022689819},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7074976563453674},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5490673780441284},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4692017436027527},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09626451134681702}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7700649499893188},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.7693592309951782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7605108022689819},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7074976563453674},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5490673780441284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4692017436027527},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09626451134681702},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3711896.3737025","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737025","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737025","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2505.21393","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.21393","pdf_url":"https://arxiv.org/pdf/2505.21393","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3711896.3737025","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737025","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737025","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G1338743084","display_name":null,"funder_award_id":"GRF-14202923","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412877026.pdf","grobid_xml":"https://content.openalex.org/works/W4412877026.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2093562354","https://openalex.org/W2112420033","https://openalex.org/W2349436533","https://openalex.org/W2898076813","https://openalex.org/W3021703952","https://openalex.org/W3027847404","https://openalex.org/W3153059551","https://openalex.org/W3185784178","https://openalex.org/W3195061894","https://openalex.org/W3211242565","https://openalex.org/W4224314272","https://openalex.org/W4251597219","https://openalex.org/W4306317433","https://openalex.org/W4382318786","https://openalex.org/W4400314427","https://openalex.org/W4401747993","https://openalex.org/W4401863408","https://openalex.org/W6600175564"],"related_works":["https://openalex.org/W2980611886","https://openalex.org/W42295635","https://openalex.org/W1973996291","https://openalex.org/W2330575325","https://openalex.org/W2140798747","https://openalex.org/W2163803519","https://openalex.org/W2497592525","https://openalex.org/W2948169060","https://openalex.org/W3096145648","https://openalex.org/W3197510923"],"abstract_inverted_index":{"Conversational":[0,21],"recommender":[1],"systems":[2],"proactively":[3],"query":[4],"users":[5],"with":[6,57,152],"relevant":[7],"''key":[8],"terms''":[9],"and":[10,38,67,91,109,131,187],"leverage":[11],"the":[12,155],"feedback":[13],"to":[14,31,62,81,117,154],"elicit":[15],"users'":[16,65],"preferences":[17,66,88,95],"for":[18,171],"personalized":[19],"recommendations.":[20],"contextual":[22],"bandits,":[23,173],"a":[24,144,166,197],"prevalent":[25],"approach":[26],"in":[27,46,69,120,200],"this":[28],"domain,":[29],"aim":[30],"optimize":[32],"preference":[33,71,121,129],"learning":[34],"by":[35],"balancing":[36],"exploitation":[37],"exploration.":[39],"However,":[40],"several":[41],"limitations":[42],"hinder":[43],"their":[44],"effectiveness":[45],"real-world":[47,188],"scenarios.":[48],"First,":[49],"existing":[50,161],"algorithms":[51,75,142,177],"employ":[52],"key":[53,114],"term":[54,115],"selection":[55],"strategies":[56],"insufficient":[58],"exploration,":[59],"often":[60],"failing":[61],"thoroughly":[63],"probe":[64],"resulting":[68],"suboptimal":[70],"estimation.":[72],"Second,":[73],"current":[74],"typically":[76],"rely":[77],"on":[78,128,184],"deterministic":[79],"rules":[80],"initiate":[82],"conversations,":[83],"causing":[84],"unnecessary":[85],"interactions":[86],"when":[87,94],"are":[89,96,178],"well-understood":[90],"missed":[92],"opportunities":[93],"uncertain.":[97],"To":[98],"address":[99],"these":[100],"limitations,":[101],"we":[102,164],"propose":[103],"three":[104,141],"novel":[105],"algorithms:":[106],"CLiSK,":[107],"CLiME,":[108],"CLiSK-ME.":[110],"CLiSK":[111],"introduces":[112],"smoothed":[113],"contexts":[116],"enhance":[118],"exploration":[119],"learning,":[122],"CLiME":[123],"adaptively":[124],"initiates":[125],"conversations":[126],"based":[127],"uncertainty,":[130],"CLiSK-ME":[132],"integrates":[133],"both":[134,185],"techniques.":[135],"We":[136],"theoretically":[137],"prove":[138],"that":[139,175,191],"all":[140],"achieve":[143,194],"tighter":[145],"regret":[146],"upper":[147],"bound":[148,169],"of":[149],"O":[150],"(\u221adTlogT)":[151],"respect":[153],"time":[156],"horizon":[157],"T,":[158],"improving":[159],"upon":[160],"methods.":[162],"Additionally,":[163],"provide":[165],"matching":[167],"lower":[168],"\u03a9(\u221adT)":[170],"conversational":[172],"demonstrating":[174],"our":[176,192],"nearly":[179],"minimax":[180],"optimal.":[181],"Extensive":[182],"evaluations":[183],"synthetic":[186],"datasets":[189],"show":[190],"approaches":[193],"at":[195],"least":[196],"14.6%":[198],"improvement":[199],"cumulative":[201],"regret.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}