English
Related papers

Related papers: Computing Scaled Relative Graphs of Discrete-time …

200 papers

State-space models effectively model multivariate time series by updating over time a representation of the system state from which predictions are made. The state representation is usually a vector without any explicit structure.…

Machine Learning · Computer Science 2026-04-07 Daniele Zambon , Andrea Cini , Cesare Alippi

This paper presents a technique, named STLCG, to compute the quantitative semantics of Signal Temporal Logic (STL) formulas using computation graphs. STLCG provides a platform which enables the incorporation of logical specifications into…

Systems and Control · Electrical Eng. & Systems 2021-12-28 Karen Leung , Nikos Aréchiga , Marco Pavone

Scaled graphs offer a graphical tool for analysis of nonlinear feedback systems. Although recently substantial progress has been made in scaled graph analysis, at present their use in multivariable feedback systems is limited by…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Timo de Groot , Tom Oomen , Sebastiaan van den Eijnden

In optimal control problem, policy iteration (PI) is a powerful reinforcement learning (RL) tool used for designing optimal controller for the linear systems. However, the need for an initial stabilizing control policy significantly limits…

Optimization and Control · Mathematics 2024-11-13 Zhen Pang , Shengda Tang , Jun Cheng , Shuping He

Variable speed limit (VSL) control is an established yet challenging problem to improve freeway traffic mobility and alleviate bottlenecks by customizing speed limits at proper locations based on traffic conditions. Recent advances in deep…

Systems and Control · Electrical Eng. & Systems 2024-05-16 Jingwen Yang , Ping Wang , Fatemeh Golpayegani , Shen Wang

State-space models (SSMs) are a powerful statistical tool for modelling time-varying systems via a latent state. In these models, the latent state is never directly observed. Instead, a sequence of observations related to the state is…

Computation · Statistics 2025-03-25 Benjamin Cox , Emilie Chouzenoux , Victor Elvira

This chapter reviews the fundamentals of continuous and discrete Linear Time-Invariant (LTI) systems with Single Input-Single Output (SISO). We start from the general notions of signals and systems, the signal representation problem and the…

Optimization and Control · Mathematics 2022-08-26 Miguel A. Mendez

Representing a graph as a vector is a challenging task; ideally, the representation should be easily computable and conducive to efficient comparisons among graphs, tailored to the particular data and analytical task at hand. Unfortunately,…

Social and Information Networks · Computer Science 2018-11-16 Anton Tsitsulin , Davide Mottin , Panagiotis Karras , Alex Bronstein , Emmanuel Müller

Spatio-temporal graphs such as traffic networks or gene regulatory systems present challenges for the existing deep learning methods due to the complexity of structural changes over time. To address these issues, we introduce…

Machine Learning · Computer Science 2019-04-15 Felix L. Opolka , Aaron Solomon , Cătălina Cangea , Petar Veličković , Pietro Liò , R Devon Hjelm

Symbolic regression (SR) aims to discover the underlying mathematical expressions that explain observed data. This holds promise for both gaining scientific insight and for producing inherently interpretable and generalizable models for…

Machine Learning · Computer Science 2026-02-05 David Otte , Jörg K. H. Franke , Arbër Zela , Fábio Ferreira , Frank Hutter

In recent years, stabilizing unknown dynamical systems has became a critical problem in control systems engineering. Addressing this for linear time-invariant (LTI) systems is an essential fist step towards solving similar problems for more…

Optimization and Control · Mathematics 2025-08-08 Xinpei Zhang , Guangyan Jia

We consider the problem of data-driven predictive control for an unknown discrete-time linear time-periodic (LTP) system of known period. Our proposed strategy generalizes both Data-enabled Predictive Control (DeePC) and Subspace Predictive…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Ruiqi Li , John W. Simpson-Porco , Stephen L. Smith

Stochastic variance-reduced gradient (SVRG) is an optimization method originally designed for tackling machine learning problems with a finite sum structure. SVRG was later shown to work for policy evaluation, a problem in reinforcement…

Machine Learning · Computer Science 2020-06-22 Zilun Peng , Ahmed Touati , Pascal Vincent , Doina Precup

Despite the strong theoretical guarantees that variance-reduced finite-sum optimization algorithms enjoy, their applicability remains limited to cases where the memory overhead they introduce (SAG/SAGA), or the periodic full gradient…

Optimization and Control · Mathematics 2021-03-24 Ayoub El Hanchi , David A. Stephens

Predicting the future of Graph-supported Time Series (GTS) is a key challenge in many domains, such as climate monitoring, finance or neuroimaging. Yet it is a highly difficult problem as it requires to account jointly for time and graph…

Signal Processing · Electrical Eng. & Systems 2019-08-20 Myriam Bontonou , Carlos Lassance , Vincent Gripon , Nicolas Farrugia

Dynamic spatial graph construction is a challenge in graph neural network (GNN) for time series data problems. Although some adaptive graphs are conceivable, only a 2D graph is embedded in the network to reflect the current spatial…

Computer Vision and Pattern Recognition · Computer Science 2020-03-20 Chengcheng Jia , Bo Wu , Xiao-Ping Zhang

As researchers increasingly rely on machine learning models and LLMs to annotate unstructured data, such as texts or images, various approaches have been proposed to correct bias in downstream statistical analysis. However, existing methods…

Machine Learning · Computer Science 2025-12-29 Kentaro Nakamura

Real-time measurements of the scheduling parameter of linear parameter-varying (LPV) systems enables the synthesis of robust control invariant (RCI) sets and parameter dependent controllers inducing invariance. We present a method to…

Systems and Control · Electrical Eng. & Systems 2024-09-06 Sampath Kumar Mulagaleti , Manas Mejari , Alberto Bemporad

Discovering a suitable neural network architecture for modeling complex dynamical systems poses a formidable challenge, often involving extensive trial and error and navigation through a high-dimensional hyper-parameter space. In this…

Machine Learning · Computer Science 2024-03-26 Chinmay Datar , Adwait Datar , Felix Dietrich , Wil Schilders

Stochastic variance reduced gradient (SVRG) is a popular variance reduction technique for accelerating stochastic gradient descent (SGD). We provide a first analysis of the method for solving a class of linear inverse problems in the lens…

Numerical Analysis · Mathematics 2022-01-19 Bangti Jin , Zehui Zhou , Jun Zou