Streaming Algorithms

Follow this topic Ask about this topic

Momentum

6 papers in the last four weeks, against 2 the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28

Latest papers 36

All topics

StreamCacheVGGT: Streaming Visual Geometry Transformers with Robust Scoring and Hybrid Cache Compression
Apr 16, 2026Xuanyi Liu, Chunan Yu, Deyi Ji +63D ViTs Streaming 3D Reconstruction
KOKONI 3D, Moxin Technology · Nanjing University of Science and Technology · University of Science and Technology of China +4
On the Expressive Power and Limitations of Multi-Layer SSMs
Apr 16, 2026Nikola Zubić, Qian Li, Yuyi Wang +1CoT Reasoning State Space Models
Robotics and Perception Group University of Zurich · Shenzhen International Center For Industrial And Applied Mathematics Shenzhen Research Institute of Big Data · Tengen Intelligence Institute2026 CRRC Zhuzhou Institute
Streaming Model Cascades for Semantic SQL
Apr 1, 2026Paweł Liskowski, Kyle SchmausCost-Aware Inference LLM Routing
Snowflake Inc. · Poznań, Poland · San Francisco, CA, USA
Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
Oct 27, 2025Ved Danait, Srijan Das, Sujoy BhoreRandomized Sketching Kernel Density Estimation
Department of Computer Science & Engineering, Indian Institute of Technology Bombay, Mumbai, India. · Department of Computer Science & Engineering and Centre for Machine Intelligence & Data Science (CMINDS), Indian Institute of Technology Bombay, Mumbai, India.
Streaming Deep Reinforcement Learning Finally Works
Oct 18, 2024Mohamed Elsayed, Elena Sorina Lupu, Gautham Vasan +1Reinforcement Learning Actor-Critic Methods
Department of Computing Science, University of Alberta, Edmonton, Canada · Alberta Machine Intelligence Institute (Amii) · Canada CIFAR AI Chair
Robust Streaming PCA
Feb 8, 2019Daniel Bienstock, Minchan Jeong, Apurv Shukla +1Principal Component Analysis Streaming Algorithms
Graduate School of AI KAIST

Apr 16, 2026, cs.CVJ/K move · Enter open · S save

StreamCacheVGGT: Streaming Visual Geometry Transformers with Robust Scoring and Hybrid Cache Compression

Xuanyi Liu, Chunan Yu, Deyi Ji, Qi Zhu+5

KOKONI 3D, Moxin Technology · Nanjing University of Science and Technology · University of Science and Technology of China+4

3D ViTs Streaming 3D Reconstruction KV Caching 3D Reconstruction Efficient ViTs Visual Token Compression+1

Open paper AskPDF arXiv

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 destruction due to binary token deletion and evaluation noise from localized, single-layer scoring. To address these bottlenecks, we propose StreamCacheVGGT, a training-free framework that reimagines cache management through two synergistic modules: Cross-Layer Consistency-Enhanced Scoring (CLCES) and Hybrid Cache Compression (HCC). CLCES mitigates activation noise by tracking token importance trajectories across the Transformer hierarchy, employing order-statistical analysis to identify sustained geometric salience. Leveraging these robust scores, HCC transcends simple eviction by introducing a three-tier triage strategy that merges moderately important tokens into retained anchors via nearest-neighbor assignment on the key-vector manifold. This approach preserves essential geometric context that would otherwise be lost. Extensive evaluations on five benchmarks (7-Scenes, NRGBD, ETH3D, Bonn, and KITTI) demonstrate that StreamCacheVGGT sets a new state-of-the-art, delivering superior reconstruction accuracy and long-term stability while strictly adhering to constant-cost constraints.

Momentum

Related topics

Latest papers 36

StreamCacheVGGT: Streaming Visual Geometry Transformers with Robust Scoring and Hybrid Cache Compression

On the Expressive Power and Limitations of Multi-Layer SSMs

Streaming Model Cascades for Semantic SQL

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation

Streaming Deep Reinforcement Learning Finally Works

Robust Streaming PCA