{"id":"https://openalex.org/W4386730467","doi":"https://doi.org/10.1145/3604915.3608792","title":"Online Matching: A Real-time Bandit System for Large-scale Recommendations","display_name":"Online Matching: A Real-time Bandit System for Large-scale Recommendations","publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4386730467","doi":"https://doi.org/10.1145/3604915.3608792"},"language":"en","primary_location":{"id":"doi:10.1145/3604915.3608792","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3604915.3608792","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3604915.3608792","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM Conference on Recommender Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3604915.3608792","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042916468","display_name":"Xinyang Yi","orcid":"https://orcid.org/0009-0005-9864-3454"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xinyang Yi","raw_affiliation_strings":["Google Deepmind, USA"],"raw_orcid":"https://orcid.org/0009-0005-9864-3454","affiliations":[{"raw_affiliation_string":"Google Deepmind, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103081836","display_name":"Shao-Chuan Wang","orcid":"https://orcid.org/0009-0000-7959-9914"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shao-Chuan Wang","raw_affiliation_strings":["Google Inc, USA"],"raw_orcid":"https://orcid.org/0009-0000-7959-9914","affiliations":[{"raw_affiliation_string":"Google Inc, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ruining He","orcid":"https://orcid.org/0009-0008-2346-6088"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruining He","raw_affiliation_strings":["Google Deepmind, USA"],"raw_orcid":"https://orcid.org/0009-0008-2346-6088","affiliations":[{"raw_affiliation_string":"Google Deepmind, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003986844","display_name":"H. Chandrasekaran","orcid":"https://orcid.org/0009-0001-8076-2958"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hariharan Chandrasekaran","raw_affiliation_strings":["Google Inc, USA"],"raw_orcid":"https://orcid.org/0009-0001-8076-2958","affiliations":[{"raw_affiliation_string":"Google Inc, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023086752","display_name":"Charles Q. Wu","orcid":"https://orcid.org/0009-0008-4663-8866"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Wu","raw_affiliation_strings":["Google Inc, USA"],"raw_orcid":"https://orcid.org/0009-0008-4663-8866","affiliations":[{"raw_affiliation_string":"Google Inc, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008392627","display_name":"Lukasz Heldt","orcid":"https://orcid.org/0009-0003-0593-7345"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lukasz Heldt","raw_affiliation_strings":["Google Inc, USA"],"raw_orcid":"https://orcid.org/0009-0003-0593-7345","affiliations":[{"raw_affiliation_string":"Google Inc, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079085366","display_name":"Lichan Hong","orcid":"https://orcid.org/0009-0004-9563-554X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lichan Hong","raw_affiliation_strings":["Google Deepmind, USA"],"raw_orcid":"https://orcid.org/0009-0004-9563-554X","affiliations":[{"raw_affiliation_string":"Google Deepmind, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699702","display_name":"Minmin Chen","orcid":"https://orcid.org/0000-0002-7342-9022"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minmin Chen","raw_affiliation_strings":["Google Deepmind, USA"],"raw_orcid":"https://orcid.org/0000-0002-7342-9022","affiliations":[{"raw_affiliation_string":"Google Deepmind, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028125399","display_name":"Ed H.","orcid":"https://orcid.org/0000-0003-3230-5338"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ed H. Chi","raw_affiliation_strings":["Google Deepmind, USA"],"raw_orcid":"https://orcid.org/0000-0003-3230-5338","affiliations":[{"raw_affiliation_string":"Google Deepmind, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5042916468"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":2.219,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88464262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"403","last_page":"414"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10603","display_name":"Smart Grid Energy Management","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.8475087881088257},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8445882201194763},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8422010540962219},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5828251838684082},{"id":"https://openalex.org/keywords/offline-learning","display_name":"Offline learning","score":0.5153340697288513},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4691530466079712},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4557163715362549},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4399607181549072},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.42794761061668396},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.370111346244812},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3695685863494873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36745381355285645},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24411022663116455},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11218535900115967}],"concepts":[{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.8475087881088257},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8445882201194763},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8422010540962219},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5828251838684082},{"id":"https://openalex.org/C2780490138","wikidata":"https://www.wikidata.org/wiki/Q7079636","display_name":"Offline learning","level":3,"score":0.5153340697288513},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4691530466079712},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4557163715362549},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4399607181549072},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.42794761061668396},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.370111346244812},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3695685863494873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36745381355285645},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24411022663116455},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11218535900115967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3604915.3608792","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3604915.3608792","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3604915.3608792","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM Conference on Recommender Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3604915.3608792","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3604915.3608792","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3604915.3608792","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM Conference on Recommender Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386730467.pdf","grobid_xml":"https://content.openalex.org/works/W4386730467.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2112420033","https://openalex.org/W2150713082","https://openalex.org/W2168405694","https://openalex.org/W2238973924","https://openalex.org/W2475334473","https://openalex.org/W2507134384","https://openalex.org/W2512971201","https://openalex.org/W2604822632","https://openalex.org/W2742272831","https://openalex.org/W2765564115","https://openalex.org/W2784068709","https://openalex.org/W2913059114","https://openalex.org/W2963534947","https://openalex.org/W3012881846","https://openalex.org/W3023045848","https://openalex.org/W3099420497","https://openalex.org/W3100945072","https://openalex.org/W3200235377","https://openalex.org/W3208338073","https://openalex.org/W4213001376","https://openalex.org/W4296604485"],"related_works":["https://openalex.org/W2952412049","https://openalex.org/W2572248225","https://openalex.org/W1876956220","https://openalex.org/W2195225896","https://openalex.org/W3185920324","https://openalex.org/W4287073482","https://openalex.org/W3006977717","https://openalex.org/W1993326513","https://openalex.org/W4388993829","https://openalex.org/W2952181314"],"abstract_inverted_index":{"The":[0],"last":[1],"decade":[2],"has":[3],"witnessed":[4],"many":[5],"successes":[6],"of":[7,93,106,181,193,202,228],"deep":[8],"learning-based":[9,66],"models":[10,16],"for":[11,129,172],"industry-scale":[12],"recommender":[13,86,117],"systems.":[14],"These":[15],"are":[17],"typically":[18],"trained":[19],"offline":[20,168],"in":[21,28,76,84,96,116,122,161,205,215,235],"a":[22,98,110,149,166,178,190,206],"batch":[23,36],"manner.":[24,210],"While":[25],"being":[26],"effective":[27],"capturing":[29],"users\u2019":[30,156],"past":[31],"interactions":[32],"with":[33],"recommendation":[34],"platforms,":[35],"learning":[37,154],"suffers":[38],"from":[39,155],"long":[40],"model-update":[41],"latency":[42],"and":[43,57,140,208,217,232],"is":[44,222],"vulnerable":[45],"to":[46,52,54,198,224],"system":[47,153,184],"biases,":[48],"making":[49],"it":[50],"hard":[51],"adapt":[53],"distribution":[55],"shift":[56],"explore":[58],"new":[59],"items":[60,160],"or":[61],"user":[62,124],"interests.":[63],"Although":[64],"online":[65,94,100,170],"approaches":[67,95],"(e.g.,":[68],"multi-armed":[69],"bandits)":[70],"have":[71],"demonstrated":[72],"promising":[73],"theoretical":[74],"results":[75],"tackling":[77],"these":[78],"challenges,":[79],"their":[80],"practical":[81],"real-time":[82],"implementation":[83],"large-scale":[85],"systems":[87,118],"remains":[88],"limited.":[89],"First,":[90],"the":[91,127,136,182,194,226,236],"scalability":[92],"servicing":[97],"massive":[99],"traffic":[101],"while":[102],"ensuring":[103],"timely":[104,209],"updates":[105,201],"bandit":[107,152],"parameters":[108],"poses":[109],"significant":[111],"challenge.":[112],"Additionally,":[113],"exploring":[114],"uncertainty":[115],"can":[119],"easily":[120],"result":[121],"unfavorable":[123],"experience,":[125],"highlighting":[126],"need":[128],"devising":[130],"intricate":[131],"strategies":[132],"that":[133,219],"effectively":[134],"balance":[135],"trade-off":[137],"between":[138],"exploitation":[139],"exploration.":[141],"In":[142],"this":[143,174],"paper,":[144],"we":[145],"introduce":[146],"Online":[147,220],"Matching:":[148],"scalable":[150,207],"closed-loop":[151],"direct":[157],"feedback":[158],"on":[159],"real":[162],"time.":[163],"We":[164,186,211],"present":[165,237],"hybrid":[167],"+":[169],"approach":[171],"constructing":[173],"system,":[175],"accompanied":[176],"by":[177],"comprehensive":[179],"exposition":[180],"end-to-end":[183],"architecture.":[185],"propose":[187],"Diag-LinUCB":[188],"\u2013":[189,197],"novel":[191],"extension":[192],"LinUCB":[195],"algorithm":[196],"enable":[199],"distributed":[200],"bandits":[203],"parameter":[204],"conduct":[212],"live":[213],"experiments":[214],"YouTube":[216],"show":[218],"Matching":[221],"able":[223],"enhance":[225],"capabilities":[227],"fresh":[229],"content":[230],"discovery":[231],"item":[233],"exploration":[234],"platform.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}