Research map / Label-efficient and robust learning / Semi-supervised learning
Regression with Comparisons: Escaping the Curse of Dimensionality with Ordinal Information
Yichong Xu, Sivaraman Balakrishnan, Aarti Singh, Artur Dubrawski
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 |
|---|---|---|---|
| use pairwise comparison queries instead of induced comparisons from two direct label queries | AirBnB price estimation via AMT · AirBnB Task 1 (real price) | worker error rate: 41.3% -> 31.3% | Improved |
| use pairwise comparison queries instead of induced comparisons from two direct label queries | AirBnB price estimation via AMT · AirBnB Task 2 (user-estimated price) | disagreement: 29.5% -> 16.4% | Improved |
| ask a comparison query instead of a direct label query | AirBnB price estimation via AMT · AirBnB annotation time | average time per query: 63s -> 64s | No clear effect |
| add ranking (R^2 algorithm) over unlabeled samples to k-NN regression | k-NN regression · AirBnB price AMT, same total worker time | MSE | Improved |
| add comparisons to linear regression (CLR) instead of labels only | linear regression · AirBnB price AMT | MSE | Improved |
| use active instead of passive comparison queries in CLR (ablation) | CLR · AirBnB Task 1 | MSE | No clear effect |
| use active instead of passive comparison queries in CLR (ablation) | CLR · AirBnB Task 2 | MSE | Improved |
| add noisy comparisons instead of perfect comparisons to R^2 (cost ratio c >= 2) (ablation) | R^2 on synthetic data · synthetic data, noisy comparisons | MSE | Mixed |
| increase number of comparisons beyond 50 in CLR (ablation) | CLR · AirBnB (d=10) | MSE | No clear effect |
| use ranking when all samples are labeled (n=m) (ablation) | R^2 vs k-NN · age estimation from images | MSE | Improved |
Closest papers by meaning
- Nonparametric Regression with Comparisons: Escaping the Curse of Dimensionality with Ordinal Information (ICML 2018 · similarity 0.98)
- SLACE: A Monotone and Balance-Sensitive Loss Function for Ordinal Regression (AAAI 2025 · similarity 0.88)
- Adversarial Surrogate Losses for Ordinal Regression (NeurIPS 2017 · similarity 0.87)
- Beyond the Norms: Detecting Prediction Errors in Regression Models (ICML 2024 · similarity 0.85)
- Are Greedy Task Orderings Better Than Random in Continual Linear Regression? (NeurIPS 2025 · similarity 0.84)
- Probably Approximately Precision and Recall Learning (NeurIPS 2025 · similarity 0.84)
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.
