Research map / Learning theory and algorithms / Combinatorial and search optimization
Exploiting Transitivity for Learning Person Re-Identification Models on a Budget
Sourya Roy, Sujoy Paul, Neal E. Young, Amit K. Roy-Chowdhury
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 |
|---|---|---|---|
| Select label pairs using transitivity-aware triangle-free optimization instead of top-B edges | KISSME re-identification training · WARD | Rank-1 accuracy | Improved |
| Select label pairs using transitivity-aware triangle-free optimization instead of top-B edges | KISSME re-identification training · RAID | Rank-1 accuracy: 50.50% | Improved |
| Use the transitivity-aware selection methods at 5% manual labels | KISSME re-identification training · RAID, Configuration 2 | Rank-1 accuracy | Hurt |
| Use the transitivity-aware selection methods at 15% manual labels | KISSME re-identification training · RAID, Configuration 2 | Rank-1 accuracy | Improved |
| Use Greedy selection rather than 1/2-approximation | Transitivity-aware pair selection · RAID, Configuration 1 | Rank-1 accuracy | Improved |
| Use Greedy selection rather than top-B edge selection | Transitivity-aware pair selection · Market-1501 | Rank-1 accuracy | Improved |
| Use 1/2-approximation selection rather than Greedy selection | Transitivity-aware pair selection · Market-1501 | runtime (seconds): 10.59 vs 2100 (8%); 4 vs 595 (3%) | Hurt |
Closest papers by meaning
- Temporal Model Adaptation for Person Re-identification (ECCV 2016 · similarity 0.88)
- Unsupervised Domain Adaptation for Person Re-identification via Heterogeneous Graph Alignment (AAAI 2021 · similarity 0.88)
- SHaPE: A Novel Graph Theoretic Algorithm for Making Consensus-Based Decisions in Person Re-Identification Systems (ICCV 2017 · similarity 0.88)
- Dynamic Label Graph Matching for Unsupervised Video Re-Identification (ICCV 2017 · similarity 0.87)
- Camera-Aware Proxies for Unsupervised Person Re-Identification (AAAI 2021 · similarity 0.87)
- Cheb-GR: Rethinking K-nearest Neighbor Search in Re-ranking for Person Re-identification (CVPR 2025 · similarity 0.87)
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.
