Research map / Learning theory and algorithms / Submodular and game algorithms
Migration as Submodular Optimization
Paul Gölz, Ariel D. Procaccia
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Account for competition effects with a submodular objective instead of assuming additivity | Greedy migration matching · Simulations across the retroactive-correction, interview, and coordination models | employment: 10% and more | Improved |
| Account for competition effects with a submodular objective instead of assuming additivity | Greedy migration matching · Simulated settings overall | employment | Improved |
| Use submodular greedy optimization rather than additive optimization | Migration matching in specialized localities · Specialization levels 3 and 4 | employment | Mixed |
| Use submodular greedy optimization rather than additive optimization | Migration matching with scarce jobs · Job-availability simulations | employment | Improved |
Closest papers by meaning
- Stochastic Submodular Maximization: The Case of Coverage Functions (NeurIPS 2017 · similarity 0.85)
- Tsallis Regularized Optimal Transport and Ecological Inference (AAAI 2017 · similarity 0.83)
- Multiobjective Submodular Maximization with Concave Aggregation (NeurIPS 2026 · similarity 0.83)
- Learning to Match via Inverse Optimal Transport (JMLR 2019 · similarity 0.83)
- Monoculture in Matching Markets (NeurIPS 2024 · similarity 0.82)
- DiMa: Understanding the Hardness of Online Matching Problems via Diffusion Models (ICML 2025 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
