paper-with-me

Papers

Recall@k Surrogate Loss with Large Batches and Similarity Mixup

2021-08-25 · CVPR 2022 1 · Yash Patel, Giorgos Tolias, Jiri Matas

This work focuses on learning deep visual representation models for retrieval by exploring the interplay between a new loss function, the batch size, and a new regularization approach. Direct optimization, by gradient descent, of an evaluation metric, is not possible when it is non-differentiable, which is the case for recall in retrieval. A differentiable surrogate loss for the recall is proposed in this work. Using an implementation that sidesteps the hardware constraints of the GPU memory, the method trains with a very large batch size, which is essential for metrics computed on the entire retrieval database. It is assisted by an efficient mixup regularization approach that operates on pairwise scalar similarities and virtually increases the batch size further. The suggested method achieves state-of-the-art performance in several image retrieval benchmarks when used for deep metric learning. For instance-level recognition, the method outperforms similar approaches that train using an approximation of average precision.

📄 PDF Abstract BibTeX arXiv:2108.11179

Code (2)

yash0307/RecallatK_surrogate 공식 구현 pytorch
yash0307/recallatk 공식 구현 pytorch

Tasks

GPUImage RetrievalMetric LearningRetrievalVehicle Re-Identification

Methods 이 논문이 사용한 방법론

Mixup Mixup is a data augmentation technique that generates a weighted combination of random image pairs from the training data. Given two images and their ground truth labels:…

Similar Papers 제목 키워드 기반

Three Things to Know about Deep Metric Learning

2024-12-17 · Yash Patel, Giorgos Tolias, Jiri Matas

This paper addresses supervised deep metric learning for open-set image retrieval, focusing on three key aspects: the loss function, mixup regularization, and model initialization. In deep metric learning, optimizing the…

GPUImage RetrievalMetric LearningRetrieval

Renewable Lasso without Batch-Number Constraints: A Gradient-Enhanced Approach

2026-06-10 · Junzhuo Gao, Ling Peng, Xu Guo, Heng Lian arxiv

We study online estimation for high-dimensional generalized linear models with streaming data. First, for the non-distributed setting, we propose a gradient-enhanced surrogate loss that approximates the cumulative loss u…

ReBOL: Retrieval via Bayesian Optimization with Batched LLM Relevance Observations and Query Reformulation

2026-03-20 · Anton Korikov, Scott Sanner arxiv

LLM-reranking is limited by the top-k documents retrieved by vector similarity, which neither enables contextual query-document token interactions nor captures multimodal relevance distributions. While LLM query reformul…

On the Alignment Between Supervised and Self-Supervised Contrastive Learning

2025-10-09 · Achleshwar Luthra, Priyadarsi Mishra, Tomer Galanti arxiv

Self-supervised contrastive learning (CL) has achieved remarkable empirical success, often producing representations that rival supervised pre-training on downstream tasks. Recent theory explains this by showing that the…

Contrastive Learning

Expected Batch Optimal Transport Plans and Consequences for Flow Matching

2026-05-12 · Samuel Boïté, Julie Delon, Kimia Nadjahi arxiv

Solving optimal transport (OT) on random minibatches is a common surrogate for exact OT in large-scale learning. In flow matching (FM), this surrogate is used to obtain OT-like couplings that can straighten probability p…