paper-with-me

홈 › Papers

Long Document Ranking with Query-Directed Sparse Transformer

2020-10-23 · Findings of the Association for Computational Linguistics 2020 · Jyun-Yu Jiang, Chenyan Xiong, Chia-Jung Lee, Wei Wang

The computing cost of transformer self-attention often necessitates breaking long documents to fit in pretrained models in document ranking tasks. In this paper, we design Query-Directed Sparse attention that induces IR-axiomatic structures in transformer self-attention. Our model, QDS-Transformer, enforces the principle properties desired in ranking: local contextualization, hierarchical representation, and query-oriented proximity matching, while it also enjoys efficiency from sparsity. Experiments on one fully supervised and three few-shot TREC document ranking benchmarks demonstrate the consistent and robust advantage of QDS-Transformer over previous approaches, as they either retrofit long documents into BERT or use sparse attention without emphasizing IR principles. We further quantify the computing complexity and demonstrates that our sparse attention with TVM implementation is twice more efficient than the fully-connected self-attention. All source codes, trained model, and predictions of this work are available at https://github.com/hallogameboy/QDS-Transformer.

📄 PDF Abstract BibTeX arXiv:2010.12683

Code (1)

hallogameboy/QDS-Transformer 공식 구현 pytorch

Tasks

Document Ranking

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Adam 설명 없음
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
Linear Warmup With Linear Decay Linear Warmup With Linear Decay is a learning rate schedule in which we increase the learning rate linearly for $n$ updates and then linearly decay afterwards.
Attention Dropout Attention Dropout is a type of dropout used in attention-based architectures, where elements are randomly dropped out of the…

Similar Papers 제목 키워드 기반

CAR: Query-Guided Confidence-Aware Reranking for Retrieval-Augmented Generation

2026-05-06 · Zhipeng Song, Yizhi Zhou, Xiangyu Kong, Jiulong Jiao 외 arxiv

Retrieval-Augmented Generation (RAG) depends on document ranking to provide useful evidence for generation, but conventional reranking methods mainly optimize query-document relevance rather than generation usefulness. A…

Document Ranking

The Power of Selecting Key Blocks with Local Pre-ranking for Long Document Information Retrieval

2021-11-18 · Minghan Li, Diana Nicoleta Popa, Johan Chagnon, Yagmur Gizem Cinar 외

On a wide range of natural language processing and information retrieval tasks, transformer-based models, particularly pre-trained language models like BERT, have demonstrated tremendous effectiveness. Due to the quadrat…

Information RetrievalRetrieval

From Neural Re-Ranking to Neural Ranking: Learning a Sparse Representation for Inverted Indexing

2018-10-22 · 27th ACM International Conference on Information and Knowledge Management (CIKM '18) 2018 10 · Hamed Zamani, Mostafa Dehghani, W. Bruce Croft, Erik Learned-Miller 외

The availability of massive data and computing power allowing for effective data driven neural approaches is having a major impact on machine learning and information retrieval research, but these models have a basic pr…

Ad-Hoc Information RetrievalBlockingInformation RetrievalRe-Ranking+1

MarlRank: Multi-agent Reinforced Learning to Rank

2019-09-15 · Shihao Zou, Zhonghua Li, Mohammad Akbari, Jun Wang 외

When estimating the relevancy between a query and a document, ranking models largely neglect the mutual information among documents. A common wisdom is that if two documents are similar in terms of the same query, they a…

Document RankingLearning-To-Rank

Scalable In-context Ranking with Generative Models

2025-10-06 · Nilesh Gupta, Chong You, Srinadh Bhojanapalli, Sanjiv Kumar 외 arxiv

In-context Ranking (ICR) is an emerging paradigm for Information Retrieval (IR), which leverages contextual understanding of LLMs by directly incorporating the task description, candidate documents, and the query into th…

Information Retrieval