English
Related papers

Related papers: Dissipativity verification with guarantees for pol…

200 papers

Let $\mathcal{M}$ be a compact manifold of $\mathbb{R}^d$. The goal of this paper is to decide, based on a sample of points, whether the interior of $\mathcal{M}$ is empty or not. We divide this work in two main parts. Firstly, under a…

Statistics Theory · Mathematics 2020-11-02 Nuno Picado , Paulo Eduardo Oliveira

In this note, the distributed consensus corrupted by relative-state-dependent measurement noises is considered. Each agent can measure or receive its neighbors' state information with random noises, whose intensity is a vector function of…

Systems and Control · Computer Science 2014-01-15 Tao Li , Fuke Wu , Ji-Feng Zhang

We provide analytic, numerical and experimental evidence that the amount of noise in digital quantum simulation of local observables can be independent of system size in a number of situations. We provide a microscopic explanation of this…

Quantum Physics · Physics 2025-02-25 Etienne Granet , Henrik Dreyer

This work proposes a method for source device identification from speech recordings that applies neural-network-based denoising, to mitigate the impact of counter-forensics attacks using noise injection. The method is evaluated by comparing…

Audio and Speech Processing · Electrical Eng. & Systems 2023-01-27 Antonio Giganti , Luca Cuccovillo , Paolo Bestagini , Patrick Aichroth , Stefano Tubaro

Based on a one-shot input-output set of data from an LTI system, we present a verification method of dissipativity property based on a general quadratic supply-rate function. We show the applicability of our approach for identifying…

Systems and Control · Electrical Eng. & Systems 2021-09-03 Tábitha E. Rosa , Bayu Jayawardhana

Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately,…

Quantum Physics · Physics 2017-10-04 Keisuke Fujii , Masahito Hayashi

The sparse identification of nonlinear dynamics (SINDy) is a regression framework for the discovery of parsimonious dynamic models and governing equations from time-series data. As with all system identification methods, noisy measurements…

Signal Processing · Electrical Eng. & Systems 2020-10-01 Kadierdan Kaheman , Steven L. Brunton , J. Nathan Kutz

In measurement-based quantum computing an algorithm is performed by measurements on highly-entangled resource states. To date, several implementations were demonstrated, all of them assuming perfect noise-free environments. Here we consider…

In many real-world dynamical systems, obtaining precise models of system uncertainty remains a challenge. It may be difficult to estimate noise distributions or robustness bounds, especially when the distributions/robustness bounds vary…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Heling Zhang , Lillian J. Ratliff , Roy Dong

Set-membership estimation is usually formulated in the context of set-valued calculus and no probabilistic calculations are necessary. In this paper, we show that set-membership estimation can be equivalently formulated in the probabilistic…

Optimization and Control · Mathematics 2016-04-13 Alessio Benavoli , Dario Piga

We propose robust methods to identify underlying Partial Differential Equation (PDE) from a given set of noisy time dependent data. We assume that the governing equation is a linear combination of a few linear and nonlinear differential…

Numerical Analysis · Mathematics 2023-03-03 Yuchen He , Sung Ha Kang , Wenjing Liao , Hao Liu , Yingjie Liu

Monitoring programs for finite state properties is challenging due to high memory and execution time overheads it incurs. Some events if skipped or lost naturally can reduce both overheads, but lead to uncertainty about the current monitor…

Logic in Computer Science · Computer Science 2020-04-10 Peeyush Kushwaha , Rahul Purandare , Matthew B. Dwyer

We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noiseless, and the case when the measurements are…

Information Theory · Computer Science 2011-07-25 Chun Lam Chan , Pak Hou Che , Sidharth Jaggi , Venkatesh Saligrama

This paper is concerned with a characterization of the observability for a continuous-time hidden Markov model where the state evolves as a general continuous-time Markov process and the observation process is modeled as nonlinear function…

Probability · Mathematics 2020-02-25 Jin W. Kim , Prashant G. Mehta

We study the effect of intrinsic noise on the thermodynamic balance of complex chemical networks subtending cellular metabolism and gene regulation. A topological network property called deficiency, known to determine the possibility of…

Molecular Networks · Quantitative Biology 2015-11-12 Matteo Polettini , Artur Wachtel , Massimiliano Esposito

We show that non-exponential fidelity decays in randomized benchmarking experiments on quantum dot qubits are consistent with numerical simulations that incorporate low-frequency noise. By expanding standard randomized benchmarking analysis…

Quantum Physics · Physics 2015-08-17 M. A. Fogarty , M. Veldhorst , R. Harper , C. H. Yang , S. D. Bartlett , S. T. Flammia , A. S. Dzurak

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

A notion of detectability for nonlinear systems is discussed. Within the framework of ``input to state stability'' (ISS), a dual notion of ``output to state stability'' (OSS), and a more complete detectability notion, ``input-output to…

Optimization and Control · Mathematics 2007-05-23 Brian Ingalls

The Error-in-Variables model of system identification/control involves nontrivial input and measurement corruption of observed data, resulting in generically nonconvex optimization problems. This paper performs full-state-feedback…

Optimization and Control · Mathematics 2024-05-21 Jared Miller , Tianyu Dai , Mario Sznaier

We develop a framework for learning from noisy quantum experiments in which fault-tolerant devices access uncharacterized systems through noisy couplings. Introducing the complexity class $\textsf{NBQP}$ ("noisy BQP''), we model noisy…

Quantum Physics · Physics 2026-01-15 Jordan Cotler , Weiyuan Gong , Ishaan Kannan