English
Related papers

Related papers: StreamIndex: Memory-Bounded Compressed Sparse Atte…

200 papers

Sparse tensors are rapidly becoming critical components of modern deep learning workloads. However, developing high-performance sparse operators can be difficult and tedious, and existing vendor libraries cannot satisfy the escalating…

Machine Learning · Computer Science 2023-02-22 Zihao Ye , Ruihang Lai , Junru Shao , Tianqi Chen , Luis Ceze

While streaming omni-video understanding demands continuous perception and proactive, real-time interaction, this crucial area remains largely under-explored. Current omni-modal methods are inherently designed for offline settings, limiting…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Ming Xie , Zizheng Huang , Xudong Tan , Chao Wang , Xiangyu Zeng , Wenxiao Wu , Tao Chen , Limin Wang , Yanwei Fu

Deep neural networks have consistently shown great performance in several real-world use cases like autonomous vehicles, satellite imaging, etc., effectively leveraging large corpora of labeled training data. However, learning unbiased…

Machine Learning · Computer Science 2023-05-19 Nathan Beck , Suraj Kothawade , Pradeep Shenoy , Rishabh Iyer

While Test-Time Scaling (TTS) offers a promising direction to enhance video generation without the surging costs of training, current test-time video generation methods based on diffusion models suffer from exorbitant candidate exploration…

Computer Vision and Pattern Recognition · Computer Science 2026-05-07 Yijing Tu , Shaojin Wu , Mengqi Huang , Wenchuan Wang , Yuxin Wang , Chunxiao Liu , Zhendong Mao

Standard transformers entangle all computation in a single residual stream, obscuring which components perform which functions. We introduce the Dual-Stream Transformer, which decomposes the residual stream into two functionally distinct…

Computation and Language · Computer Science 2026-03-10 J. Clayton Kerce , Alexis Fox

A lot of recent work has focused on sparse learned indexes that use deep neural architectures to significantly improve retrieval quality while keeping the efficiency benefits of the inverted index. While such sparse learned structures…

Information Retrieval · Computer Science 2024-07-09 Soyuj Basnet , Jerry Gou , Antonio Mallia , Torsten Suel

As Large Language Models (LLMs) scale to longer context windows, the computational cost of attention mechanisms, which traditionally grows quadratically with input length, presents a critical challenge for real-time and memory-constrained…

Computation and Language · Computer Science 2024-12-10 James Vo

Factorizing tensors has recently become an important optimization module in a number of machine learning pipelines, especially in latent variable models. We show how to do this efficiently in the streaming setting. Given a set of $n$…

Machine Learning · Computer Science 2020-07-14 Rachit Chhaya , Jayesh Choudhari , Anirban Dasgupta , Supratim Shit

DeepSeek-V3.2-Exp introduces a sparse attention mechanism that significantly reduces inference latency in long-context scenarios. Although the overall throughput has improved greatly, the Decode-stage of PD disaggregation remains to be a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-12 Xinhang Chen , Chao Zhang , Jiahuan He , Wei Liu , Jianming Zhang , Wenlong Zhou , Xiao Li , Pai Zeng , Shiyong Li , Yuanpan Qian , Dong Li , Zhaogeng Li

Sparse-attention decoders rely on exact Top-K selection to choose the most important key-value entries for each query token. In long-context LLM serving, this Top-K stage runs once per decode query and becomes a meaningful latency…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-27 Long Cheng , Ritchie Zhao , Timmy Liu , Mindy Li , Xianjie Qiao , Kefeng Duan , Yu-Jung Chen , Xiaoming Chen , Bita Darvish Rouhani , June Yang

Transformer has achieved great success in NLP. However, the quadratic complexity of the self-attention mechanism in Transformer makes it inefficient in handling long sequences. Many existing works explore to accelerate Transformers by…

Computation and Language · Computer Science 2021-09-03 Chuhan Wu , Fangzhao Wu , Tao Qi , Binxing Jiao , Daxin Jiang , Yongfeng Huang , Xing Xie

Transformer-based diffusion models offer superior scalability and performance but suffer from high computational overhead due to the iterative nature and quadratic complexity of self-attention at high resolutions. In this paper, we propose…

Hardware Architecture · Computer Science 2026-05-26 Jieon Yoon , Hangyeol Lee , Jaehoon Heo , Joo-Young Kim

The computational demands of self-attention mechanisms pose a critical challenge for transformer-based video generation, particularly in synthesizing ultra-long sequences. Current approaches, such as factorized attention and fixed sparse…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Qirui Li , Guangcong Zheng , Qi Zhao , Jie Li , Bin Dong , Yiwu Yao , Xi Li

Reconstructing dense 3D geometry from continuous video streams requires stable inference under a constant memory budget. Existing $O(1)$ frameworks primarily rely on a ``pure eviction'' paradigm, which suffers from significant information…

Computer Vision and Pattern Recognition · Computer Science 2026-04-20 Xuanyi Liu , Chunan Yu , Deyi Ji , Qi Zhu , Lingyun Sun , Xuanfu Li , Jin Ma , Tianrun Chen , Lanyun Zhu

In real-world applications of image recognition tasks, such as human pose estimation, cameras often capture objects, like human bodies, at low resolutions. This scenario poses a challenge in extracting and leveraging multi-scale features,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-25 Xiangyong Lu , Masanori Suganuma , Takayuki Okatani

Transformer structures have been widely used in sequential recommender systems (SRS). However, as user interaction histories increase, computational time and memory requirements also grow. This is mainly caused by the standard attention…

Information Retrieval · Computer Science 2026-05-25 Mengyang Ma , Xiaopeng Li , Wanyu Wang , Zhaocheng Du , Jingtong Gao , Pengyue Jia , Yuyang Ye , Yiqi Wang , Yunpeng Weng , Weihong Luo , Xiao Han , Xiangyu Zhao

We present StreamDEQ, a method that aims to infer frame-wise representations on videos with minimal per-frame computation. Conventional deep networks do feature extraction from scratch at each frame in the absence of ad-hoc solutions. We…

Computer Vision and Pattern Recognition · Computer Science 2024-01-09 Can Ufuk Ertenli , Ramazan Gokberk Cinbis , Emre Akbas

Online 3D reconstruction from streaming inputs requires both long-term temporal consistency and efficient memory usage. Although causal variants of VGGT address this challenge through a key-value (KV) cache mechanism, the cache grows…

Computer Vision and Pattern Recognition · Computer Science 2026-04-09 Runze Wang , Yuxuan Song , Youcheng Cai , Ligang Liu

Sparse Convolution (SC) is widely used for processing 3D point clouds that are inherently sparse. Different from dense convolution, SC preserves the sparsity of the input point cloud by only allowing outputs to specific locations. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-15 Jiacheng Yang , Christina Giannoula , Jun Wu , Mostafa Elhoushi , James Gleeson , Gennady Pekhimenko

As a robust and large-scale multilingual speech recognition model, Whisper has demonstrated impressive results in many low-resource and out-of-distribution scenarios. However, its encoder-decoder structure hinders its application to…

Sound · Computer Science 2025-05-06 Haoyu Wang , Guoqiang Hu , Guodong Lin , Wei-Qiang Zhang , Jian Li