Research map / Learning theory and algorithms / Matrix and tensor methods
Near-Neighbor Methods in Random Preference Completion
Ao Liu, Qiong Wu, Zhenming Liu, Lirong Xia
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 Anchor-kNN (L1 distance over KT-distances to anchor agents) instead of KT-kNN | preference completion with kNN · 1-dim synthetic data | pairwise prediction error | Improved |
| use Anchor-kNN instead of KT-kNN | neighbor retrieval · 1-dim synthetic data | average latent distance to returned neighbors | Improved |
| use Anchor-kNN instead of KT-kNN | preference completion · synthetic data, latent dimension 1 to 10 | pairwise prediction error | Improved |
| use Anchor-kNN instead of KT-kNN and cosine-similarity collaborative filtering | preference completion · Netflix | prediction accuracy | Improved |
| increase latent dimension | neighbor-based algorithms including Anchor-kNN · synthetic data d=1 to 10 | pairwise prediction error | Hurt |
Closest papers by meaning
- Preference Completion from Partial Rankings (NeurIPS 2016 · similarity 0.87)
- Learning Nearest Neighbor Graphs from Noisy Distance Samples (NeurIPS 2019 · similarity 0.87)
- How Many Pairwise Preferences Do We Need to Rank a Graph Consistently? (AAAI 2019 · similarity 0.86)
- Nearest Neighbour with Bandit Feedback (NeurIPS 2023 · similarity 0.86)
- Inductive Pairwise Ranking: Going Beyond the n log(n) Barrier (AAAI 2017 · similarity 0.86)
- Comparing Few to Rank Many: Active Human Preference Learning Using Randomized Frank-Wolfe Method (ICML 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.
