English
Related papers

Related papers: On simulating nondeterministic stochastic activity…

200 papers

We study termination time and recurrence time in programs with unbounded recursion, which are either randomized or operate on some statistically quantified inputs. As the underlying formal model for such programs we use probabilistic…

Logic in Computer Science · Computer Science 2012-06-01 Tomas Brazdil , Stefan Kiefer , Antonin Kucera , Ivana Hutarova Varekova

Analyzing the underlying structure of multiple time-sequences provides insights into the understanding of social networks and human activities. In this work, we present the \emph{Bayesian nonparametric Poisson process allocation} (BaNPPA),…

Machine Learning · Statistics 2018-04-04 Hongyi Ding , Mohammad Emtiyaz Khan , Issei Sato , Masashi Sugiyama

We present a formal and constructive simulation framework for nondeterministic finite automata (NFAs) using time-shared, depth-unrolled feedforward networks (TS-FFNs), i.e., acyclic unrolled computations with shared parameters that are…

Machine Learning · Computer Science 2025-10-13 Sahil Rajesh Dhayalkar

In this paper we address the question of statistical model selection for a class of stochastic models of biological neural nets. Models in this class are systems of interacting chains with memory of variable length. Each chain describes the…

Statistics Theory · Mathematics 2018-12-19 A. Duarte , A. Galves , E. Löcherbach , G. Ost

Animals are known to make efficient probabilistic inferences based on uncertain and noisy information from the outside world. Although it is known that generic neural networks can perform near-optimal point estimation by probabilistic…

Neurons and Cognition · Quantitative Biology 2021-11-10 Kohei Ichikawa , Asaki Kataoka

Complex activity recognition is challenging due to the inherent uncertainty and diversity of performing a complex activity. Normally, each instance of a complex activity has its own configuration of atomic actions and their temporal…

Machine Learning · Statistics 2017-01-05 Li Liu , Yongzhong Yang , Lakshmi Narasimhan Govindarajan , Shu Wang , Bin Hu , Li Cheng , David S. Rosenblum

The EM-algorithm is a general procedure to get maximum likelihood estimates if part of the observations on the variables of a network are missing. In this paper a stochastic version of the algorithm is adapted to probabilistic neural…

Artificial Intelligence · Computer Science 2013-03-26 Gerhard Paass

An input to a system reveals a non-robust behaviour when, by making a small change in the input, the output of the system changes from acceptable (passing) to unacceptable (failing) or vice versa. Identifying inputs that lead to non-robust…

Software Engineering · Computer Science 2023-01-24 Baharin Aliashrafi Jodat , Shiva Nejati , Mehrdad Sabetzadeh , Patricio Saavedra

In this letter, we investigate the problem of actuator scheduling for networked control systems. Given a stochastic linear system with a number of actuators, we consider the case that one actuator is activated at each time. This problem is…

Optimization and Control · Mathematics 2022-05-23 Junjie Jiao , Dipankar Maity , John S. Baras , Sandra Hirche

Sequential recommendation has become increasingly essential in various online services. It aims to model the dynamic preferences of users from their historical interactions and predict their next items. The accumulated user behavior records…

Information Retrieval · Computer Science 2021-02-19 Qiaoyu Tan , Jianwei Zhang , Ninghao Liu , Xiao Huang , Hongxia Yang , Jingren Zhou , Xia Hu

We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the…

Optimization and Control · Mathematics 2020-12-03 Kipngeno Benard Kirui , Georg Ch. Pflug , Alois Pichler

Unlike in the traditional statistical modeling for which a user typically hand-specify a prior, Neural Processes (NPs) implicitly define a broad class of stochastic processes with neural networks. Given a data stream, NP learns a stochastic…

Machine Learning · Computer Science 2020-10-28 Juho Lee , Yoonho Lee , Jungtaek Kim , Eunho Yang , Sung Ju Hwang , Yee Whye Teh

We consider a finite collection of reinforced stochastic processes with a general network-based interaction among them. We provide sufficient and necessary conditions in order to have some form of almost sure asymptotic synchronization,…

Probability · Mathematics 2025-06-11 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

We consider a new class of interacting particle systems with a countable number of interacting components. The system represents the time evolution of the membrane potentials of an infinite set of interacting neurons. We prove the existence…

Methodology · Statistics 2016-03-23 Karina Y. Yaginuma

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

System identification is of special interest in science and engineering. This article is concerned with a system identification problem arising in stochastic dynamic systems, where the aim is to estimate the parameters of a system along…

Methodology · Statistics 2022-01-27 Christos Merkatas , Simo Särkkä

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

Boolean networks are discrete dynamical systems where each automaton has its own Boolean function for computing its state according to the configuration of the network. The updating mode then determines how the configuration of the network…

Dynamical Systems · Mathematics 2021-06-30 Loïc Paulevé , Sylvain Sené

As penetration testing frameworks have evolved and have become more complex, the problem of controlling automatically the pentesting tool has become an important question. This can be naturally addressed as an attack planning problem.…

Cryptography and Security · Computer Science 2017-07-10 Carlos Sarraute , Gerardo Richarte , Jorge Lucangeli Obes

A novel strategy to automated classification is introduced which exploits a fully trained dynamical system to steer items belonging to different categories toward distinct asymptotic attractors. These latter are incorporated into the model…

Disordered Systems and Neural Networks · Physics 2023-02-01 Lorenzo Chicchi , Duccio Fanelli , Lorenzo Giambagli , Lorenzo Buffoni , Timoteo Carletti