  The United States has introduced a special humanitarian parole process for
Ukrainian citizens in response to Russia 2022 invasion of Ukraine. To qualify
for parole, Ukrainian applicants must have a sponsor in the United States. In
collaboration with HIAS, a refugee resettlement agency involved in the parole
process, we deployed RUTH (Refugees Uniting Through HIAS), a novel algorithmic
matching system that is driven by the relocation preferences of refugees and
the priorities of US sponsors. RUTH adapts Thakral Multiple-Waitlist Procedure
(MWP) that combines the main FIFO queue with location-specific FIFO queues to
effectively manage the preferences of refugees and the supply of community
sponsors. RUTH also incorporates various feasibility considerations, such as
community capacity religious, and medical needs. The adapted mechanism is
envy-free, efficient, and strategy-proof for refugees. Our analysis shows
diverse refugee location preferences, not fully explained by observables,
highlighting the challenge of predicting preferences directly from them. We use
our data for two counterfactual simulations. First, we consider the effects of
increased waiting times for refugees on the quality of their matches. We find
that with a periodic Top Trading Cycles algorithm, increasing period length
from 24 days to 80 days improves the average rank of a refugees match from 3.20
to 2.44. Second, we estimate the arrival rates of sponsors in each location
that would be consistent with a long-run steady state. We find that more
desirable locations (regarding refugee preferences) require the highest arrival
rates, suggesting that preferences might be a useful indicator for investments
in sponsorship capacity. Our study highlights the potential for
preference-based algorithms such as RUTH to improve the efficiency and fairness
of other rapidly deployed humanitarian parole processes.
