English
Related papers

Related papers: Bridging Causal Reversibility and Time Reversibili…

200 papers

The relationship between statistical dependency and causality lies at the heart of all statistical approaches to causal inference. Recent results in the ChaLearn cause-effect pair challenge have shown that causal directionality can be…

Machine Learning · Computer Science 2014-12-22 Gianluca Bontempi , Maxime Flauder

In this article, we study the time-reversal properties of a generic Markovian stochastic field dynamics with Gaussian noise. We introduce a convenient functional geometric formalism that allows us to straightforwardly generalize known…

Statistical Mechanics · Physics 2025-04-15 Jérémy O'Byrne , Michael E. Cates

We consider a bivariate time series $(X_t,Y_t)$ that is given by a simple linear autoregressive model. Assuming that the equations describing each variable as a linear combination of past values are considered structural equations, there is…

Statistics Theory · Mathematics 2018-04-12 Dominik Janzing , Paul Rubenstein , Bernhard Schölkopf

Reinforcement Learning Algorithms are predominantly developed for stationary environments, and the limited literature that considers nonstationary environments often involves specific assumptions about changes that can occur in transition…

Machine Learning · Computer Science 2025-09-25 Ranga Shaarad Ayyagari , Revanth Raj Eega , Ambedkar Dukkipati

A dynamical system is said to be reversible if, given an output, the input can always be recovered in a well-posed manner. Nevertheless, we argue that reversible systems that have a time-reversal symmetry, such as the Nonlinear…

Analysis of PDEs · Mathematics 2020-05-20 Amir Sagiv , Adi Ditkowski , Roy H. Goodman , Gadi Fibich

By analogy with the theory of Backward Stochastic Differential Equations, we define Backward Stochastic Difference Equations on spaces related to discrete time, finite state processes. This paper considers these processes as constructions…

Probability · Mathematics 2010-07-12 Samuel N. Cohen , Robert J. Elliott

Reversible Markov chains play a central role in stochastic modelling and in algorithms such as Markov chain Monte Carlo (MCMC). Motivated by the fundamental importance of reversibility in classical settings, this paper develops a…

Probability · Mathematics 2025-10-28 Damjan Škulj

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

Optimization and Control · Mathematics 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern

A fundamental question in causal inference is whether it is possible to reliably infer manipulation effects from observational data. There are a variety of senses of asymptotic reliability in the statistical literature, among which the most…

Artificial Intelligence · Computer Science 2012-12-12 Jiji Zhang , Peter L. Spirtes

Scientific inference involves obtaining the unknown properties or behavior of a system in the light of what is known, typically, without changing the system. Here we propose an alternative to this approach: a system can be modified in a…

Statistical Mechanics · Physics 2019-03-11 Nathaniel Rupprecht , Dervis Vural

In the macroscopic world, time is intrinsically asymmetric, flowing in a specific direction, from past to future. However, the same is not necessarily true for quantum systems, as some quantum processes produce valid quantum evolutions…

Robots working in real environments need to adapt to unexpected changes to avoid failures. This is an open and complex challenge that requires robots to timely predict and identify the causes of failures to prevent them. In this paper, we…

Robotics · Computer Science 2022-09-13 Maximilian Diehl , Karinne Ramirez-Amaro

The ability to know in advance the trend of running process instances, with respect to different features, such as the expected completion time, would allow business managers to timely counteract to undesired situations, in order to prevent…

Artificial Intelligence · Computer Science 2016-02-25 Mirko Polato , Alessandro Sperduti , Andrea Burattin , Massimiliano de Leoni

We show that appropriate superpositions of motional states are a reference frame resource that enables breaking of time -reversal superselection so that two parties lacking knowledge about the other's direction of time can still…

Quantum Physics · Physics 2009-10-20 Gilad Gour , Barry C. Sanders , Peter S. Turner

The concepts of probability, statistics and stochastic theory are being successfully used in structural engineering. Markov Chain modelling is a simple stochastic process model that has found its application in both describing stochastic…

Applications · Statistics 2007-08-14 K. Balaji Rao

From correlations in measurement outcomes alone, can two otherwise isolated parties establish whether such correlations are atemporal? That is, can they rule out that they have been given the same system at two different times? Classical…

Quantum Physics · Physics 2024-09-24 Minjeong Song , Varun Narasimhachar , Bartosz Regula , Thomas J. Elliott , Mile Gu

We propose directed time series regression, a new approach to estimating parameters of time-series models for use in certainty equivalent model predictive control. The approach combines merits of least squares regression and empirical…

Machine Learning · Computer Science 2012-07-02 Yi-Hao Kao , Benjamin Van Roy

In the context of abstract argumentation, we present the benefits of considering temporality, i.e. the order in which arguments are enunciated, as well as causality. We propose a formal method to rewrite the concepts of acyclic abstract…

Artificial Intelligence · Computer Science 2024-02-07 Y. Munro , C. Sarmiento , I. Bloch , G. Bourgne , M. -J. Lesot

Given a synchronous system, we study the question whether the behaviour of that system can be exhibited by a (non-trivially) distributed and hence asynchronous implementation. In this paper we show, by counterexample, that synchronous…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-24 Jens-Wolfhard Schicke , Kirstin Peters , Ursula Goltz

Inferring nonlinear and asymmetric causal relationships between multivariate longitudinal data is a challenging task with wide-ranging application areas including clinical medicine, mathematical biology, economics and environmental…

Methodology · Statistics 2021-08-25 Tom Edinburgh , Stephen J. Eglen , Ari Ercole
‹ Prev 1 8 9 10 Next ›