English
Related papers

Related papers: On Polynomial Bounds of Convergence for the Availa…

200 papers

Reachability problems in infinite-state systems are often subject to extremely high complexity. This motivates the investigation of efficient overapproximations, where we add transitions to obtain a system in which reachability can be…

Formal Languages and Automata Theory · Computer Science 2022-06-28 Moses Ganardi , Rupak Majumdar , Georg Zetzsche

We present a new drift condition which implies rates of convergence to the stationary distribution of the iterates of a \psi-irreducible aperiodic and positive recurrent transition kernel. This condition, extending a condition introduced by…

Probability · Mathematics 2007-05-23 Randal Douc , Gersende Fort , Eric Moulines , Philippe Soulier

The operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems,…

Discrete Mathematics · Computer Science 2020-11-05 Héctor Cancela , Gustavo Guerberoff , Franco Robledo , Pablo Romero

Using the global fiber bundle model as a tractable scheme of progressive fracture in heterogeneous materials, we define the branching ratio in avalanches as a suitable order parameter to clarify the order of the phase transition occurring…

Statistical Mechanics · Physics 2009-10-31 Y. Moreno , J. B. Gomez , A. F. Pacheco

Serial-parallel redundancy is a reliable way to ensure service and systems will be available in cloud computing. That method involves making copies of the same system or program, with only one remaining active. When an error occurs, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-08 Gutha Jaya Krishna

Consider planning a trip in a train network. In contrast to, say, a road network, the edges are temporal, i.e., they are only available at certain times. Another important difficulty is that trains, unfortunately, sometimes get delayed.…

Data Structures and Algorithms · Computer Science 2022-01-14 Eugen Füchsle , Hendrik Molter , Rolf Niedermeier , Malte Renken

We consider pushdown timed automata (PTAs) that are timed automata (with dense clocks) augmented with a pushdown stack. A configuration of a PTA includes a control state, dense clock values and a stack word. By using the pattern technique,…

Logic in Computer Science · Computer Science 2007-05-23 Zhe Dang

We propose a discrete-time, finite-state stationary process that can possess long-range dependence. Among the interesting features of this process is that each state can have different long-term dependency, i.e., the indicator sequence can…

Probability · Mathematics 2022-09-19 Jeonghwa Lee

We come up with a class of distributed quantized averaging algorithms on asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the…

Optimization and Control · Mathematics 2010-02-12 Minghui Zhu , Sonia Martinez

Multi-stack pushdown systems are a well-studied model of concurrent computation using threads with first-order procedure calls. While, in general, reachability is undecidable, there are numerous restrictions on stack behaviour that lead to…

Formal Languages and Automata Theory · Computer Science 2013-10-11 Matthew Hague

A preliminary result on Subhomogeneous Cooperative Time-delay Systems, subject to revision.

Dynamical Systems · Mathematics 2019-02-26 Vahid Bokharaie , Oliver Mason

Conformal prediction is a popular, modern technique for providing valid predictive inference for arbitrary machine learning models. Its validity relies on the assumptions of exchangeability of the data, and symmetry of the given model…

Methodology · Statistics 2023-03-20 Rina Foygel Barber , Emmanuel J. Candes , Aaditya Ramdas , Ryan J. Tibshirani

A new probability distribution to study lifetime data in reliability is introduced in this paper. This one is a first approach to a non-homogeneous phase-type distribution. It is built by considering one cut-point in the non-negative…

Methodology · Statistics 2025-01-15 Christian Acal , Juan Eloy Ruiz-Castro , David Maldonado , Juan B. Roldán

The aim of this article is to analyze data from multiple repairable systems under the presence of dependent competing risks. In order to model this dependence structure, we adopted the well-known shared frailty model. This model provides a…

Probability predictions from binary regressions or machine learning methods ought to be calibrated: If an event is predicted to occur with probability $x$, it should materialize with approximately that frequency, which means that the…

Statistics Theory · Mathematics 2023-01-11 Timo Dimitriadis , Lutz Duembgen , Alexander Henzi , Marius Puke , Johanna Ziegel

In distributed applications, Brewer's CAP theorem tells us that when networks become partitioned, there is a tradeoff between consistency and availability. Consistency is agreement on the values of shared variables across a system, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-17 Edward A. Lee , Soroush Bateni , Shaokai Lin , Marten Lohstroh , Christian Menard

One of the difficulties in developing collective adaptive systems is the challenge of simultaneously engineering both the desired resilient behaviour of the collective and the details of its implementation on individual devices. Aggregate…

Programming Languages · Computer Science 2016-07-11 Mirko Viroli , Jacob Beal

The mixedness of one share of a pure bipartite state determines whether the overall state is a separable, unentangled state. Here we consider quantum computational tests of mixedness, and we derive an exact expression of the acceptance…

Quantum Physics · Physics 2024-07-16 Zachary P. Bradshaw , Margarite L. LaBorde , Mark M. Wilde

Mathematical formulation of fluent switching from "warm" to "hot" conditions of standby units is given using the well known Sedyakin's and accelerated failure time (AFT) models. Non-parametric estimators of cumulative distribution function…

Statistics Theory · Mathematics 2008-01-03 V. Bagdonavičius , I. Masiulaitytė , M. Nikulin

For a prepared state exact expressions for the time dependent mean fidelity as well as for the mean inverse paricipation ratio are obtained analytically. The distribution function of fidelity in the long time limit and of inverse…

Statistical Mechanics · Physics 2015-05-14 Heiner Kohler , Hans-Juergen Sommers , Sven Aberg , Thomas Guhr
‹ Prev 1 3 4 5 6 7 10 Next ›