English
Related papers

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

200 papers

The well known concept, to reduce the spatio-temporal dynamics beyond instabilities of trivial states to amplitude modulated patterns, is reviewed from the point of view of a formal perturbation expansion for general dissipative partial…

The linear complexity and the $k$-error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By studying the linear complexity of binary…

Cryptography and Security · Computer Science 2011-08-31 Jianqin Zhou , Wanquan Liu

An open question of Gruenhage asks if all strategically selectively separable spaces are Markov selectively separable, a game-theoretic statement known to hold for countable spaces. As a corollary of a result by Berner and Juh$\acute{a}$sz,…

General Topology · Mathematics 2019-07-12 Steven Clontz , Alexander V. Osipov

We consider a binary sequence generated by thresholding a hidden continuous sequence. The hidden variables are assumed to have a compound symmetry covariance structure with a single parameter characterizing the common correlation. We study…

Statistics Theory · Mathematics 2019-09-04 Haolei Weng , Yang Feng

We consider statistical models of estimation of a rank-one matrix (the spike) corrupted by an additive gaussian noise matrix in the sparse limit. In this limit the underlying hidden vector (that constructs the rank-one matrix) has a number…

Information Theory · Computer Science 2019-11-13 Jean Barbier , Nicolas Macris

The number of quantifiers needed to express first-order properties is captured by two-player combinatorial games called multi-structural (MS) games. We play these games on linear orders and strings, and introduce a technique we call…

Logic in Computer Science · Computer Science 2024-04-08 Marco Carmosino , Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta , Ryan Williams

We study learning by privately informed forward-looking agents in a simple repeated-action setting of social learning. Under a symmetric signal structure, forward-looking agents behave myopically for any degrees of patience. Myopic…

Theoretical Economics · Economics 2023-01-09 Dimitri Migrow

We give a new result on the well-posedness of the two-dimensional Stochastic Harmonic Map flow, whose study is motivated by the Landau-Lifshitz-Gilbert model for thermal fluctuations in micromagnetics. We construct strong solutions that…

Probability · Mathematics 2018-11-12 Antoine Hocquet

We consider three equilibrium concepts proposed in the literature for time-inconsistent stopping problems, including mild equilibria, weak equilibria and strong equilibria. The discount function is assumed to be log sub-additive and the…

Probability · Mathematics 2022-11-04 Erhan Bayraktar , Zhenhua Wang , Zhou Zhou

Characterising the representation of sensory stimuli in the brain is a fundamental scientific endeavor, which can illuminate principles of information coding. Most characterizations reduce the dimensionality of neural data by converting…

Neurons and Cognition · Quantitative Biology 2024-01-23 James B Isbister

Geuvers and Jacobs (LMCS 2021) formulated the notion of apartness relation on state-based systems modelled as coalgebras. In this context apartness is formally dual to bisimilarity, and gives an explicit proof system for showing that…

Logic in Computer Science · Computer Science 2024-11-06 Jurriaan Rot , Sebastian Junges , Harsh Beohar

This paper considers a class of reinforcement-learning that belongs to the family of Learning Automata and provides a stochastic-stability analysis in strategic-form games. For this class of dynamics, convergence to pure Nash equilibria has…

Computer Science and Game Theory · Computer Science 2017-02-28 Georgios C. Chasparis

There are four variants of passive, linear time-invariant systems, described by rational functions: Continuous or Discrete time, Positive or Bounded real. By introducing a quadratic matrix inequality formulation, we present a unifying…

Optimization and Control · Mathematics 2021-02-03 I. Lewkowicz

We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe changes in behaviour of individual nodes, communities, or the entire graph. Given this…

Machine Learning · Statistics 2022-01-21 Ian Gallagher , Andrew Jones , Patrick Rubin-Delanchy

We work primarily with the Kripke frame consisting of two-dimensional Minkowski spacetime with the irreflexive accessibility relation 'can reach with a slower-than-light signal'. We show that in the basic temporal language, the set of…

Logic · Mathematics 2020-09-29 Robin Hirsch , Brett McLean

Extending and generalizing the approach of 2-sequents (Masini, 1992), we present sequent calculi for the classical modal logics in the K, D, T, S4 spectrum. The systems are presented in a uniform way-different logics are obtained by tuning…

Logic in Computer Science · Computer Science 2020-01-08 Simone Martini , Andrea Masini , Margherita Zorzi

A second order accurate, linear numerical method is analyzed for the Landau-Lifshitz equation with large damping parameters. This equation describes the dynamics of magnetization, with a non-convexity constraint of unit length of the…

Numerical Analysis · Mathematics 2021-11-16 Yongyong Cai , Jingrun Chen , Cheng Wang , Changjian Xie

A time-varying empirical spectral process indexed by classes of functions is defined for locally stationary time series. We derive weak convergence in a function space, and prove a maximal exponential inequality and a…

Statistics Theory · Mathematics 2009-02-10 Rainer Dahlhaus , Wolfgang Polonik

In this paper, we design, analyze, and numerically validate positive and energy-dissipating schemes for solving the time-dependent multi-dimensional system of Poisson-Nernst-Planck (PNP) equations, which has found much use in the modeling…

Numerical Analysis · Mathematics 2020-02-24 Hailiang Liu , Wumaier Maimaitiyiming

This paper proposes a task-agnostic discovery layer for multivariate time series that constructs a relational hypothesis graph over entities without assuming linearity, stationarity, or a downstream objective. The method learns window-level…

Machine Learning · Computer Science 2026-01-28 Olusegun Owoeye