paper-with-me

홈 › Papers

Walk and Read Less: Improving the Efficiency of Vision-and-Language Navigation via Tuning-Free Multimodal Token Pruning

2025-09-18 · Wenda Qin, Andrea Burns, Bryan A. Plummer, Margrit Betke arxiv

Large models achieve strong performance on Vision-and-Language Navigation (VLN) tasks, but are costly to run in resource-limited environments. Token pruning offers appealing tradeoffs for efficiency with minimal performance loss by reducing model input size, but prior work overlooks VLN-specific challenges. For example, information loss from pruning can effectively increase computational cost due to longer walks. Thus, the inability to identify uninformative tokens undermines the supposed efficiency gains from pruning. To address this, we propose Navigation-Aware Pruning (NAP), which uses navigation-specific traits to simplify the pruning process by pre-filtering tokens into foreground and background. For example, image views are filtered based on whether the agent can navigate in that direction. We also extract navigation-relevant instructions using a Large Language Model. After filtering, we focus pruning on background tokens, minimizing information loss. To further help avoid increases in navigation length, we discourage backtracking by removing low-importance navigation nodes. Experiments on standard VLN benchmarks show NAP significantly outperforms prior work, preserving higher success rates while saving more than 50% FLOPS.

📄 PDF Abstract BibTeX arXiv:2509.15250

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Less Redundancy: Boosting Practicality of Vision Language Model in Walking Assistants

2025-08-22 · Chongyang Li, Zhiqiang Yuan, Hanbo Bi, Zexi Jia 외 arxiv

Approximately 283 million people worldwide live with visual impairments, motivating increasing research into leveraging Visual Language Models (VLMs) to develop effective walking assistance systems for blind and low visi…

WalkVLM:Aid Visually Impaired People Walking by Vision Language Model

2024-12-30 · Zhiqiang Yuan, Ting Zhang, Ying Deng, Jiapei Zhang 외

Approximately 200 million individuals around the world suffer from varying degrees of visual impairment, making it crucial to leverage AI technology to offer walking assistance for these people. With the recent progress …

Language ModelingLanguage ModellingQuestion Answering

Revisiting Random Walks for Learning on Graphs

2024-07-01 · Jinwoo Kim, Olga Zaghen, Ayhan Suleymanzade, Youngmin Ryou 외

We revisit a simple idea for machine learning on graphs, where a random walk on a graph produces a machine-readable record, and this record is processed by a deep neural network to directly make vertex-level or graph-lev…

Language Modelling

Stochastic compartment model with mortality and its application to epidemic spreading in complex networks

2024-03-18 · Teo Granger, Thomas M. Michelitsch, Michael Bestehorn, Alejandro P. Riascos 외

We study epidemic spreading in complex networks by a multiple random walker approach. Each walker performs an independent simple Markovian random walk on a complex undirected (ergodic) random graph where we focus on Bara…

Walk&Retrieve: Simple Yet Effective Zero-shot Retrieval-Augmented Generation via Knowledge Graph Walks

2025-05-22 · Martin Böckling, Heiko Paulheim, Andreea Iana

Large Language Models (LLMs) have showcased impressive reasoning abilities, but often suffer from hallucinations or outdated knowledge. Knowledge Graph (KG)-based Retrieval-Augmented Generation (RAG) remedies these short…

HallucinationRAGRetrievalRetrieval-augmented Generation