English
Related papers

Related papers: An FPTAS for the Lead-Based Multiple Video Transmi…

200 papers

Understanding the interactions between different combinatorial optimisation problems in real-world applications is a challenging task. Recently, the traveling thief problem (TTP), as a combination of the classical traveling salesperson…

Data Structures and Algorithms · Computer Science 2017-02-20 Frank Neumann , Sergey Polyakovskiy , Martin Skutella , Leen Stougie , Junhua Wu

Learning to localize temporal boundaries of procedure steps in instructional videos is challenging due to the limited availability of annotated large-scale training videos. Recent works focus on learning the cross-modal alignment between…

Computer Vision and Pattern Recognition · Computer Science 2024-09-25 Yuxiao Chen , Kai Li , Wentao Bao , Deep Patel , Yu Kong , Martin Renqiang Min , Dimitris N. Metaxas

Owing to their ability to extract relevant spatio-temporal video embeddings, Vision Transformers (ViTs) are currently the best performing models in video action understanding. However, their generalization over domains or datasets is…

Computer Vision and Pattern Recognition · Computer Science 2024-03-26 Hui Lu , Hu Jian , Ronald Poppe , Albert Ali Salah

Edge-assisted mobile video analytics (MVA) applications are increasingly shifting from using vision models based on convolutional neural networks (CNNs) to those built on vision transformers (ViTs) to leverage their superior global context…

Networking and Internet Architecture · Computer Science 2026-01-30 Miao Zhang , Guanzhen Wu , Hao Fang , Yifei Zhu , Fangxin Wang , Ruixiao Zhang , Jiangchuan Liu

Large Language Models (LLMs) have been widely used in various tasks, motivating us to develop an LLM-based assistant for videos. Instead of training from scratch, we propose a module to transform arbitrary well-trained image-based LLMs into…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Lishuai Gao , Yujie Zhong , Yingsen Zeng , Haoxian Tan , Dengjie Li , Zheng Zhao

Multimodal large language models (MLLMs) have demonstrated remarkable potential for enhancing scene understanding in autonomous driving systems through powerful logical reasoning capabilities. However, the deployment of these models faces…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Yunsheng Ma , Amr Abdelraouf , Rohit Gupta , Ziran Wang , Kyungtae Han

Document-level neural machine translation (DNMT) has shown promising results by incorporating more context information. However, this approach also introduces a length bias problem, whereby DNMT suffers from significant translation quality…

Computation and Language · Computer Science 2023-11-21 Zhuocheng Zhang , Shuhao Gu , Min Zhang , Yang Feng

Large Language Models (LLMs) have allowed recent LLM-based approaches to achieve excellent performance on long-video understanding benchmarks. We investigate how extensive world knowledge and strong reasoning skills of underlying LLMs…

Computer Vision and Pattern Recognition · Computer Science 2025-06-12 Kanchana Ranasinghe , Xiang Li , Kumara Kahatapitiya , Michael S. Ryoo

There has been a growing interest in developing multimodal machine translation (MMT) systems that enhance neural machine translation (NMT) with visual knowledge. This problem setup involves using images as auxiliary information during…

Computer Vision and Pattern Recognition · Computer Science 2023-08-30 Devaansh Gupta , Siddhant Kharbanda , Jiawei Zhou , Wanhua Li , Hanspeter Pfister , Donglai Wei

This note describes the details of our solution to the dense-captioning events in videos task of ActivityNet Challenge 2018. Specifically, we solve this problem with a two-stage way, i.e., first temporal event proposal and then sentence…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 Yuan Liu , Moyini Yao

Current video-language models struggle with long-video understanding due to limited context lengths and reliance on sparse frame subsampling, often leading to information loss. This paper introduces $\infty$-Video, which can process…

Computer Vision and Pattern Recognition · Computer Science 2025-05-20 Saul Santos , António Farinhas , Daniel C. McNamee , André F. T. Martins

This report provides a comprehensive complexity study of line switching in the Linear DC model for the feasibility problem and the optimization problems of maximizing the load that can be served (maximum switching flow, MSF) and minimizing…

Computational Complexity · Computer Science 2014-11-18 Karsten Lehmann , Alban Grastien , Pascal Van Hentenryck

Recent Vision Transformer (ViT)-based methods for Image Super-Resolution have demonstrated impressive performance. However, they suffer from significant complexity, resulting in high inference times and memory usage. Additionally, ViT…

Computer Vision and Pattern Recognition · Computer Science 2024-09-06 Jeongsoo Kim , Jongho Nang , Junsuk Choe

The quality of supervised fine-tuning (SFT) data is crucial for the performance of large multimodal models (LMMs), yet current data enhancement methods often suffer from factual errors and hallucinations due to inadequate visual perception.…

Artificial Intelligence · Computer Science 2025-10-20 Tingqiao Xu , Ziru Zeng , Jiayu Chen

The quadratic computation complexity of self-attention has been a persistent challenge when applying Transformer models to vision tasks. Linear attention, on the other hand, offers a much more efficient alternative with its linear…

Computer Vision and Pattern Recognition · Computer Science 2023-09-04 Dongchen Han , Xuran Pan , Yizeng Han , Shiji Song , Gao Huang

Multimodal large language models (MLLMs) are typically trained in multiple stages, with video-based supervised fine-tuning (Video-SFT) serving as a key step for improving visual understanding. Yet its effect on the fine-grained evolution of…

Computer Vision and Pattern Recognition · Computer Science 2026-03-19 Linghao Zhang , Jungang Li , Yonghua Hei , Sicheng Tao , Song Dai , Yibo Yan , Zihao Dongfang , Weiting Liu , Chenxi Qin , Hanqian Li , Xin Zou , Jiahao Zhang , Shuhang Xun , Haiyun Jiang , Xuming Hu

We show NP-hardness of the minimum latency scheduling (MLS) problem under the physical model of wireless networking. In this model a transmission is received successfully if the Signal to Interference-plus-Noise Ratio (SINR), is above a…

Networking and Internet Architecture · Computer Science 2012-03-14 Henry Lin , Frans Schalekamp

We consider the problem of Data Flow Analysis over monotone data flow frameworks with a finite lattice. The problem of computing the Maximum Fixed Point (MFP) solution is shown to be P-complete even when the lattice has just four elements.…

Computational Complexity · Computer Science 2024-09-13 Gaurav Sood , K. Murali Krishnan

Temporal action detection (TAD) is challenging, yet fundamental for real-world video applications. Recently, DETR-based models for TAD have been prevailing thanks to their unique benefits. However, transformers demand a huge dataset, and…

Computer Vision and Pattern Recognition · Computer Science 2024-09-10 Jihwan Kim , Miso Lee , Jae-Pil Heo

Semi-supervised video object segmentation (VOS) has been largely driven by space-time memory (STM) networks, which store past frame features in a spatiotemporal memory to segment the current frame via softmax attention. However, STM…

Computer Vision and Pattern Recognition · Computer Science 2024-11-06 Qin Liu , Jianfeng Wang , Zhengyuan Yang , Linjie Li , Kevin Lin , Marc Niethammer , Lijuan Wang