Research map / Learning theory and algorithms / Submodular and game algorithms
Learning to Screen
Alon Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Shay Moran
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 |
|---|---|---|---|
| Learn thresholds from a training sample and apply them online | Online matching · Online matching with training set | probability of returning an optimal solution: 1-\delta | Improved |
| Add greedy filtering after applying the learned thresholds-policy | Learned thresholds · Online matching with training set | expected retained items: k + O\bigl(\sqrt{kd \log (d) \log(n/k) + k \log(1/\delta)} \bigr) -> O \left(k\log \frac{m}{k} \right) | Improved |
Closest papers by meaning
- Two Tickets are Better than One: Fair and Accurate Hiring Under Strategic LLM Manipulations (ICML 2025 · similarity 0.82)
- Addressing Bias in Online Selection with Limited Budget of Comparisons (NeurIPS 2024 · similarity 0.82)
- Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning (NeurIPS 2024 · similarity 0.81)
- Improved Analysis for Bandit Learning in Matching Markets (NeurIPS 2024 · similarity 0.81)
- Stable Matching with Ties: Approximation Ratios and Learning (NeurIPS 2025 · similarity 0.80)
- Monoculture in Matching Markets (NeurIPS 2024 · similarity 0.80)
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.
