AI Paper Atlas

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

Learning from Comparisons and Choices

Sahand Negahban, Sewoong Oh, Kiran K. Thekumparampil, Jiaming Xu

JMLR 2018 · Learning theory and algorithms › Prediction and decision losses · approach: Ranking models from comparisons · 25 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
use nuclear-norm regularized MNL estimator instead of unregularized and rank-1 Plackett-Luce on Food100nucnorm MNL · Food100 (test data)mean test log-likelihoodImproved
add nuclear-norm regularization (vs fullrank lambda=0) on Food100 training data (ablation)nucnorm MNL · Food100 (training data)mean training log-likelihoodHurt
solve G groups of items jointly instead of separately (ablation)nuclear norm MNL estimator · Simulation, d=360, r=4, n=2^14, varying GL-RMSE and RMSEImproved
use empirical Laplacian instead of the true Laplacian in the L-nuc norm (ablation)nuclear norm MNL estimator · Simulation, various sampling graphsL-RMSENo clear effect
use k-wise ranking likelihood instead of pairwise rank breaking (ablation)MNL estimator · Simulation, d=50, r=3 and 12RMSEImproved
use line or barbell sampling graph instead of complete graph with i.i.d. Theta (ablation)nuclear norm MNL estimator · Simulation, d=300, r=4, i.i.d. ThetaRMSENo clear effect
use line or barbell sampling graph instead of complete graph with topology-biased Theta (ablation)nuclear norm MNL estimator · Simulation, barbell biased and line biased ThetaFrobenius RMSEHurt
vary regularization lambda over a broad range (ablation)nuclear norm MNL estimator · Simulation, k-wise comparisonsRMSE: lambda in [sqrt(log d/(k d^2)), 2^8 sqrt(log d/(k d^2))]No clear effect

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