Fast Algorithms for Computing the Statistics of Pattern Matching
Pattern matching is a fundamental problem in theoretical computer science. The algorithms for pattern matching and the study on the statistics of pattern matching have found enormous applications in practical fields.
Danna Zhang, Kai Jin
doaj +1 more source
On Hahn-Banach theorem and some of its applications
First, this work provides an overview of some of the Hahn-Banach type theorems. Of note, some of these extension results for linear operators found recent applications to isotonicity of convex operators on a convex cone.
Olteanu Octav
doaj +1 more source
Wind power time series simulation model based on typical daily output processes and Markov algorithm
The simulation of wind power time series is a key process in renewable power allocation planning, operation mode calculation, and safety assessment. Traditional single-point modeling methods discretely generate wind power at each moment; however, they ...
Zhihui Cong +3 more
doaj +1 more source
Event‐triggered second‐moment stabilisation under action‐dependent Markov packet drops
This paper considers the problem of the second‐moment stabilisation of a scalar linear plant with process noise. It is assumed that the sensor communicates with the controller over an unreliable channel, whose state evolves according to a Markov chain ...
Shourya Bose, Pavankumar Tallapragada
doaj +1 more source
DEVELOPMENT OF A MODEL FOR THE DYNAMICS OF PROBABILITIES OF STATES OF SEMI-MARKOV SYSTEMS
The subject is the study of the dynamics of probability distribution of the states of the semi-Markov system during the transition process before establishing a stationary distribution.
Lev Raskin +3 more
doaj +1 more source
Optimal Hysteresis Control via a Queuing System with Two Heterogeneous Energy-Consuming Servers
A queuing system having two different servers is under study. Demands enter the system according to a Markov arrival process. Service times have phase-type distribution.
Ciro D’Apice +3 more
doaj +1 more source
Markov Moment Problems on Special Closed Subsets of Rn
First, this paper provides characterizing the existence and uniqueness of the linear operator solution T for large classes of full Markov moment problems on closed subsets F of Rn. One uses approximation by special nonnegative polynomials. The case when F is compact is studied. Then the cases when F=Rn and F=R+n are under attention.
openaire +2 more sources
Markov decision programming–the moment optimal problem for the first-passage model [PDF]
AbstractIn this paper, we discuss MDP-the moment optimal problem for the first-passage model. A policy improvement iteration algorithm is given for finding the k-moment optimal stationary policy.
Liu, Jianyong, Liu, Ke
openaire +2 more sources
Nearest Neighbor Conditional Estimation for Harris Recurrent Markov Chains [PDF]
This paper is concerned with consistent nearest neighbor time series estimation for data generated by a Harris recurrent Markov chain. The goal is to validate nearest neighbor estimation in this general time series context, using simple and weak ...
core +2 more sources
Kolmogorov\u27s Problem for Completely and Multiply Monotone Functions and the Markov Moment Problem [PDF]
In this paper, we present the solution to Kolmogorov’s problem for the classes of multiply monotone and completely monotone functions together with its connections to the Markov moment problem, Hermite-Birkhoff interpolation problem, and other extremal ...
Babenko, Vladyslav +2 more
core +2 more sources

