English
Related papers

Related papers: Pulling Back Theorem for Generalizing the Diagonal…

200 papers

We consider $N$-way data arrays and low-rank tensor factorizations where the time mode is coded as a sparse linear combination of temporal elements from an over-complete library. Our method, Shape Constrained Tensor Decomposition (SCTD) is…

Machine Learning · Statistics 2016-08-17 Bethany Lusch , Eric C. Chi , J. Nathan Kutz

The theory of sampling and the reconstruction of data has a wide range of applications and a rich collection of techniques. For many methods a core problem is the estimation of the number of samples needed in order to secure a stable and…

Information Theory · Computer Science 2019-07-30 Laura Thesing , Anders Christian Hansen

In this paper, we present a new stochastic algorithm, namely the stochastic block mirror descent (SBMD) method for solving large-scale nonsmooth and stochastic optimization problems. The basic idea of this algorithm is to incorporate the…

Optimization and Control · Mathematics 2013-09-10 Cong D. Dang , Guanghui Lan

Dynamic mode decomposition (DMD) provides a regression framework for adaptively learning a best-fit linear dynamics model over snapshots of temporal, or spatio-temporal, data. A diversity of regression techniques have been developed for…

Machine Learning · Computer Science 2022-10-12 Diya Sashidhar , J. Nathan Kutz

Singular spectrum analysis (SSA) is considered for decomposition of time series into identifiable components. The Basic SSA method is nonparametric and constructs an adaptive expansion based on singular value decomposition. The investigated…

Methodology · Statistics 2016-09-29 Nina Golyandina , Alex Shlemov

We apply a recently proposed method for the analysis of time series from systems with delayed feedback to experimental data generated by a CO_2 laser. The method is able to estimate the delay time with an error of the order of the sampling…

chao-dyn · Physics 2009-10-31 M. J. Bünner , M. Ciofini , A. Giaquinta , R. Hegger , H. Kantz , R. Meucci , A. Politi

We consider in this work a system of two stochastic differential equations named the perturbed compositional gradient flow. By introducing a separation of fast and slow scales of the two equations, we show that the limit of the slow motion…

Probability · Mathematics 2018-07-26 Wenqing Hu , Chris Junchi Li

Model order reduction (MOR) has long been a mainstream strategy to accelerate large-scale transient circuit simulation. Dynamic Mode Decomposition (DMD) represents a novel data-driven characterization method, extracting dominant dynamical…

Signal Processing · Electrical Eng. & Systems 2025-08-06 Na Liu , Chengliang Dai , Qiuyue Wu , Qiuqi Li , Guoxiong Cai

Dynamic mode decomposition (DMD) is a popular data-driven framework to extract linear dynamics from complex high-dimensional systems. In this work, we study the system identification properties of DMD. We first show that DMD is invariant…

Numerical Analysis · Mathematics 2021-09-15 Jan Heiland , Benjamin Unger

Dynamic mode decomposition (DMD) provides a principled approach to extract physically interpretable spatial modes from time-resolved flow field data, along with a linear model for how the amplitudes of these modes evolve in time. Recently,…

Fluid Dynamics · Physics 2020-07-29 Aditya G. Nair , Benjamin Strom , Bingni W. Brunton , Steven L. Brunton

The operator definition of generalised transverse-momentum-dependent (GTMD) distributions is exploited to compute for the first time the full set of one-loop corrections to the off-forward matching functions. These functions allow one to…

High Energy Physics - Phenomenology · Physics 2022-11-09 Valerio Bertone

Reconstruction-based anomaly detection models achieve their purpose by suppressing the generalization ability for anomaly. However, diverse normal patterns are consequently not well reconstructed as well. Although some efforts have been…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 Wenrui Liu , Hong Chang , Bingpeng Ma , Shiguang Shan , Xilin Chen

This paper is concerned with convergence analysis for the mirror descent (MD) method, a well-known algorithm in convex optimization. An analysis framework via integral quadratic constraints (IQCs) is constructed to analyze the convergence…

Optimization and Control · Mathematics 2022-09-12 Mengmou Li , Khaled Laib , Ioannis Lestas

Over the fast few years, the numerical success of the generalized alternating direction method of multipliers (GADMM) proposed by Eckstein \& Bertsekas [Math. Prog., 1992] has inspired intensive attention in analyzing its theoretical…

Optimization and Control · Mathematics 2022-06-09 Han Wang , Peili Li , Yunhai Xiao

An estimation problem of fundamental interest is that of phase synchronization, in which the goal is to recover a collection of phases using noisy measurements of relative phases. It is known that in the Gaussian noise setting, the maximum…

Optimization and Control · Mathematics 2016-11-02 Huikang Liu , Man-Chung Yue , Anthony Man-Cho So

One of the major challenges in the Bayesian solution of inverse problems governed by partial differential equations (PDEs) is the computational cost of repeatedly evaluating numerical PDE models, as required by Markov chain Monte Carlo…

Computation · Statistics 2016-05-03 Tiangang Cui , Youssef M. Marzouk , Karen E. Willcox

This paper proposes and analyzes a gradient-type algorithm based on Burer-Monteiro factorization, called the Asymmetric Projected Gradient Descent (APGD), for reconstructing the point set configuration from partial Euclidean distance…

Machine Learning · Computer Science 2025-10-20 Yicheng Li , Xinghua Sun

Presented is an algorithm based on dynamic mode decomposition (DMD) for acceleration of the power method (PM). The power method is a simple technique for determining the dominant eigenmode of an operator $\mathbf{A}$, and variants of the…

Computational Physics · Physics 2019-04-23 Jeremy A. Roberts , Leidong Xu , Rabab Elzohery , Mohammad Abdo

This paper discovers fundamental principles of the backoff process that governs the performance of IEEE 802.11. A simplistic principle founded upon regular variation theory is that the backoff time has a truncated Pareto-type tail…

Networking and Internet Architecture · Computer Science 2010-08-23 Jeong-woo Cho , Yuming Jiang

We address the problem of data-driven pattern identification and outlier detection in time series. To this end, we use singular value decomposition (SVD) which is a well-known technique to compute a low-rank approximation for an arbitrary…

Methodology · Statistics 2019-03-12 Abdolrahman Khoshrou , Eric J. Pauwels