AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Efficient and Consistent Adversarial Bipartite Matching

Rizal Fathony, Sima Behpour, Xinhua Zhang, Brian Ziebart

ICML 2018 · Learning theory and algorithms › Prediction and decision losses · approach: Algorithms with explicit predictors · 7 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
adversarial bipartite matching (marginal) instead of SSVMBipartite matching · Bahnhof/Sunnydayaccuracy: 0.729 -> 0.754Improved
adversarial matching (double oracle) instead of SSVMBipartite matching · Pedcross2/Bahnhofaccuracy: 0.731 -> 0.760Improved
adversarial matching instead of SSVMBipartite matching · Campus/Stadtmitte (TUD)accuracy: 0.662 -> 0.662No clear effect
adversarial matching instead of SSVMBipartite matching · Stadtmitte/Campus (TUD)accuracy: 0.660 -> 0.672Improved
double-oracle prediction instead of marginal prediction (ablation)Adversarial matching · ETH/TUD pairsaccuracy: 0.718 -> 0.714No clear effect
marginal prediction vs double oracle on Pedcross2/Bahnhof (ablation)Adversarial matching · Pedcross2/Bahnhofaccuracy: 0.760 -> 0.763Improved
increase number of elements from 12 to 34 (ablation)Adversarial matching (marginal) · Training timetime (s): 1.96 -> 9.79Hurt
SSVM instead of marginal adversarial for training speedSSVM · Training time, 34 elementstime (s): 9.79 -> 0.31Improved
double oracle instead of marginal training (ablation)Adversarial matching · Training timetimeHurt
small number of augmenting permutations in double oracle (ablation)Adversarial matching DO · Camp/Stadtmitte to Sunnyday/Pedcross2number of permutations: 5.8 -> 14.4Improved

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