English
Related papers

Related papers: State-Space Averaging Revisited via Reconstruction…

200 papers

A generalization of matrix product states (MPS) is introduced which is suitable for describing interacting quantum systems in two and three dimensions. These scale-renormalized matrix-product states (SR-MPS) are based on a course-graining…

Strongly Correlated Electrons · Physics 2010-10-13 Anders W. Sandvik

Modeling the parser state is key to good performance in transition-based parsing. Recurrent Neural Networks considerably improved the performance of transition-based systems by modelling the global state, e.g. stack-LSTM parsers, or local…

Computation and Language · Computer Science 2020-10-22 Ramon Fernandez Astudillo , Miguel Ballesteros , Tahira Naseem , Austin Blodgett , Radu Florian

We study the problem of stabilizing an unknown partially observable linear time-invariant (LTI) system. For fully observable systems, leveraging an unstable/stable subspace decomposition approach, state-of-art sample complexity is…

Systems and Control · Electrical Eng. & Systems 2025-03-24 Ziyi Zhang , Yorie Nakahira , Guannan Qu

We describe a fast solver for linear systems with reconstructable Cauchy-like structure, which requires O(rn^2) floating point operations and O(rn) memory locations, where n is the size of the matrix and r its displacement rank. The solver…

Numerical Analysis · Mathematics 2021-09-21 Antonio Arico' , Giuseppe Rodriguez

State-space models (SSMs) are a common tool for modeling multi-variate discrete-time signals. The linear-Gaussian (LG) SSM is widely applied as it allows for a closed-form solution at inference, if the model parameters are known. However,…

Computational Engineering, Finance, and Science · Computer Science 2023-03-23 Emilie Chouzenoux , Victor Elvira

We present a new procedure for quantum state reconstruction based on weak continuous measurement of an ensemble average. By applying controlled evolution to the initial state new information is continually mapped onto the measured…

Quantum Physics · Physics 2009-11-10 Andrew Silberfarb , Poul S. Jessen , Ivan H. Deutsch

Operator models are regression algorithms between Banach spaces of functions. They have become an increasingly critical tool for spatiotemporal forecasting and physics emulation, especially in high-stakes scenarios where robust, calibrated…

Machine Learning · Statistics 2025-12-04 Trevor Harris , Yan Liu

This paper explores an energy-modified leverage sampling strategy for matrix completion in radio map construction. The main goal is to address potential identifiability issues in matrix completion with sparse observations by using a…

Signal Processing · Electrical Eng. & Systems 2024-04-15 Hao Sun , Junting Chen

We give a quantum logspace algorithm for powering contraction matrices, that is, matrices with spectral norm at most~1. The algorithm gets as an input an arbitrary $n\times n$ contraction matrix $A$, and a parameter $T \leq…

Computational Complexity · Computer Science 2021-05-10 Uma Girish , Ran Raz , Wei Zhan

Performance of ordinary least squares(OLS) method for the \emph{estimation of high dimensional stable state transition matrix} $A$(i.e., spectral radius $\rho(A)<1$) from a single noisy observed trajectory of the linear time…

Statistics Theory · Mathematics 2023-12-12 Muhammad Abdullah Naeem , Miroslav Pajic

Based on recently introduced efficient quantum state tomography schemes, we propose a scalable method for the tomography of unitary processes and the reconstruction of one-dimensional local Hamiltonians. As opposed to the exponential…

Quantum Physics · Physics 2015-04-30 M. Holzäpfel , T. Baumgratz , M. Cramer , M. B. Plenio

In this paper, we propose a novel algorithm for analysis-based sparsity reconstruction. It can solve the generalized problem by structured sparsity regularization with an orthogonal basis and total variation regularization. The proposed…

Computer Vision and Pattern Recognition · Computer Science 2015-04-29 Chen Chen , Junzhou Huang , Lei He , Hongsheng Li

Reconstructing latent state-space geometry from time series provides a powerful route to studying nonlinear dynamics across complex systems. Delay-coordinate embedding provides the theoretical basis but assumes long, noise-free recordings,…

Neurons and Cognition · Quantitative Biology 2025-10-02 Sir-Lord Wiafe , Carter Hinsley , Vince D. Calhoun

Shuffled linear regression (SLR) seeks to estimate latent features through a linear transformation, complicated by unknown permutations in the measurement dimensions. This problem extends traditional least-squares (LS) and Least Absolute…

Statistics Theory · Mathematics 2025-04-17 Hang Liu , Anna Scaglione

Transformers dominate NLP and IR; but their inference inefficiencies and challenges in extrapolating to longer contexts have sparked interest in alternative model architectures. Among these, state space models (SSMs) like Mamba offer…

Computation and Language · Computer Science 2025-04-23 Zhichao Xu , Jinghua Yan , Ashim Gupta , Vivek Srikumar

In this work, we explore the state-space formulation of network processes to recover the underlying structure of the network (local connections). To do so, we employ subspace techniques borrowed from system identification literature and…

Signal Processing · Electrical Eng. & Systems 2019-11-27 Mario Coutino , Elvin Isufi , Takanori Maehara , Geert Leus

State Space Models (SSMs) have emerged as a promising alternative to the popular transformer-based models and have been increasingly gaining attention. Compared to transformers, SSMs excel at tasks with sequential data or longer contexts,…

Machine Learning · Computer Science 2025-03-17 Xingtai Lv , Youbang Sun , Kaiyan Zhang , Shang Qu , Xuekai Zhu , Yuchen Fan , Yi Wu , Ermo Hua , Xinwei Long , Ning Ding , Bowen Zhou

The steady-state approximation (hereafter abbreviated as SSA) consists in setting $dy/dt=0$, where $y$ denotes the concentration of a short-lived intermediate subject to first-order decay with a rate constant $k$. The sole reason for…

General Physics · Physics 2017-05-26 K. Razi Naqvi

We investigate the state space reconstruction from multiple time series derived from continuous and discrete systems and propose a method for building embedding vectors progressively using information measure criteria regarding past,…

Chaotic Dynamics · Physics 2015-05-19 Ioannis Vlachos , Dimitris Kugiumtzis

We investigate a reconstruction limit of compressed sensing for a reconstruction scheme based on the L1-norm minimization utilizing a correlated compression matrix with a statistical mechanics method. We focus on the compression matrix…

Information Theory · Computer Science 2010-07-08 Koujin Takeda , Yoshiyuki Kabashima