English
Related papers

Related papers: Finite-sample bounds for multi-output system ident…

200 papers

We investigate the problem of classification in the presence of unknown class-conditional label noise in which the labels observed by the learner have been corrupted with some unknown class dependent probability. In order to obtain finite…

Machine Learning · Statistics 2019-06-11 Henry W J Reeve , Ata Kaban

In this paper, we consider the problem of estimating finite rate of innovation (FRI) signals from noisy measurements, and specifically analyze the interaction between FRI techniques and the underlying sampling methods. We first obtain a…

Information Theory · Computer Science 2016-11-18 Zvika Ben-Haim , Tomer Michaeli , Yonina C. Eldar

In a paper by Willems and coauthors it was shown that persistently exciting data can be used to represent the input-output behavior of a linear system. Based on this fundamental result, we derive a parametrization of linear feedback systems…

Systems and Control · Computer Science 2019-09-10 Claudio De Persis , Pietro Tesi

In this paper, we develop invariance-based procedures for testing and inference in high-dimensional regression models. These procedures, also known as randomization tests, provide several important advantages. First, for the global null…

Methodology · Statistics 2023-12-27 Wenxuan Guo , Panos Toulis

We introduce general results on well-posedness and output regulation of regular linear systems with nonautonomous controllers. We present a generalization of the internal model principle for time-dependent controllers with asymptotically…

Optimization and Control · Mathematics 2022-04-12 Lassi Paunonen , Sepideh Afshar

From a multi-input-multi-output (MIMO) discrete-time linear system, we collect input-output data affected by noise in the form of an unknown exosignal and, from these data points (without knowledge of the system model), we design a feedback…

Optimization and Control · Mathematics 2026-05-22 Andrea Bisoffi , Wenjie Liu , Zhongjie Hu , Claudio De Persis

We consider the dynamics of a linear stochastic approximation algorithm driven by Markovian noise, and derive finite-time bounds on the moments of the error, i.e., deviation of the output of the algorithm from the equilibrium point of an…

Machine Learning · Computer Science 2019-03-11 R. Srikant , Lei Ying

We present an extension of Willems' Fundamental Lemma to the class of multi-input multi-output discrete-time feedback linearizable nonlinear systems, thus providing a data-based representation of their input-output trajectories. Two sources…

Optimization and Control · Mathematics 2023-03-17 Mohammad Alsalti , Victor G. Lopez , Julian Berberich , Frank Allgöwer , Matthias A. Müller

Statistical analysis of high-dimensional functional times series arises in various applications. Under this scenario, in addition to the intrinsic infinite-dimensionality of functional data, the number of functional variables can grow with…

Statistics Theory · Mathematics 2022-01-14 Qin Fang , Shaojun Guo , Xinghao Qiao

We address the output regulation problem of linear systems with non-smooth and non-periodic exogenous signals. Specifically, we first formulate and solve the full-information problem by designing a state-feedback controller. We study the…

Systems and Control · Electrical Eng. & Systems 2025-05-28 Zirui Niu , Daniele Astolfi , Giordano Scarciotti

In this paper, we address the problem of data-driven stabilization of continuous-time multi-input multi-output (MIMO) linear time-invariant systems using the input-output data collected from an experiment. Building on recent results for…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Haihui Gao , Alessandro Bosso , Lei Wang , David Saussié , Bowen Yi

Machine learning and data analysis have been used in many robotics fields, especially for modelling. Data are usually the result of sensor measurements and, as such, they might be subjected to noise and outliers. The presence of outliers…

Robotics · Computer Science 2019-08-26 Francesco Cursi , Guang-Zhong Yang

We prove a priori bounds for solutions of stochastic reaction diffusion equations with super-linear damping in the reaction term. These bounds provide a control on the supremum of solutions on any compact space-time set which only depends…

Analysis of PDEs · Mathematics 2018-09-24 Augustin Moinat , Hendrik Weber

The aim of this paper is to propose a new data-driven control scheme for multi-input-multi-output linear time-invariant systems whose system model are completely unknown. Using a non-minimal input-output realization, the proposed method can…

Systems and Control · Electrical Eng. & Systems 2022-01-11 Nam H. Jo , Hyungbo Shim

The problem of differentiating a function with bounded second derivative in the presence of bounded measurement noise is considered in both continuous-time and sampled-data settings. Fundamental performance limitations of causal…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Richard Seeber , Hernan Haimovich

In application areas where data generation is expensive, Gaussian processes are a preferred supervised learning model due to their high data-efficiency. Particularly in model-based control, Gaussian processes allow the derivation of…

Machine Learning · Computer Science 2021-01-15 Armin Lederer , Jonas Umlauft , Sandra Hirche

The conditional mean is a fundamental and important quantity whose applications include the theories of estimation and rate-distortion. It is also notoriously difficult to work with. This paper establishes novel bounds on the differential…

Information Theory · Computer Science 2022-11-23 Arda Atalik , Alper Köse , Michael Gastpar

We present a finite-time framework for identifying stable and unstable linear time-invariant (LTI) systems from a single closed-loop input-output trajectory. The method does not require knowledge of the stabilizing controller, an…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Ahmad Al-Tawaha , Ming Jin , Khaled F. Aljanaideh

In this paper, we describe a novel approach for checking safety specifications of a dynamical system with exogenous inputs over infinite time horizon that is guaranteed to terminate in finite time with a conclusive answer. We introduce the…

Optimization and Control · Mathematics 2008-01-04 Amit Bhatia , Emilio Frazzoli

This paper extends the standard chaining technique to prove excess risk upper bounds for empirical risk minimization with random design settings even if the magnitude of the noise and the estimates is unbounded. The bound applies to many…

Machine Learning · Statistics 2016-09-08 Gábor Balázs , András György , Csaba Szepesvári