English
Related papers

Related papers: Random telegraph processes with non-local memory

200 papers

We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

A random coefficient autoregressive process is deeply investigated in which the coefficients are correlated. First we look at the existence of a strictly stationary causal solution, we give the second-order stationarity conditions and the…

Statistics Theory · Mathematics 2018-03-29 Frédéric Proïa , Marius Soltane

Dynamic graphs capture evolving interactions between entities, such as in social networks, online learning platforms, and crowdsourcing projects. For dynamic graph modeling, dynamic graph neural networks (DGNNs) have emerged as a mainstream…

Machine Learning · Computer Science 2025-03-04 Xingtong Yu , Zhenghao Liu , Xinming Zhang , Yuan Fang

In many physical, social or economical phenomena we observe changes of a studied quantity only in discrete, irregularly distributed points in time. The stochastic process used by physicists to describe this kind of variables is the…

Statistical Finance · Quantitative Finance 2020-04-14 Jarosław Klamut , Tomasz Gubiec

Motivated by multiple applications in social networks, nervous systems, and financial risk analysis, we consider the problem of learning the underlying (directed) influence graph or causal graph of a high-dimensional multivariate…

Machine Learning · Computer Science 2024-06-14 Smita Bagewadi , Avhishek Chatterjee

Graph processes that unfold in continuous time are of obvious theoretical and practical interest. Particularly useful are those whose long-term behavior converges to a graph distribution of known form. Here, we review some of the conditions…

Methodology · Statistics 2023-02-24 Carter T. Butts

Sequences of correlated binary patterns can represent many time-series data including text, movies, and biological signals. These patterns may be described by weighted combinations of a few dominant structures that underpin specific…

Machine Learning · Statistics 2019-03-29 Jimmy Gaudreault , Arunabh Saxena , Hideaki Shimazaki

Lying at the core of human intelligence, relational thinking is characterized by initially relying on innumerable unconscious percepts pertaining to relations between new sensory signals and prior knowledge, consequently becoming a…

Machine Learning · Computer Science 2020-07-09 Hengguan Huang , Fuzhao Xue , Hao Wang , Ye Wang

A fascinating inverse problem that has been receiving considerable attention is the construction of realizations of random two-phase heterogeneous media with a target two-point correlation function. However, not every hypothetical two-point…

Disordered Systems and Neural Networks · Physics 2007-05-23 Salvatore Torquato

The problem of parameter estimation by the observations of the two-state telegraph process in the presence of white Gaussian noise is considered. The properties of estimator of the method of moments are described in the asymptotics of large…

Statistics Theory · Mathematics 2015-09-10 Rafail Khasminskii , Yury Kutoyants

Stochastic resetting breaks detailed balance and drives the formation of nonequilibrium steady states . Here, we consider a chain of diffusive processes $x_i(t)$ that interact unilaterally: at random time intervals, the process $x_n$…

Statistical Mechanics · Physics 2025-02-06 Henry Alston , Callum Britton , Thibault Bertrand

We propose a model of fractal point process driven by the nonlinear stochastic differential equation. The model is adjusted to the empirical data of trading activity in financial markets. This reproduces the probability distribution…

Physics and Society · Physics 2009-11-13 V. Gontis , B. Kaulakys

In this paper, we consider the composition of two independent processes : one process corresponds to position and the other one to time. Such processes will be called iterated processes. We first propose an algorithm based on the Euler…

Probability · Mathematics 2017-05-03 Michèle Thieullen , Alexis Vigot

Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph $G$, a temporal graph is represented by assigning a set of integer time-labels to every edge $e$ of $G$, indicating the…

Discrete Mathematics · Computer Science 2020-09-30 George B. Mertzios , Hendrik Molter , Rolf Niedermeier , Viktor Zamaraev , Philipp Zschoche

We investigate the effects of the resetting mechanism to the origin for a random motion on the real line characterized by two alternating velocities $v_1$ and $v_2$. We assume that the sequences of random times concerning the motions along…

Probability · Mathematics 2023-10-17 Antonio Di Crescenzo , Antonella Iuliano , Verdiana Mustaro , Gabriella Verasani

A variety of real-world processes (over networks) produce sequences of data whose complex temporal dynamics need to be studied. More especially, the event timestamps can carry important information about the underlying network dynamics,…

Machine Learning · Computer Science 2017-03-27 Shuai Xiao , Junchi Yan , Mehrdad Farajtabar , Le Song , Xiaokang Yang , Hongyuan Zha

We consider several stochastic service systems, and study the asymptotic behavior of the moments of various quantities that have application to models for random interval graphs and algorithms for searching for an idle server or empty…

Probability · Mathematics 2011-08-04 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

Stochastic processes are proposed whose master equations coincide with classical wave, telegraph, and Klein-Gordon equations. Similar to predecessors based on the Goldstein-Kac telegraph process, the model describes the motion of particles…

Statistical Mechanics · Physics 2015-05-18 A. V. Plyukhin

Consider a uniformly sampled random $d$-regular graph on $n$ vertices. If $d$ is fixed and $n$ goes to $\infty$ then we can relate typical (large probability) properties of such random graph to a family of invariant random processes (called…

Probability · Mathematics 2021-12-07 Ágnes Backhausz , Charles Bordenave , Balázs Szegedy