Sampling Matters in Deep Embedding Learning
Not on the map. Why?
Abstract (arXiv)
Deep embeddings answer one simple question: How similar are two images? Learning these embeddings is the bedrock of verification, zero-shot learning, and visual search. The most prominent approaches optimize a deep convolutional network with a suitable loss function, such as contrastive loss or triplet loss. While a rich line of work focuses solely on the loss functions, we show in this paper that selecting training examples plays an equally important role. We propose distance weighted sampling, which selects more informative and stable examples than traditional approaches. In addition, we show that a simple margin based loss is sufficient to outperform all other loss functions. We evaluate our approach on the Stanford Online Products, CAR196, and the CUB200-2011 datasets for image retrieval and clustering, and on the LFW dataset for face verification. Our method achieves state-of-the-art performance on all of them.
Key facts. Cited by 285 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 Jun 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 81; 2022: 81; 2023: 51; 2024: 32; 2025: 22; 2026: 18.
285 papers.
Sort:
By area:
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 603
- 2022Hyperbolic Vision Transformers: Combining Improvements in Metric Learningcited by 109
- 2023Sample4Geo: Hard Negative Sampling For Cross-View Geo-Localisationcited by 107
- 2021Thinking Fast and Slow: Efficient Text-to-Visual Retrieval with Transformerscited by 93
- 2022GSV-Cities: Toward Appropriate Supervised Visual Place Recognitioncited by 92
- 2021Training Vision Transformers for Image Retrievalcited by 90
- 2021Cluster Contrast for Unsupervised Person Re-Identificationcited by 89
- 2023Verbs in Action: Improving verb understanding in video-language modelscited by 76
- 2022Neighborhood Contrastive Learning for Scientific Document Representations with Citation Embeddingscited by 75
- 2022Audio Self-supervised Learning: A Surveycited by 65
- 2021Instance-level Image Retrieval using Reranking Transformerscited by 63
- 2024Yo'LLaVA: Your Personalized Language and Vision Assistantcited by 61
38 more
- 2022Use All The Labels: A Hierarchical Multi-Label Contrastive Learning Frameworkcited by 59
- 2022Visual Recognition with Deep Nearest Centroidscited by 59
- 2021Unleashing the Power of Contrastive Self-Supervised Visual Models via Contrast-Regularized Fine-Tuningcited by 50
- 2021Recall@k Surrogate Loss with Large Batches and Similarity Mixupcited by 49
- 2021Towards Robust Bisimulation Metric Learningcited by 49
- 2021Incremental False Negative Detection for Contrastive Learningcited by 48
- 2022LocVTP: Video-Text Pre-training for Temporal Localizationcited by 44
- 2021von Mises-Fisher Loss: An Exploration of Embedding Geometries for Supervised Learningcited by 42
- 2021SphereFace2: Binary Classification is All You Need for Deep Face Recognitioncited by 42
- 2021Towards Unsupervised Domain Generalizationcited by 40
- 2023Contrasting Intra-Modal and Ranking Cross-Modal Hard Negatives to Enhance Visio-Linguistic Compositional Understandingcited by 40
- 2023SNAP: Self-Supervised Neural Maps for Visual Positioning and Semantic Understandingcited by 38
- 2023SAMAug: Point Prompt Augmentation for Segment Anything Modelcited by 38
- 2021Graph Sampling Based Deep Metric Learning for Generalizable Person Re-Identificationcited by 37
- 2023Simple, Effective and General: A New Backbone for Cross-view Image Geo-localizationcited by 36
- 2021Learning Intra-Batch Connections for Deep Metric Learningcited by 34
- 2022Non-isotropy Regularization for Proxy-based Deep Metric Learningcited by 33
- 2024Data curation via joint example selection further accelerates multimodal learningcited by 32
- 2021Pairwise Supervised Contrastive Learning of Sentence Representationscited by 31
- 2021Towards Interpretable Deep Metric Learning with Structural Matchingcited by 30
- 2021VS-Net: Voting with Segmentation for Visual Localizationcited by 29
- 2021TransLoc3D : Point Cloud based Large-scale Place Recognition using Adaptive Receptive Fieldscited by 29
- 2022From t-SNE to UMAP with contrastive learningcited by 28
- 2022Beyond Just Vision: A Review on Self-Supervised Representation Learning on Multimodal and Temporal Datacited by 27
- 2024Close, But Not There: Boosting Geographic Distance Sensitivity in Visual Place Recognitioncited by 27
- 2021Billion-Scale Pretraining with Vision Transformers for Multi-Task Visual Representationscited by 24
- 2022OutfitTransformer: Learning Outfit Representations for Fashion Recommendationcited by 24
- 2021Noise-resistant Deep Metric Learning with Ranking-based Instance Selectioncited by 23
- 2021It Takes Two to Tango: Mixup for Deep Metric Learningcited by 23
- 2021SphereFace Revived: Unifying Hyperspherical Face Recognitioncited by 23
- 2021Pairwise Learning for Neural Link Predictioncited by 23
- 2021Deep Relational Metric Learningcited by 22
- 2021Embedding Transfer with Label Relaxation for Improved Metric Learningcited by 21
- 2022COCOA: Cross Modality Contrastive Learning for Sensor Datacited by 21
- 2023Internet Explorer: Targeted Representation Learning on the Open Webcited by 21
- 2021TypeNet: Deep Learning Keystroke Biometricscited by 19
- 2021Robust and Decomposable Average Precision for Image Retrievalcited by 19
- 2022Integrating Language Guidance into Vision-based Deep Metric Learningcited by 19
50 most cited of 285 All 285 (JSON)
- 2026What Makes Synthetic Hard Negatives Work in Vision-Language Pretraining?7 Oct 2026
- 2026FoundYou: A Unified Model for Personalized Segmentation and Retrieval30 Aug 2026
- 2026RePair: Turning Retrieval Failures into Counterfactual Hard Pairs30 Aug 2026
- 2026Bayesian Data Reweighting Improves Multimodal Retrieval for Knowledge-Based Visual Question Answering3 Aug 2026
- 2026MIME: Multimodal Interactive Motion Encoder18 Jul 2026
- 2026Contrastive-Augmented Flow Matching for Style-Content Disentanglement14 Jul 2026
- 2026TCG-AR: Real-Time Multi-View Augmented Reality for Trading Card Game Streaming2 Jul 2026
- 2026CouCE: A Unified Causal Framework for Debiased Deep Metric Learning29 Jun 2026
- 2026Aligning Implied Statements for Implicit Hate Speech Generalizability with Context-Bounded Semi-hard Negative Mining17 Jun 2026
- 2026Doing well with less! On Sampling Techniques for Empirical Pairwise Loss Estimation/Minimization1 Jun 2026
- 2026Layout-Aware Representation Learning for Open-Set ID Fraud Discovery17 Apr 2026
- 2026Emotion Diffusion Classifier with Adaptive Margin Discrepancy Training for Facial Expression Recognition31 Mar 2026
38 more
- 2026TrendGen: An Outfit Recommendation and Display System28 Mar 2026
- 2026SEAnet: A Deep Learning Architecture for Data Series Similarity Search2 Mar 2026
- 2026Variance & Greediness: A comparative study of metric-learning losses29 Jan 2026
- 2026BLENDER: Blended Text Embeddings and Diffusion Residuals for Intra-Class Image Synthesis in Deep Metric Learning28 Jan 2026
- 2026Beyond Seen Bounds: Class-Centric Polarization for Single-Domain Generalized Deep Metric Learning14 Jan 2026
- 2026Communication-Efficient Federated AUC Maximization with Cyclic Client Participation4 Jan 2026
- 2025Dynamic Jointly Batch Selection for Data Efficient Machine Translation Fine-Tuning6 Nov 2025
- 2025No-Rank Tensor Decomposition Using Metric Learning3 Nov 2025
- 2025C-LEAD: Contrastive Learning for Enhanced Adversarial Defense31 Oct 2025
- 2025Faithful and Fast Influence Function via Advanced Sampling30 Oct 2025
- 2025Reliable Cross-modal Alignment via Prototype Iterative Construction13 Oct 2025
- 2025APLOT: Robust Reward Modeling via Adaptive Preference Learning with Optimal Transport13 Oct 2025
- 2025Diversity Is All You Need for Contrastive Learning: Spectral Bounds on Gradient Magnitudes7 Oct 2025
- 2025Contrastive Learning Using Graph Embeddings for Domain Adaptation of Language Models in the Process Industry6 Oct 2025
- 2025Using predefined vector systems as latent space configuration for neural network supervised training on data with arbitrarily large number of classes5 Oct 2025
- 2025Comparing Contrastive and Triplet Loss: Variance Analysis and Optimization Behavior2 Oct 2025
- 2025Energy Landscapes Enable Reliable Abstention in Retrieval-Augmented Large Language Models for Healthcare31 Aug 2025
- 2025PD-Loss: Proxy-Decidability for Efficient Metric Learning23 Aug 2025
- 2025Unified Knowledge Distillation Framework: Fine-Grained Alignment and Geometric Relationship Preservation for Deep Face Recognition15 Aug 2025
- 2025Dynamic Contrastive Learning for Hierarchical Retrieval: A Case Study of Distance-Aware Cross-View Geo-Localization29 Jun 2025
- 2025Variational Learning of Disentangled Representations20 Jun 2025
- 2025MoralCLIP: Contrastive Alignment of Vision-and-Language Representations with Moral Foundations Theory6 Jun 2025
- 2025Locality-Sensitive Hashing for Efficient Hard Negative Sampling in Contrastive Learning23 May 2025
- 2025Representation Learning via Non-Contrastive Mutual Information23 Apr 2025
- 2025Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis3 Apr 2025
- 2025ELIP: Enhanced Visual-Language Foundation Models for Image Retrieval21 Feb 2025
- 2025Hybrid Losses for Hierarchical Embedding Learning22 Jan 2025
- 2025Enhancing Sample Utilization in Noise-Robust Deep Metric Learning With Subgroup-Based Positive-Pair Selection19 Jan 2025
- 2024Relation-Guided Adversarial Learning for Data-free Knowledge Transfer16 Dec 2024
- 2024GSSF: Generalized Structural Sparse Function for Deep Cross-modal Metric Learning20 Oct 2024
- 2024PReP: Efficient context-based shape retrieval for missing parts18 Oct 2024
- 2024Contrastive Learning for Implicit Social Factors in Social Media Popularity Prediction12 Oct 2024
- 2024Evolutionary Contrastive Distillation for Language Model Alignment10 Oct 2024
- 2024DAAL: Density-Aware Adaptive Line Margin Loss for Multi-Modal Deep Metric Learning7 Oct 2024
- 2024CBIDR: A novel method for information retrieval combining image and data by means of TOPSIS applied to medical diagnosis26 Sep 2024
- 2024MeLIAD: Interpretable Few-Shot Anomaly Detection with Metric Learning and Entropy-based Scoring20 Sep 2024
- 2024Improved Diversity-Promoting Collaborative Metric Learning for Recommendation2 Sep 2024
- 2024Mirror contrastive loss based sliding window transformer for subject-independent motor imagery based EEG signal recognition29 Aug 2024
50 newest of 285 All 285 (JSON)
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?cited by 603
- 2024Yo'LLaVA: Your Personalized Language and Vision Assistantcited by 61
- 2023Contrasting Intra-Modal and Ranking Cross-Modal Hard Negatives to Enhance Visio-Linguistic Compositional Understandingcited by 40
- 2025MoralCLIP: Contrastive Alignment of Vision-and-Language Representations with Moral Foundations Theorycited by 0
- 2026What Makes Synthetic Hard Negatives Work in Vision-Language Pretraining?cited by 0
- 2026What Makes Synthetic Hard Negatives Work in Vision-Language Pretraining?7 Oct 2026
- 2025MoralCLIP: Contrastive Alignment of Vision-and-Language Representations with Moral Foundations Theory6 Jun 2025
- 2024Yo'LLaVA: Your Personalized Language and Vision Assistant13 Jun 2024
- 2023Contrasting Intra-Modal and Ranking Cross-Modal Hard Negatives to Enhance Visio-Linguistic Compositional Understanding15 Jun 2023
- 2022When and why vision-language models behave like bags-of-words, and what to do about it?4 Oct 2022
- 2023Efficient Symbolic Reasoning for Neural-Network Verification23 Mar 2023
- 2022Hyperbolic Vision Transformers: Combining Improvements in Metric Learningcited by 109
- 2023Sample4Geo: Hard Negative Sampling For Cross-View Geo-Localisationcited by 107
- 2021Thinking Fast and Slow: Efficient Text-to-Visual Retrieval with Transformerscited by 93
- 2022GSV-Cities: Toward Appropriate Supervised Visual Place Recognitioncited by 92
- 2021Training Vision Transformers for Image Retrievalcited by 90
- 2021Cluster Contrast for Unsupervised Person Re-Identificationcited by 89
- 2023Verbs in Action: Improving verb understanding in video-language modelscited by 76
- 2022Neighborhood Contrastive Learning for Scientific Document Representations with Citation Embeddingscited by 75
- 2022Audio Self-supervised Learning: A Surveycited by 65
- 2021Instance-level Image Retrieval using Reranking Transformerscited by 63
- 2022Use All The Labels: A Hierarchical Multi-Label Contrastive Learning Frameworkcited by 59
- 2022Visual Recognition with Deep Nearest Centroidscited by 59
12 most cited of 272 All 272 (JSON)
- 2026FoundYou: A Unified Model for Personalized Segmentation and Retrieval30 Aug 2026
- 2026RePair: Turning Retrieval Failures into Counterfactual Hard Pairs30 Aug 2026
- 2026Bayesian Data Reweighting Improves Multimodal Retrieval for Knowledge-Based Visual Question Answering3 Aug 2026
- 2026MIME: Multimodal Interactive Motion Encoder18 Jul 2026
- 2026TCG-AR: Real-Time Multi-View Augmented Reality for Trading Card Game Streaming2 Jul 2026
- 2026Aligning Implied Statements for Implicit Hate Speech Generalizability with Context-Bounded Semi-hard Negative Mining17 Jun 2026
- 2026Doing well with less! On Sampling Techniques for Empirical Pairwise Loss Estimation/Minimization1 Jun 2026
- 2026Layout-Aware Representation Learning for Open-Set ID Fraud Discovery17 Apr 2026
- 2026TrendGen: An Outfit Recommendation and Display System28 Mar 2026
- 2026SEAnet: A Deep Learning Architecture for Data Series Similarity Search2 Mar 2026
- 2026Variance & Greediness: A comparative study of metric-learning losses29 Jan 2026
- 2026BLENDER: Blended Text Embeddings and Diffusion Residuals for Intra-Class Image Synthesis in Deep Metric Learning28 Jan 2026
12 newest of 272 All 272 (JSON)