中文
相关论文

相关论文: Efficient streaming dynamic mode decomposition

200 篇论文

Modern visual agents require representations that are general, causal, and physically structured to operate in real-time streaming environments. However, current vision foundation models remain fragmented, specializing narrowly in image…

计算机视觉与模式识别 · 计算机科学 2026-03-13 Yibin Yan , Jilan Xu , Shangzhe Di , Haoning Wu , Weidi Xie

The complex dynamics of physical systems can often be modeled with stochastic differential equations. However, computational constraints inhibit the estimation of dynamics from large time-series datasets. I present a method for estimating…

数据分析、统计与概率 · 物理学 2023-11-02 William Davis

Using multiple streams can improve the overall system performance by mitigating the data transfer overhead on heterogeneous systems. Currently, very few cases have been streamed to demonstrate the streaming performance impact and a…

分布式、并行与集群计算 · 计算机科学 2016-08-11 Zhaokui Li , Jianbin Fang , Tao Tang , Xuhao Chen , Canqun Yang

We describe a method to extract persistent elements of a dynamic scene from an input video. We represent each scene element as a \emph{Deformable Sprite} consisting of three components: 1) a 2D texture image for the entire video, 2)…

计算机视觉与模式识别 · 计算机科学 2022-04-15 Vickie Ye , Zhengqi Li , Richard Tucker , Angjoo Kanazawa , Noah Snavely

We present a robust and flexible optimization approach for dynamic mode decomposition analysis of data with complex dynamics and low signal-to-noise ratios. The approach borrows techniques and insights from the field of deep learning.…

流体动力学 · 物理学 2023-12-21 Andre Weiner , Richard Semaan

In this paper we propose a new algorithm for streaming principal component analysis. With limited memory, small devices cannot store all the samples in the high-dimensional regime. Streaming principal component analysis aims to find the…

机器学习 · 统计学 2018-02-16 Puyudi Yang , Cho-Jui Hsieh , Jane-Ling Wang

The growing popularity of dynamic applications such as social networks provides a promising way to detect valuable information in real time. Efficient analysis over high-speed data from dynamic applications is of great significance. Data…

数据库 · 计算机科学 2018-09-05 Youhuan Li , Lei Zou , M. Tamer Ozsu , Dongyan Zhao

The movement of large quantities of data during the training of a Deep Neural Network presents immense challenges for machine learning workloads. To minimize this overhead, especially on the movement and calculation of gradient information,…

机器学习 · 计算机科学 2020-04-28 Siyuan Huang , Brian D. Hoskins , Matthew W. Daniels , Mark D. Stiles , Gina C. Adam

This paper introduces the method of dynamic mode decomposition (DMD) for robustly separating video frames into background (low-rank) and foreground (sparse) components in real-time. The method is a novel application of a technique used for…

计算机视觉与模式识别 · 计算机科学 2014-05-01 Jacob Grosek , J. Nathan Kutz

This paper presents a novel and efficient method for characteristic mode decomposition in multi-structure systems. By leveraging the translation and rotation matrices of vector spherical wavefunctions, our approach enables the synthesis of…

计算工程、金融与科学 · 计算机科学 2025-07-18 Chenbo Shi , Xin Gu , Shichen Liang , Jin Pan , Le Zuo

We introduce a computationally efficient method for the automation of inverse design in science and engineering. Based on simple least-square regression, the underlying dynamic mode decomposition algorithm can be used to construct a…

机器学习 · 计算机科学 2025-02-14 Yunpeng Zhu , Liangliang Cheng , Anping Jing , Hanyu Huo , Ziqiang Lang , Bo Zhang , J. Nathan Kutz

Maximizing monotone submodular functions under cardinality constraints is a classic optimization task with several applications in data mining and machine learning. In this paper we study this problem in a dynamic environment with…

数据结构与算法 · 计算机科学 2024-05-31 Paul Dütting , Federico Fusco , Silvio Lattanzi , Ashkan Norouzi-Fard , Morteza Zadimoghaddam

In this paper, we show that if the optimization function is restricted-strongly-convex (RSC) and restricted-smooth (RSM) -- a rich subclass of weakly submodular functions -- then a streaming algorithm with constant factor approximation…

机器学习 · 计算机科学 2018-07-24 Karthik S. Gurumoorthy , Amit Dhurandhar

Efficiently estimating system dynamics from data is essential for minimizing data collection costs and improving model performance. This work addresses the challenge of designing future control inputs to maximize information gain, thereby…

系统与控制 · 电气工程与系统科学 2025-04-29 Joshua Ott , Mykel J. Kochenderfer , Stephen Boyd

In the present work, a new computational framework for structural topology optimization based on the concept of moving deformable components is proposed. Compared with the traditional pixel or node point-based solution framework, the…

计算工程、金融与科学 · 计算机科学 2015-06-23 Xu Guo , Weisheng Zhang , Wenliang Zhong

Real-time forecasting from streaming data poses critical challenges: handling non-stationary dynamics, operating under strict computational limits, and adapting rapidly without catastrophic forgetting. However, many existing approaches face…

机器学习 · 计算机科学 2025-10-20 Christopher Salazar , Krithika Manohar , Ashis G. Banerjee

Typical topology optimization methods require complex iterative calculations, which cannot meet the requirements of fast computing applications. The neural network is studied to reduce the time of computing the optimization result, however,…

计算物理 · 物理学 2024-01-12 Ce Guan , Jianyu Zhang , Zhen Li , Yongbo Deng

Generative conversational interfaces powered by large language models (LLMs) typically stream output token-by-token at a rate determined by computational budget, often neglecting actual human reading speeds and the cognitive load associated…

人机交互 · 计算机科学 2025-07-25 Chang Xiao , Brenda Yang

In this paper we study the extraction of representative elements in the data stream model in the form of submodular maximization. Different from the previous work on streaming submodular maximization, we are interested only in the recent…

数据结构与算法 · 计算机科学 2016-11-02 Jiecao Chen , Huy L. Nguyen , Qin Zhang

Traditional video compression algorithms exhibit significant quality degradation at extremely low bitrates. Promptus emerges as a new paradigm for video streaming, substantially cutting down the bandwidth essential for video streaming.…

网络与互联网体系结构 · 计算机科学 2025-05-16 Liming Liu , Jiangkai Wu , Haoyang Wang , Peiheng Wang , Zongming Guo , Xinggong Zhang