paper-with-me

Papers

Divide, Reweight, and Conquer: A Logit Arithmetic Approach for In-Context Learning

2024-10-14 · Chengsong Huang, Langlin Huang, Jiaxin Huang

In-Context Learning (ICL) emerges as a key feature for Large Language Models (LLMs), allowing them to adapt to new tasks by leveraging task-specific examples without updating model parameters. However, ICL faces challenges with increasing numbers of examples due to performance degradation and quadratic computational costs. In this paper, we propose Logit Arithmetic Reweighting Approach (LARA), a novel framework that enhances ICL by using logit-based ensembling of multiple demonstrations. Our approach divides long input demonstrations into parallelizable shorter inputs to significantly reduce memory requirements, and then effectively aggregate the information by reweighting logits of each group via a non-gradient optimization approach. We further introduce Binary LARA (B-LARA), a variant that constrains weights to binary values to simplify the search space and reduces memory usage by filtering out less informative demonstration groups. Experiments on BBH and MMLU demonstrate that LARA and B-LARA outperform all baseline methods in both accuracy and memory efficiency. We also conduct extensive analysis to show that LARA generalizes well to scenarios of varying numbers of examples from limited to many-shot demonstrations.

📄 PDF Abstract BibTeX arXiv:2410.10074

Code (1)

chengsong-huang/lara 공식 구현 pytorch

Tasks

In-Context LearningMMLU

Similar Papers 제목 키워드 기반

An Examination on the Effectiveness of Divide-and-Conquer Prompting in Large Language Models

2024-02-08 · Yizhou Zhang, Lun Du, Defu Cao, Qiang Fu 외

Foundation models, such as Large language Models (LLMs), have attracted significant amount of interest due to their large number of applications. However, when handling tasks involving repetitive sub-tasks and/or decepti…

Fact VerificationFake News DetectionHallucinationMisinformation

DCR: Divide-and-Conquer Reasoning for Multi-choice Question Answering with LLMs

2024-01-10 · Zijie Meng, Yan Zhang, Zhaopeng Feng, Zuozhu Liu

Large language models (LLMs) have shown impressive performance in reasoning benchmarks with the emergence of Chain-of-Thought (CoT), particularly in multi-choice question (MCQ). However, current works equally resolve que…

Question Answering

Divide-and-conquer methods for big data analysis

2021-02-22 · Xueying Chen, Jerry Q. Cheng, Min-ge Xie

In the context of big data analysis, the divide-and-conquer methodology refers to a multiple-step process: first splitting a data set into several smaller ones; then analyzing each set separately; finally combining resul…

DCARL: A Divide-and-Conquer Framework for Autoregressive Long-Trajectory Video Generation

2026-03-25 · Junyi Ouyang, Wenbin Teng, Gonglin Chen, Yajie Zhao 외 arxiv

Long-trajectory video generation is a crucial yet challenging task for world modeling primarily due to the limited scalability of existing video diffusion models (VDMs). Autoregressive models, while offering infinite rol…

Video Generation

A Neural Divide-and-Conquer Reasoning Framework for Image Retrieval from Linguistically Complex Text

2023-05-03 · Yunxin Li, Baotian Hu, Yuxin Ding, Lin Ma 외

Pretrained Vision-Language Models (VLMs) have achieved remarkable performance in image retrieval from text. However, their performance drops drastically when confronted with linguistically complex texts that they struggl…

Image RetrievalLogical ReasoningRetrieval