English
Related papers

Related papers: Linear-Time--Branching-Time Spectroscopy Accountin…

200 papers

We lay out a general method for computing branching distances between labeled transition systems. We translate the quantitative games used for defining these distances to other, path-building games which are amenable to methods from the…

Logic in Computer Science · Computer Science 2019-10-22 Uli Fahrenberg , Axel Legay , Karin Quaas

We extend recent analyses of stochastic effects in game dynamical learning to cases of multi-player games, and to games defined on networked structures. By means of an expansion in the noise strength we consider the weak-noise limit, and…

Physics and Society · Physics 2012-04-20 Alex J. Bladon , Tobias Galla

Leader-follower general-sum stochastic games (LF-GSSGs) model sequential decision-making under asymmetric commitment, where a leader commits to a policy and a follower best responds, yielding a strong Stackelberg equilibrium (SSE) with…

Computer Science and Game Theory · Computer Science 2025-12-08 Jilles Steeve Dibangoye , Thibaut Le Marre , Ocan Sankur , François Schwarzentruber

We study binary coordination games over graphs under log-linear learning when neighbor actions are conveyed through explicit noisy communication links. Each edge is modeled as either a binary symmetric channel (BSC) or a binary erasure…

Systems and Control · Electrical Eng. & Systems 2026-01-29 Emrah Akyol , Marcos Vasconcelos

Conversational Spoken Language Models (SLMs) are emerging as a promising paradigm for real-time speech interaction. However, their capacity of temporal dynamics, including the ability to manage timing, tempo and simultaneous speaking,…

Audio and Speech Processing · Electrical Eng. & Systems 2026-05-04 Kai-Wei Chang , En-Pei Hu , Chun-Yi Kuan , Wenze Ren , Wei-Chih Chen , Guan-Ting Lin , Yu Tsao , Shao-Hua Sun , Hung-yi Lee , James Glass

In this paper, we analyze the fundamental stealthiness-distortion tradeoffs of linear Gaussian dynamical systems under data injection attacks using a power spectral analysis, whereas the Kullback-Leibler (KL) divergence is employed as the…

Systems and Control · Electrical Eng. & Systems 2021-05-12 Song Fang , Quanyan Zhu

This work considers the problem of designing an attack strategy on remote state estimation under the condition of strict stealthiness and $\epsilon$-stealthiness of the attack. An attacker is assumed to be able to launch a linear attack to…

Systems and Control · Electrical Eng. & Systems 2020-06-09 Hanxiao Liu , Yuqing Ni , Lihua Xie , Karl Henrik Johansson

We present a spectrum of trace-based, testing, and bisimulation equivalences for nondeterministic and probabilistic processes whose activities are all observable. For every equivalence under study, we examine the discriminating power of…

Logic in Computer Science · Computer Science 2013-06-13 Marco Bernardo , Rocco De Nicola , Michele Loreti

Signal detection in environments with unknown signal bandwidth and time intervals is a fundamental problem in adversarial and spectrum-sharing scenarios. This paper addresses the problem of detecting signals occupying unknown degrees of…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Ali Rasteh , Sundeep Rangan

Training neural network models with discrete (categorical or structured) latent variables can be computationally challenging, due to the need for marginalization over large or combinatorial sets. To circumvent this issue, one typically…

Machine Learning · Computer Science 2020-12-29 Gonçalo M. Correia , Vlad Niculae , Wilker Aziz , André F. T. Martins

In this paper, a method to represent every input-output trajectory of a continuous-time linear system in terms of previously collected data is presented. This corresponds to a continuous-time version of the well-known Willems' lemma. The…

Systems and Control · Electrical Eng. & Systems 2023-04-03 Victor G. Lopez , Matthias A. Müller

This paper studies the spectrum of a multi-dimensional split-step quantum walk with a defect that cannot be analysed in the previous papers. To this end, we have developed a new technique which allow us to use a spectral mapping theorem for…

Mathematical Physics · Physics 2020-08-21 Toru Fuda , Akihiro Narimatsu , Kei Saito , Akito Suzuki

We demonstrate how steepest descent arguments and singularity analysis from analytic combinatorics allow for an accurate description of the behavior of linear numerical schemes -- including the notorious leap-frog scheme -- in presence of…

Numerical Analysis · Mathematics 2026-03-24 Thomas Bellotti , Tommaso Tenna

Spectral estimation (SE) aims to identify how the energy of a signal (e.g., a time series) is distributed across different frequencies. This can become particularly challenging when only partial and noisy observations of the signal are…

Machine Learning · Statistics 2019-01-15 Felipe Tobar

The framework of graded semantics uses graded monads to capture behavioural equivalences of varying granularity, for example as found on the linear-time/branching-time spectrum, over general system types. We describe a generic…

Logic in Computer Science · Computer Science 2024-05-08 Chase Ford , Harsh Beohar , Barbara König , Stefan Milius , Lutz Schröder

We study the asymptotic stability of a two-dimensional mean-field equation, which takes the form of a nonlocal transport equation and generalizes the time-elapsed neuron network model by the inclusion of a leaky memory variable. This…

Analysis of PDEs · Mathematics 2021-06-22 Claudia Fonte , Valentin Schmutz

In this paper, we study one of the fundamental notions in dynamical systems, the shadowing of invertible (bounded and linear) operators on a Hilbert space. Although the problem of finding a spectral characterization for shadowing has been…

Dynamical Systems · Mathematics 2025-11-20 Mihály Pituk

Continuous-time empirical dynamic discrete choice games offer notable computational advantages over discrete-time models. This paper addresses remaining computational and econometric challenges to further improve both model solution and…

Econometrics · Economics 2025-11-11 Jason R. Blevins

We consider $N$-player games, in continuous time, finite state space and finite time horizon, on a geometrical structure possessing a macroscopic limit in a suitable sense. This geometrical structure breaks the permutation invariance…

Optimization and Control · Mathematics 2024-10-07 Francesca Albertini , Paolo Dai Pra

Mesoscopic models in the reaction-diffusion framework have gained recognition as a viable approach to describing chemical processes in cell biology. The resulting computational problem is a continuous-time Markov chain on a discrete and…

Numerical Analysis · Mathematics 2016-01-13 Stefan Engblom