English
Related papers

Related papers: A Comprehensive Method for Solving Finite-State Se…

200 papers

Efficient representations and solutions for large decision problems with continuous and discrete variables are among the most important challenges faced by the designers of automated decision support systems. In this paper, we describe a…

Artificial Intelligence · Computer Science 2011-10-04 C. Guestrin , M. Hauskrecht , B. Kveton

PLM is today a reality for mechanical SMEs. Some companies implement PLM systems very well but others have more difficulties. This paper aims to explain why some SMEs do not success to integrated PLM systems analyzing the needs of…

General Physics · Physics 2010-11-29 Julien Le Duigou , Alain Bernard , Nicolas Perry , Jean-Charles Delplace

Many state of the art methods for the thermodynamic and kinetic characterization of large and complex biomolecular systems by simulation rely on ensemble approaches, where data from large numbers of relatively short trajectories are…

Data Analysis, Statistics and Probability · Physics 2017-04-05 Feliks Nüske , Hao Wu , Jan-Hendrik Prinz , Christoph Wehmeyer , Cecilia Clementi , Frank Noé

We introduce a framework for approximate analysis of Markov decision processes (MDP) with bounded-, unbounded-, and infinite-horizon properties. The main idea is to identify a "core" of an MDP, i.e., a subsystem where we provably remain…

Systems and Control · Electrical Eng. & Systems 2023-06-22 Jan Křetínský , Tobias Meggendorfer

The introduction of computational models in cardiovascular sciences has been progressively bringing new and unique tools for the investigation of the physiopathology. Together with the dramatic improvement of imaging and measuring devices…

Semidefinite programming (SDP) is a powerful framework from convex optimization that has striking potential for data science applications. This paper develops a provably correct randomized algorithm for solving large, weakly constrained SDP…

Optimization and Control · Mathematics 2021-03-26 Alp Yurtsever , Joel A. Tropp , Olivier Fercoq , Madeleine Udell , Volkan Cevher

Stochastic processes on complex networks, where each node is in one of several compartments, and neighboring nodes interact with each other, can be used to describe a variety of real-world spreading phenomena. However, computational…

Social and Information Networks · Computer Science 2019-06-28 Gerrit Großmann , Luca Bortolussi

This paper shows a novel way of simulating a Markov process by a quantum computer. The main purpose of the paper is to show a particular application of quantum computing in the field of stochastic processes analysis. Using a Quantum…

Quantum Physics · Physics 2020-01-08 Petar Nikolov

In a specific class of open quantum systems with finite and fixed numbers of collapsed quantum states, the semi-Markov process method is used to calculate the large deviations of the first passage time statistics. The core formula is an…

Statistical Mechanics · Physics 2024-10-10 Fei Liu , Shihao Xia , Shanhe Su

A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS) and the algorithms thereof. The method is quite versatile and can be…

Strongly Correlated Electrons · Physics 2013-05-29 S. Iblisdir , R. Orus , J. I. Latorre

Computational modeling of assembly is challenging for many systems because their timescales vastly exceed those accessible to simulations. This article describes the MultiMSM, which is a general framework that uses Markov state models…

Soft Condensed Matter · Physics 2024-05-07 Anthony Trubiano , Michael F. Hagan

We study Markov-modulated affine processes (abbreviated MMAPs), a class of Markov processes that are created from affine processes by allowing some of their coefficients to be a function of an exogenous Markov process. MMAPs allow for…

Probability · Mathematics 2022-09-13 Kevin Kurt , Rüdiger Frey

Finite state machines (FSMs) are a theoretically and practically important model of computation. We propose a general, thermodynamically consistent model of FSMs and characterise the resource requirements of these machines. We model FSMs as…

Statistical Mechanics · Physics 2018-08-27 Dominique Chu , Richard Spinney

We consider Piecewise Deterministic Markov Processes (PDMPs) with a finite set of discrete states. In the regime of fast jumps between discrete states, we prove a law of large number and a large deviation principle. In the regime of fast…

Probability · Mathematics 2008-09-16 A. Faggionato , D. Gabrielli , M. Ribezzi Crivellari

Consider a stationary discrete random process with alphabet size d, which is assumed to be the output process of an unknown stationary Hidden Markov Model (HMM). Given the joint probabilities of finite length strings of the process, we are…

Machine Learning · Computer Science 2015-12-15 Qingqing Huang , Rong Ge , Sham Kakade , Munther Dahleh

We consider Markov processes of cubic stochastic (in a fixed sense) matrices which are also called quadratic stochastic process (QSPs). A QSP is a particular case of a continuous-time dynamical system whose states are stochastic cubic…

Probability · Mathematics 2017-06-26 J. M. Casas , M. Ladra , U. A. Rozikov

There is much interest in using partially observable Markov decision processes (POMDPs) as a formal model for planning in stochastic domains. This paper is concerned with finding optimal policies for POMDPs. We propose several improvements…

Artificial Intelligence · Computer Science 2013-02-01 Nevin Lianwen Zhang , Stephen S. Lee

A semi-Markov process method for obtaining general counting statistics for open quantum systems is extended to the scenario of resetting. The simultaneous presence of random resets and wave function collapses means that the quantum jump…

Statistical Mechanics · Physics 2023-12-15 Fei Liu

We introduce a new method, stepwise method for solving optimal con- trol problems. Our first motivation for new approach emanate from limi- tations on continuous time control functions in PMP. Practically in most of the real world models,…

Optimization and Control · Mathematics 2015-06-26 Mehdi Afshar , Farshad Merrikhbayat , Mohammad Reza Razvan

Kinetic simulations of collisionless (or weakly collisional) plasmas using the Vlasov equation are often infeasible due to high resolution requirements and the exponential scaling of computational cost with respect to dimension. Recently,…

Computational Physics · Physics 2022-10-12 Erika Ye , Nuno F. G. Loureiro