{"id":"https://openalex.org/W4405464689","doi":"https://doi.org/10.1145/3670865.3673572","title":"Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement","display_name":"Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4405464689","doi":"https://doi.org/10.1145/3670865.3673572"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059911721","display_name":"Kirk Bansak","orcid":"https://orcid.org/0000-0003-0229-9694"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kirk Bansak","raw_affiliation_strings":["University of California, Berkeley, Berkeley, California, USA"],"raw_orcid":"https://orcid.org/0000-0003-0229-9694","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, California, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042837777","display_name":"Soonbong Lee","orcid":"https://orcid.org/0000-0003-2071-3115"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soonbong Lee","raw_affiliation_strings":["Yale School of Management, New Haven, Connecticut, USA"],"raw_orcid":"https://orcid.org/0000-0003-2071-3115","affiliations":[{"raw_affiliation_string":"Yale School of Management, New Haven, Connecticut, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049724534","display_name":"Vahideh Manshadi","orcid":"https://orcid.org/0000-0001-9103-7797"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahideh Manshadi","raw_affiliation_strings":["Yale School of Management, New Haven, Connecticut, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-9103-7797","affiliations":[{"raw_affiliation_string":"Yale School of Management, New Haven, Connecticut, United States of America","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014759933","display_name":"Rad Niazadeh","orcid":"https://orcid.org/0000-0002-5880-6221"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rad Niazadeh","raw_affiliation_strings":["The University of Chicago Booth School of Business, Chicago, Illinois, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-5880-6221","affiliations":[{"raw_affiliation_string":"The University of Chicago Booth School of Business, Chicago, Illinois, United States of America","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078663782","display_name":"Elisabeth Paulson","orcid":"https://orcid.org/0000-0002-8318-0937"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elisabeth Paulson","raw_affiliation_strings":["Harvard Business School, Cambridge, Massachusetts, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-8318-0937","affiliations":[{"raw_affiliation_string":"Harvard Business School, Cambridge, Massachusetts, United States of America","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059911721"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.2872,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8540438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"673","last_page":"673"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"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/T10349","display_name":"Migration and Labor Dynamics","score":0.9563999772071838,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/refugee","display_name":"Refugee","score":0.7393417358398438},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6055439114570618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5280978083610535},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4237782061100006},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.23179912567138672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15934520959854126},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15571027994155884},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.137467622756958},{"id":"https://openalex.org/keywords/economy","display_name":"Economy","score":0.07600411772727966},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.07292872667312622}],"concepts":[{"id":"https://openalex.org/C173145845","wikidata":"https://www.wikidata.org/wiki/Q131572","display_name":"Refugee","level":2,"score":0.7393417358398438},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6055439114570618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5280978083610535},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4237782061100006},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.23179912567138672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15934520959854126},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15571027994155884},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.137467622756958},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.07600411772727966},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07292872667312622}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670865.3673572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2034193224","https://openalex.org/W2477007413","https://openalex.org/W2753976929","https://openalex.org/W2006402215","https://openalex.org/W2760152342","https://openalex.org/W1541164599","https://openalex.org/W2282708004"],"abstract_inverted_index":{"Motivated":[0,154],"by":[1,136,155],"our":[2,253,256],"collaboration":[3],"with":[4,40,127,140,225],"a":[5,15,41,58,62,70,77,86,99,105,123,263],"major":[6],"refugee":[7,24,163],"resettlement":[8],"agency":[9],"in":[10,67,98,109,159,188,216],"the":[11,35,49,65,91,117,132,141,151,156,160,166,203,207,212,217,221,244,268],"U.S.,":[12],"we":[13,81,168],"study":[14],"dynamic":[16,87,124,146,226],"matching":[17,103,125,133],"problem":[18,126],"where":[19],"each":[20,52],"new":[21],"arrival":[22],"(a":[23,38],"case)":[25],"must":[26],"be":[27,74],"matched":[28],"immediately":[29],"and":[30,148,194,240],"irrevocably":[31],"to":[32,47,83,95,104,170,192],"one":[33],"of":[34,162,206,220],"static":[36,50,152],"resources":[37,147],"location":[39,106],"fixed":[42],"annual":[43],"quota).":[44],"In":[45],"addition":[46],"consuming":[48],"resource,":[51],"case":[53,92],"requires":[54],"post-allocation":[55],"services":[56],"from":[57,234,252],"server,":[59],"such":[60],"as":[61,85],"translator.":[63],"Given":[64],"uncertainty":[66],"service":[68,97],"time,":[69,79],"server":[71],"may":[72,107],"not":[73,175],"available":[75],"at":[76,112],"given":[78],"thus":[80],"refer":[82],"it":[84,262],"resource.":[88],"Upon":[89],"matching,":[90],"will":[93],"wait":[94],"avail":[96],"first-come-first-serve":[100],"manner.":[101],"Bursty":[102],"result":[108],"undesirable":[110],"congestion":[111,144],"its":[113],"corresponding":[114],"server.":[115],"Consequently,":[116],"central":[118],"planner":[119],"(the":[120],"agency)":[121],"faces":[122],"an":[128],"objective":[129],"that":[130,173,184],"combines":[131],"reward":[134],"(captured":[135],"pair-specific":[137],"employment":[138],"outcomes)":[139],"cost":[142],"for":[143,145,150,266],"over-allocation":[149],"ones.":[153],"observed":[157],"fluctuations":[158],"composition":[161],"pools":[164],"across":[165],"years,":[167],"aim":[169],"design":[171,198],"algorithms":[172,183],"do":[174],"rely":[176],"on":[177,201,249],"distributional":[178],"knowledge.":[179],"We":[180],"develop":[181],"learning-based":[182],"are":[185],"asymptotically":[186],"optimal":[187],"certain":[189],"regimes,":[190],"easy":[191],"interpret,":[193],"computationally":[195],"fast.":[196],"Our":[197,228],"is":[199],"based":[200],"learning":[202],"dual":[204,222],"variables":[205,223],"underlying":[208],"optimization":[209],"problem;":[210],"however,":[211],"main":[213],"challenge":[214],"lies":[215],"time-varying":[218],"nature":[219],"associated":[224],"resources.":[227],"theoretical":[229],"development":[230],"brings":[231],"together":[232],"techniques":[233],"Lyapunov":[235],"analysis,":[236],"adversarial":[237],"online":[238],"learning,":[239],"stochastic":[241],"optimization.":[242],"On":[243],"application":[245],"side,":[246],"when":[247],"tested":[248],"real":[250],"data":[251],"partner":[254],"agency,":[255],"method":[257],"outperforms":[258],"existing":[259],"ones,":[260],"making":[261],"viable":[264],"candidate":[265],"replacing":[267],"current":[269],"practice":[270],"upon":[271],"experimentation.":[272]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}