AI Paper Atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

Robust Rent Division

Dominik Peters, Ariel D. Procaccia, David Zhu

NeurIPS 2022 · Learning theory and algorithms › Submodular and game algorithms · approach: Fair division of indivisible goods · 0 citations (OpenAlex)

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 changedWhereMeasuredEffect
optimize allocation for envy-free rate on a sample (maxprob) instead of Spliddit maximinmaxprob rule · Spliddit instances, Uniform noiseEFrateImproved
use maximin instead of robust rulesSpliddit maximin · Spliddit instances, noisy valuationsEFrate and expected envyHurt
use lexislack rule instead of maximinlexislack · Spliddit instances, noisy valuationsEFrate and expected envyImproved
biased noise model with more noise for higher-index roomslexislack · Spliddit instances, Biased Normal noiseEFrateNo clear effect
evaluate sampling-based rules on a fresh sample or different distributionmaxprob and minenvy · Spliddit instancesEFrate and expected envyHurt
evaluate lexislack on a fresh sample or different distributionlexislack · Spliddit instancesEFrate and expected envyNo clear effect
minimize expected envy instead of maximizing EF rate for computationminenvy ILP · 300 Spliddit instances n=4computation timeImproved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy