AI Navigate

DEO: Training-Free Direct Embedding Optimization for Negation-Aware Retrieval

arXiv cs.CL / 3/11/2026

Ideas & Deep AnalysisTools & Practical UsageModels & Research

Key Points

  • DEO (Direct Embedding Optimization) is introduced as a training-free method to improve retrieval performance for negation and exclusion queries, which are challenging for current retrieval systems.
  • The method decomposes queries into positive and negative parts and optimizes embeddings via a contrastive objective without requiring additional training data or model fine-tuning.
  • DEO achieves significant improvements on benchmark datasets like NegConstraint, enhancing metrics such as nDCG@10, MAP@100, and Recall@5 over existing approaches including OpenAI CLIP.
  • This approach works for both text and multimodal retrieval tasks, highlighting its versatility and practical applicability in real-world scenarios.
  • DEO reduces the computational overhead and complexity typically associated with embedding adaptation or fine-tuning, making it deployment-friendly for negation-aware retrieval systems.

Computer Science > Computation and Language

arXiv:2603.09185 (cs)
[Submitted on 10 Mar 2026]

Title:DEO: Training-Free Direct Embedding Optimization for Negation-Aware Retrieval

View a PDF of the paper titled DEO: Training-Free Direct Embedding Optimization for Negation-Aware Retrieval, by Taegyeong Lee and 3 other authors
View PDF HTML (experimental)
Abstract:Recent advances in Large Language Models (LLMs) and Retrieval-Augmented Generation (RAG) have enabled diverse retrieval methods. However, existing retrieval methods often fail to accurately retrieve results for negation and exclusion queries. To address this limitation, prior approaches rely on embedding adaptation or fine-tuning, which introduce additional computational cost and deployment complexity. We propose Direct Embedding Optimization (DEO), a training-free method for negation-aware text and multimodal retrieval. DEO decomposes queries into positive and negative components and optimizes the query embedding with a contrastive objective. Without additional training data or model updates, DEO outperforms baselines on NegConstraint, with gains of +0.0738 nDCG@10 and +0.1028 MAP@100, while improving Recall@5 by +6\% over OpenAI CLIP in multimodal retrieval. These results demonstrate the practicality of DEO for negation- and exclusion-aware retrieval in real-world settings.
Subjects: Computation and Language (cs.CL)
Cite as: arXiv:2603.09185 [cs.CL]
  (or arXiv:2603.09185v1 [cs.CL] for this version)
  https://doi.org/10.48550/arXiv.2603.09185
Focus to learn more
arXiv-issued DOI via DataCite

Submission history

From: Taegyeong Lee [view email]
[v1] Tue, 10 Mar 2026 04:47:15 UTC (1,315 KB)
Full-text links:

Access Paper:

Current browse context:
cs.CL
< prev   |   next >
Change to browse by:
cs

References & Citations

export BibTeX citation Loading...

BibTeX formatted citation

×
Data provided by:

Bookmark

BibSonomy logo Reddit logo
Bibliographic Tools

Bibliographic and Citation Tools

Bibliographic Explorer Toggle
Bibliographic Explorer (What is the Explorer?)
Connected Papers Toggle
Connected Papers (What is Connected Papers?)
Litmaps Toggle
Litmaps (What is Litmaps?)
scite.ai Toggle
scite Smart Citations (What are Smart Citations?)
Code, Data, Media

Code, Data and Media Associated with this Article

alphaXiv Toggle
alphaXiv (What is alphaXiv?)
Links to Code Toggle
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub Toggle
DagsHub (What is DagsHub?)
GotitPub Toggle
Gotit.pub (What is GotitPub?)
Huggingface Toggle
Hugging Face (What is Huggingface?)
Links to Code Toggle
Papers with Code (What is Papers with Code?)
ScienceCast Toggle
ScienceCast (What is ScienceCast?)
Demos

Demos

Replicate Toggle
Replicate (What is Replicate?)
Spaces Toggle
Hugging Face Spaces (What is Spaces?)
Spaces Toggle
TXYZ.AI (What is TXYZ.AI?)
Related Papers

Recommenders and Search Tools

Link to Influence Flower
Influence Flower (What are Influence Flowers?)
Core recommender toggle
CORE Recommender (What is CORE?)
About arXivLabs

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.