{"id":"https://openalex.org/W2904968115","doi":"https://doi.org/10.1609/aaai.v33i01.3301459","title":"Robust Online Matching with User Arrival Distribution Drift","display_name":"Robust Online Matching with User Arrival Distribution Drift","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2904968115","doi":"https://doi.org/10.1609/aaai.v33i01.3301459","mag":"2904968115"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.3301459","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.3301459","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3818/3696","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://aaai.org/ojs/index.php/AAAI/article/download/3818/3696","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050576998","display_name":"Yu-Hang Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu-Hang Zhou","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334607","display_name":"Liang Chen","orcid":"https://orcid.org/0000-0002-3787-8832"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Liang","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341092","display_name":"Nan Li","orcid":"https://orcid.org/0000-0002-9351-2800"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nan Li","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030179962","display_name":"Cheng Yang","orcid":"https://orcid.org/0000-0003-3873-6411"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng Yang","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103861122","display_name":"Shenghuo Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shenghuo Zhu","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069394608","display_name":"Rong Jin","orcid":"https://orcid.org/0000-0002-8797-4646"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rong Jin","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210095624"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"01","first_page":"459","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9943000078201294,"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"}},"topics":[{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9943000078201294,"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/T11478","display_name":"Caching and Content Delivery","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.772942841053009},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6711248159408569},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.6484061479568481},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5362815856933594},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.4988586902618408},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48813924193382263},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.47582247853279114},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4687001407146454},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.35905224084854126},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3385777473449707},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2841153144836426},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1325148642063141},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10744971036911011}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.772942841053009},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6711248159408569},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.6484061479568481},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5362815856933594},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4988586902618408},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48813924193382263},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.47582247853279114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4687001407146454},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.35905224084854126},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3385777473449707},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2841153144836426},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1325148642063141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10744971036911011},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v33i01.3301459","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.3301459","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3818/3696","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"},{"id":"pmh:oai:ojs.aaai.org:article/3818","is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/3818","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/3818/3696","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.3301459","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.3301459","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3818/3696","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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904968115.pdf","grobid_xml":"https://content.openalex.org/works/W2904968115.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1504946885","https://openalex.org/W1522394790","https://openalex.org/W1579500380","https://openalex.org/W1659045240","https://openalex.org/W1712265143","https://openalex.org/W1783659154","https://openalex.org/W1968355947","https://openalex.org/W2048652909","https://openalex.org/W2084575717","https://openalex.org/W2085938855","https://openalex.org/W2089105401","https://openalex.org/W2112741516","https://openalex.org/W2119303899","https://openalex.org/W2125417745","https://openalex.org/W2131116400","https://openalex.org/W2142339200","https://openalex.org/W2148352389","https://openalex.org/W2162656786","https://openalex.org/W2183531780","https://openalex.org/W2562747313","https://openalex.org/W2564590721","https://openalex.org/W2574294662","https://openalex.org/W2944407464","https://openalex.org/W2949565166","https://openalex.org/W2950017084","https://openalex.org/W2963450292","https://openalex.org/W4235234911","https://openalex.org/W4252172911","https://openalex.org/W4295197828","https://openalex.org/W4295352925","https://openalex.org/W6662516986","https://openalex.org/W6667226532","https://openalex.org/W6672671081","https://openalex.org/W6676928115","https://openalex.org/W6683885168","https://openalex.org/W6686176709"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2502115930","https://openalex.org/W2092674857","https://openalex.org/W4236168950"],"abstract_inverted_index":{"Recently,":[0],"online":[1,18],"matching":[2,19],"problems":[3],"have":[4,21],"attracted":[5],"much":[6],"attention":[7],"due":[8],"to":[9,114,135],"its":[10],"emerging":[11],"applications":[12],"in":[13,55,77],"internet":[14],"advertising.":[15],"Most":[16],"existing":[17,44],"methods":[20],"adopted":[22],"either":[23],"adversarial":[24,39,104],"or":[25],"stochastic":[26,61,106],"user":[27,48,87,150],"arrival":[28,88],"assumption,":[29],"while":[30],"on":[31,125,147,153],"both":[32],"of":[33,46,120,160],"them":[34],"significant":[35],"limitation":[36],"exists.":[37],"The":[38],"model":[40,62,89],"does":[41],"not":[42,74],"exploit":[43],"knowledge":[45],"the":[47,60,103,126,148,158],"sequence,":[49],"and":[50,105,108],"thus":[51],"can":[52],"be":[53,75],"pessimistic":[54],"practice.":[56],"On":[57],"other":[58],"hands,":[59],"assumes":[63],"that":[64],"users":[65,91],"are":[66,92],"drawn":[67,93],"from":[68,94],"a":[69,85,99,110,140,154],"stationary":[70],"distribution,":[71,96],"which":[72,97],"may":[73],"true":[76],"real":[78],"applications.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"consider":[84],"novel":[86],"where":[90],"drifting":[95],"is":[98],"hybrid":[100],"case":[101],"between":[102],"model,":[107],"propose":[109],"new":[111],"approach":[112],"RDLA":[113,129],"deal":[115],"with":[116],"such":[117],"assumption.":[118],"Instead":[119],"maximizing":[121],"empirical":[122],"total":[123],"revenues":[124],"revealed":[127],"users,":[128],"leverages":[130],"distributionally":[131],"robust":[132],"optimization":[133],"techniques":[134],"learn":[136],"dual":[137],"variables":[138],"via":[139],"worst-case":[141],"consideration":[142],"over":[143],"an":[144],"ambiguity":[145],"set":[146],"underlying":[149],"distribution.":[151],"Experiments":[152],"real-world":[155],"dataset":[156],"exhibit":[157],"superiority":[159],"our":[161],"approach.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}