paper-with-me

Papers

Breaking the Batch Barrier (B3) of Contrastive Learning via Smart Batch Mining

2025-05-16 · Raghuveer Thirukovalluru, Rui Meng, Ye Liu, Karthikeyan K, Mingyi Su, Ping Nie, Semih Yavuz, Yingbo Zhou, Wenhu Chen, Bhuwan Dhingra

Contrastive learning (CL) is a prevalent technique for training embedding models, which pulls semantically similar examples (positives) closer in the representation space while pushing dissimilar ones (negatives) further apart. A key source of negatives are 'in-batch' examples, i.e., positives from other examples in the batch. Effectiveness of such models is hence strongly influenced by the size and quality of training batches. In this work, we propose 'Breaking the Batch Barrier' (B3), a novel batch construction strategy designed to curate high-quality batches for CL. Our approach begins by using a pretrained teacher embedding model to rank all examples in the dataset, from which a sparse similarity graph is constructed. A community detection algorithm is then applied to this graph to identify clusters of examples that serve as strong negatives for one another. The clusters are then used to construct batches that are rich in in-batch negatives. Empirical results on the MMEB multimodal embedding benchmark (36 tasks) demonstrate that our method sets a new state of the art, outperforming previous best methods by +1.3 and +2.9 points at the 7B and 2B model scales, respectively. Notably, models trained with B3 surpass existing state-of-the-art results even with a batch size as small as 64, which is 4-16x smaller than that required by other methods.

📄 PDF Abstract BibTeX arXiv:2505.11293

Code (1)

raghavlite/b3 공식 구현 pytorch

Tasks

Community DetectionContrastive Learning

Similar Papers 제목 키워드 기반

Breaking the Memory Barrier: Near Infinite Batch Size Scaling for Contrastive Loss

2024-10-22 · Zesen Cheng, Hang Zhang, Kehan Li, Sicong Leng 외

Contrastive loss is a powerful approach for representation learning, where larger batch sizes enhance performance by providing more negative samples to better distinguish between similar and dissimilar data. However, sca…

GPURepresentation Learning

Breaking the $\log(1/Δ_2)$ Barrier: Better Batched Best Arm Identification with Adaptive Grids

2025-01-29 · Tianyuan Jin, Qin Zhang, Dongruo Zhou

We investigate the problem of batched best arm identification in multi-armed bandits, where we aim to identify the best arm from a set of $n$ arms while minimizing both the number of samples and batches. We introduce an …

Multi-Armed Bandits

Breaking the Memory Barrier of Contrastive Loss via Tile-Based Strategy

2025-01-01 · CVPR 2025 1 · Zesen Cheng, Hang Zhang, Kehan Li, Sicong Leng 외

Contrastive loss is a powerful approach for representation learning, where larger batch sizes enhance performance by providing more negative samples to better distinguish between similar and dissimilar data. However,…

GPURepresentation Learning

Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy

2026-07-06 · Jingyun Zhang, Hao Peng, Jianxin Li, Angsheng Li 외 arxiv

Unsupervised graph clustering is a fundamental technique for uncovering underlying semantic patterns in large-scale networks. Although Graph Contrastive Learning has demonstrated promising performance, existing methods o…

Contrastive LearningGraph Clustering

Simpler, Faster, Stronger: Breaking The log-K Curse On Contrastive Learners With FlatNCE

2021-07-02 · Junya Chen, Zhe Gan, Xuan Li, Qing Guo 외

InfoNCE-based contrastive representation learners, such as SimCLR, have been tremendously successful in recent years. However, these contrastive schemes are notoriously resource demanding, as their effectiveness breaks d…

Contrastive Learning