{"id":"https://openalex.org/W4392658247","doi":"https://doi.org/10.1145/3652021","title":"Matching Tasks and Workers under Known Arrival Distributions: Online Task Assignment with Two-sided Arrivals","display_name":"Matching Tasks and Workers under Known Arrival Distributions: Online Task Assignment with Two-sided Arrivals","publication_year":2024,"publication_date":"2024-03-11","ids":{"openalex":"https://openalex.org/W4392658247","doi":"https://doi.org/10.1145/3652021"},"language":"en","primary_location":{"id":"doi:10.1145/3652021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652021","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652021","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3652021","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071538560","display_name":"John P. Dickerson","orcid":"https://orcid.org/0000-0003-2231-680X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John P. Dickerson","raw_affiliation_strings":["University of Maryland, College Park, MD, College Park, USA"],"raw_orcid":"https://orcid.org/0000-0003-2231-680X","affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD, College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056358363","display_name":"Karthik Abinav Sankararaman","orcid":"https://orcid.org/0000-0002-8569-5694"},"institutions":[{"id":"https://openalex.org/I3197470489","display_name":"Alpha Omega Alpha Medical Honor Society","ror":"https://ror.org/057q9nn35","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I3197470489"]},{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karthik Sankararaman","raw_affiliation_strings":["Meta, Menlo Park, CA, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0002-8569-5694","affiliations":[{"raw_affiliation_string":"Meta, Menlo Park, CA, Austin, USA","institution_ids":["https://openalex.org/I3197470489","https://openalex.org/I4210099336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005118312","display_name":"Aravind Srinivasan","orcid":"https://orcid.org/0000-0002-0062-3684"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aravind Srinivasan","raw_affiliation_strings":["University of Maryland, College Park, MD, College Park USA"],"raw_orcid":"https://orcid.org/0000-0002-0062-3684","affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD, College Park USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007399946","display_name":"Pan Xu","orcid":"https://orcid.org/0000-0002-6362-6727"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pan Xu","raw_affiliation_strings":["New Jersey Institute of Technology, Newark, NJ, Newark USA"],"raw_orcid":"https://orcid.org/0000-0002-6362-6727","affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, Newark, NJ, Newark USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033288534","display_name":"Yifan Xu","orcid":"https://orcid.org/0000-0001-9965-0086"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Xu","raw_affiliation_strings":["Southeast University, Nanjing, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0001-9965-0086","affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3196,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64185458,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"12","issue":"2","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/matching","display_name":"Matching (statistics)","score":0.821876049041748},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7348892688751221},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.574589192867279},{"id":"https://openalex.org/keywords/arrival-time","display_name":"Arrival time","score":0.4732961058616638},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.26453346014022827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22736060619354248},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11567455530166626},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.0892910361289978}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.821876049041748},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7348892688751221},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.574589192867279},{"id":"https://openalex.org/C3017552255","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Arrival time","level":2,"score":0.4732961058616638},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26453346014022827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22736060619354248},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11567455530166626},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0892910361289978},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652021","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652021","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3652021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652021","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652021","source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6200000047683716}],"awards":[{"id":"https://openalex.org/G1001512892","display_name":null,"funder_award_id":"20126334","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"},{"id":"https://openalex.org/G1585283696","display_name":"EAGER: Probabilistic Models and Algorithms","funder_award_id":"1749864","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1749484715","display_name":"AF: Small: Randomized Algorithms and Stochastic Models","funder_award_id":"1422569","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1918829015","display_name":null,"funder_award_id":"CCF-1918749","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2504130134","display_name":"CAREER: Scalable and Robust Dynamic Matching Market Design","funder_award_id":"1846237","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2823832187","display_name":"CRII: RI: Fairness and Profitability in Online Matching Markets","funder_award_id":"1948157","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3344457238","display_name":null,"funder_award_id":"CCF-1422569","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4859506686","display_name":null,"funder_award_id":"IIS-1948157","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5663050348","display_name":null,"funder_award_id":"CNS 1010789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6236153834","display_name":null,"funder_award_id":"IIS-1846237","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6299987715","display_name":null,"funder_award_id":"CNS-1010789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G723030041","display_name":null,"funder_award_id":"CCF-1749864","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7437616762","display_name":null,"funder_award_id":"HR00112020007","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7476355472","display_name":null,"funder_award_id":"SI3-CMD","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G7556557724","display_name":"Expeditions: Collaborative Research: Global Pervasive Computational Epidemiology","funder_award_id":"1918749","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8911331200","display_name":"NetSE: Large: Collaborative Research: Contagion in Large Socio-Communication Networks","funder_award_id":"1010789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392658247.pdf","grobid_xml":"https://content.openalex.org/works/W4392658247.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W90861027","https://openalex.org/W118259468","https://openalex.org/W205662698","https://openalex.org/W1552828154","https://openalex.org/W1597020313","https://openalex.org/W1846955904","https://openalex.org/W1970756365","https://openalex.org/W1988580225","https://openalex.org/W2007604989","https://openalex.org/W2010060477","https://openalex.org/W2029945631","https://openalex.org/W2170675255","https://openalex.org/W2183531780","https://openalex.org/W2251049298","https://openalex.org/W2293524895","https://openalex.org/W2295981146","https://openalex.org/W2424127468","https://openalex.org/W2531563875","https://openalex.org/W2531799639","https://openalex.org/W2570605681","https://openalex.org/W2753741836","https://openalex.org/W2760869305","https://openalex.org/W2794139929","https://openalex.org/W2798611120","https://openalex.org/W2804098994","https://openalex.org/W2811491201","https://openalex.org/W2913756371","https://openalex.org/W2914937732","https://openalex.org/W2951400471","https://openalex.org/W2952720641","https://openalex.org/W2954108600","https://openalex.org/W2963014036","https://openalex.org/W3020543246","https://openalex.org/W3024306610","https://openalex.org/W3035275081","https://openalex.org/W3040991170","https://openalex.org/W3118181139","https://openalex.org/W3123630161","https://openalex.org/W3127045178","https://openalex.org/W3201325894","https://openalex.org/W4239083664","https://openalex.org/W4301715823","https://openalex.org/W4387724764","https://openalex.org/W6686176709","https://openalex.org/W6752925509"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Efficient":[0],"allocation":[1],"of":[2,71,103,134,152,167,175,194,218,223,270,288,298,324],"tasks":[3,28,144],"to":[4,45,256],"workers":[5,26,55],"is":[6,44,130,273,284],"a":[7,17,38,64,90,104,107,131,163,172,213,236,264,274,285,308,316],"central":[8],"problem":[9,140],"in":[10,49,98,313,328],"crowdsourcing.":[11],"In":[12,59],"this":[13,60],"article,":[14],"we":[15,62,88,154,186,205,302],"consider":[16,63,89],"setting":[18],"inspired":[19],"by":[20],"spatial":[21],"crowdsourcing":[22],"platforms,":[23],"where":[24,67],"both":[25,54],"and":[27,33,56,74,95,106,198,229,315,319],"arrive":[29],"at":[30,168,195],"different":[31],"times,":[32],"each":[34,99],"worker-task":[35],"assignment":[36,139,262],"yields":[37,263],"given":[39],"reward.":[40,266],"The":[41],"key":[42],"challenge":[43],"address":[46],"the":[47,50,57,68,101,135,143,149,178,183,202,221,246,268,289,322],"uncertainty":[48],"stochastic":[51],"arrivals":[52],"from":[53,84,116],"tasks.":[58],"work,":[61],"ubiquitous":[65],"scenario":[66],"arrival":[69,102],"patterns":[70],"worker":[72,105,184],"\u201ctypes\u201d":[73,76],"task":[75,108,138],"are":[77,145],"not":[78],"erratic":[79],"but":[80],"can":[81,109,211,234],"be":[82,110,297],"predicted":[83],"historical":[85],"data.":[86],"Specifically,":[87],"finite":[91],"time":[92],"horizon":[93],"T":[94],"assume":[96],"that":[97,207,217],"time-step":[100],"seen":[111],"as":[112],"an":[113,156],"independent":[114,299],"sample":[115],"two":[117,188],"(different)":[118],"distributions.":[119],"Our":[120],"model,":[121],"called":[122,278],"Online":[123],"Task":[124],"Assignment":[125],"with":[126],"Two-sided":[127],"Arrival":[128],"(OTA-TSA),":[129],"significant":[132],"generalization":[133],"classical":[136,290],"online":[137],"when":[141,177,260],"all":[142,226],"statically":[146],"available.":[147],"For":[148,171],"general":[150],"case":[151,174],"OTA-TSA,":[153],"present":[155,187],"optimal":[157],"non-adaptive":[158,210,227],"algorithm":[159,233],"(NADAP),":[160],"which":[161,191,283],"achieves":[162],"competitive":[164],"ratio":[165],"(CR)":[166],"least":[169,196],"0.295.":[170],"special":[173],"OTA-TSA":[176,259],"reward":[179],"depends":[180],"only":[181],"on":[182,245,307],"type,":[185],"adaptive":[189],"algorithms,":[190],"achieve":[192,212,235],"CRs":[193],"0.343":[197],"0.355,":[199],"respectively.":[200,250],"On":[201],"hardness":[203],"side,":[204],"show":[206],"(1)":[208],"no":[209,231],"CR":[214,237],"larger":[215],"than":[216,239],"NADAP,":[219],"establishing":[220],"optimality":[222],"NADAP":[224],"among":[225],"algorithms;":[228],"(2)":[230],"(adaptive)":[232],"better":[238],"0.581":[240],"(unconditionally)":[241],"or":[242],"0.423":[243],"(conditionally":[244],"benchmark":[247],"linear":[248],"program),":[249],"All":[251],"aforementioned":[252],"negative":[253],"results":[254,320],"apply":[255],"even":[257],"unweighted":[258],"every":[261],"uniform":[265],"At":[267],"heart":[269],"our":[271,325],"analysis":[272],"new":[275],"technical":[276],"tool,":[277],"two-stage":[279],"birth-death":[280,291],"process":[281],",":[282],"refined":[286],"notion":[287],"process.":[292],"We":[293],"believe":[294],"it":[295],"may":[296],"interest.":[300],"Finally,":[301],"perform":[303],"extensive":[304],"numerical":[305],"experiments":[306],"real-world":[309],"rideshare":[310],"dataset":[311],"collected":[312],"Chicago":[314],"synthetic":[317],"dataset,":[318],"demonstrate":[321],"effectiveness":[323],"proposed":[326],"algorithms":[327],"practice.":[329]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}