Research map / Vision-language and multimodal / Human and embodied modeling
Contradiction Retrieval via Contrastive Learning with Sparsity
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes SparseCL, a contrastive fine-tuning of sentence embeddings that rewards Hoyer sparsity of embedding differences, combined with cosine similarity to retrieve contradicting passages.
Problem
Retrieving documents that explicitly contradict a query from a large corpus; cosine similarity search cannot represent contradiction relations and cross-encoders are too slow.
Approach
Fine-tune sentence embeddings so that contradicting passages differ in only a few coordinates (high Hoyer sparsity of the difference vector), and score candidates by cosine similarity plus a weighted Hoyer sparsity term, avoiding costly cross-encoder inference.
Key results
- On contradiction retrieval, zeroshot BGE with cosine plus SparseCL Hoyer reaches 96.7 NDCG@10 on HotpotQA and 90.9 on MSMARCO versus 59.5 and 60.0 for cosine alone.
- GTE with CL (Cosine) + SparseCL (Hoyer) reaches 81.3 NDCG@10 on Arguana versus 72.5 for zeroshot GTE cosine.
- On corpus cleaning, filtering contradictions recovers over 60% of the QA performance loss and reduces corruption ratio below 5%.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Add SPARSECL Hoyer scoring to zero-shot cosine retrieval | BGE · Arguana | NDCG@10: 65.8 -> 70.4 | Helped |
| Add SPARSECL Hoyer scoring to CL cosine retrieval | BGE · Arguana | NDCG@10: 68.7 -> 72.2 | Helped |
| Add SPARSECL Hoyer scoring to zero-shot cosine retrieval | BGE · MSMARCO | NDCG@10: 60.0 -> 90.9 | Helped |
| Add SPARSECL Hoyer scoring to zero-shot cosine retrieval | BGE · HotpotQA | NDCG@10: 59.5 -> 96.7 | Helped |
| Attach “Not true:” prompt during CL and testing (ablation) | BGE · Arguana | NDCG@10: 68.7 -> 64.4 | Hurt |
| Add SPARSECL Hoyer scoring to cosine retrieval (ablation) | BGE · Arguana augmented C1–C3 | NDCG@10: 56.1 -> 68.2; 35.5 -> 67.9; 26.7 -> 67.5 | Helped |
| Add SPARSECL Hoyer scoring to CL cosine retrieval (ablation) | BGE · Arguana augmented C1–C3 | NDCG@10: 47.1 -> 61.9; 30.3 -> 61.8; 22.8 -> 61.5 | Helped |
| Replace Hoyer sparsity with l2/l1 sparsity (ablation) | BGE SPARSECL · Arguana | NDCG@10: 70.4 -> 67.5; 72.2 -> 70.2 | Hurt |
| Replace Hoyer sparsity with κ4 sparsity (ablation) | BGE SPARSECL · Arguana | NDCG@10: 70.4 -> 68.4; 72.2 -> 70.7 | Hurt |
| Use Hoyer-only retrieval instead of combining Hoyer with cosine (ablation) | BGE SPARSECL · Arguana | NDCG@10: 72.2 -> 56.1 | Hurt |
| Append “Not true:” prompt for zero-shot similarity retrieval (ablation) | BGE · Arguana | NDCG@10: 65.8 -> 65.7 | No clear effect |
| Use GPT-4-generated contradiction for zero-shot similarity retrieval (ablation) | BGE · Arguana | NDCG@10: 65.8 -> 64.7 | No clear effect |
Surprising findings
- Using Hoyer sparsity alone to retrieve contradictions performs poorly (56.1 on Arguana), suggesting contradiction requires both similarity and dissimilarity.
- Standard contrastive learning with cosine similarity makes contradiction and entailment pairs almost indistinguishable on SNLI/MNLI.
Limitations
- Arguana is the only public contradiction-style dataset; MSMARCO and HotpotQA contradictions are synthetic GPT-4 generations.
- Requires a tuned weight alpha per dataset and notion of contradiction.
- Sparsity can be degraded when many paraphrases are in the corpus unless combined with cosine similarity; fixed Hoyer alone underperforms.
Experimental setup
Datasets: Arguana MSMARCO HotpotQA SNLI MNLI
Benchmarks: Arguana MSMARCO (modified) HotpotQA (modified) SNLI MNLI
Metrics: NDCG@10 Recall@10 average cosine / Hoyer score
Baselines: Zeroshot (Cosine) CL (Cosine) Prompt + CL (Cosine) Gen + CL (Cosine) cross-encoder Bipolar-encoder (Shi et al. 2023)
Builds on: contrastive learning for sentence embeddings (SimCSE) Hoyer sparsity measure (Hurley & Rickard 2009) counter-argument retrieval (Wachsmuth et al. 2018)
Closest papers by meaning
- Mitigating the Impact of False Negative in Dense Retrieval with Contrastive Confidence Regularization (AAAI 2024 · similarity 0.84)
- PhantomWiki: On-Demand Datasets for Reasoning and Retrieval Evaluation (ICML 2025 · similarity 0.84)
- Perplexity Trap: PLM-Based Retrievers Overrate Low Perplexity Documents (ICLR 2025 · similarity 0.84)
- Worse than Zero-shot? A Fact-Checking Dataset for Evaluating the Robustness of RAG Against Misleading Retrievals (NeurIPS 2025 · similarity 0.83)
- OBLIQ-Bench: Exposing Overlooked Bottlenecks in Modern Retrievers with Latent and Implicit Queries (NeurIPS 2026 · similarity 0.83)
- Making Retrieval-Augmented Language Models Robust to Irrelevant Context (ICLR 2024 · similarity 0.83)
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.
