# Online Matching: A Brief Survey

arXiv: https://arxiv.org/abs/2407.05381 · HTML: https://mlsanity.com/paper/2407.05381/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Jul 2024.

## Built on by (most cited first, 2 of 2)

- [Near-Optimal Dynamic Matching via Coarsening with Application to Heart Transplantation](https://mlsanity.com/paper/2602.04989/) (2026)
- [Learning Potentials for Dynamic Matching and Application to Heart Transplantation](https://mlsanity.com/paper/2602.08878/) (2026)

## Abstract (arXiv)

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has motivated much research in economics, operations research, computer science, and their intersection. This brief survey is meant as an introduction to the area of online matching, with an emphasis on recent trends, both technical and conceptual.