English
Related papers

Related papers: Erratum to: Model-checking continuous-time Markov …

200 papers

The purpose of [1] was as follows. ?We consider special sets of continuants which occur in applications. For these sets we solve the problem of finding maximal and minimal continuants. There are several methods for finding extremum such as…

Number Theory · Mathematics 2021-06-08 I. D. Kan

The Probabilistic Computational Tree Logic (PCTL) is the main specification formalism for discrete probabilistic systems modeled by Markov chains. Despite serious research attempts, the decidability of PCTL satisfiability and validity…

Logic in Computer Science · Computer Science 2025-05-01 Miroslav Chodil , Antonín Kučera

We study the first-order probabilistic programming language introduced by Staton et al. (2016), but with an additional language construct, $\mathbf{stat}$, that, like the fixpoint operator of Atkinson et al. (2018), converts the description…

Programming Languages · Computer Science 2019-12-17 Ekansh Sharma , Daniel M. Roy

In formal logic-based approaches to Recognizing Textual Entailment (RTE), a Combinatory Categorial Grammar (CCG) parser is used to parse input premises and hypotheses to obtain their logical formulas. Here, it is important that the parser…

Computation and Language · Computer Science 2018-04-20 Masashi Yoshikawa , Koji Mineshima , Hiroshi Noji , Daisuke Bekki

Sequential scaling is a prominent inference-time scaling paradigm, yet its performance improvements are typically modest and not well understood, largely due to the prevalence of heuristic, non-principled approaches that obscure clear…

Machine Learning · Computer Science 2026-02-03 Youkang Wang , Jian Wang , Rubing Chen , Tianyi Zeng , Xiao-Yong Wei , Qing Li

Correction to The Annals of Statistics (2006) 34, 1013--1044 [URL: http://projecteuclid.org/euclid.aos/1151418250]

Statistics Theory · Mathematics 2008-12-18 Miklós Csörgõ , Barbara Szyszkowicz , Lihong Wang

Probabilistic Computation Tree Logic (PCTL) and Continuous Stochastic Logic (CSL) are often used to describe specifications of probabilistic properties for discrete time and continuous time, respectively. In PCTL and CSL, the possibility of…

Logic in Computer Science · Computer Science 2011-11-15 Takashi Tomita , Shigeki Hagihara , Naoki Yonezaki

Parametric Markov chains have been introduced as a model for families of stochastic systems that rely on the same graph structure, but differ in the concrete transition probabilities. The latter are specified by polynomial constraints for…

Logic in Computer Science · Computer Science 2017-09-08 Lisa Hutschenreiter , Christel Baier , Joachim Klein

This is an erratum to our paper.

Quantum Physics · Physics 2011-01-28 Zhao Liu , Heng Fan

Markov chain Monte Carlo (MCMC) algorithms provide a very general recipe for estimating properties of complicated distributions. While their use has become commonplace and there is a large literature on MCMC theory and practice, MCMC users…

Computation · Statistics 2012-05-03 Murali Haran , Luke Tierney

Erratum to "From Uncertainty Principles to Wegner Estimates".

Mathematical Physics · Physics 2015-06-11 Peter Stollmann

We correct an error in a technical lemma of Drees and Rootz\'en (2010) [arXiv:0910.0343] and discuss consequences for applications.

Statistics Theory · Mathematics 2015-11-02 Holger Drees , Holger Rootzén

Scaled type Markov renewal processes generalize classical renewal processes: renewal times come from a one parameter family of probability laws and the sequence of the parameters is the trajectory of an ergodic Markov chain. Our primary…

Probability · Mathematics 2015-03-17 Zsolt Pajor-Gyulai , Domokos Szász

We correct our proof of a theorem stating that satisfiability of frequency linear-time temporal logic is undecidable [TASE 2012].

Logic in Computer Science · Computer Science 2020-10-02 Benedikt Bollig , Normann Decker , Martin Leucker

We consider the efficient use of an approximation within Markov chain Monte Carlo (MCMC), with subsequent importance sampling (IS) correction of the Markov chain inexact output, leading to asymptotically exact inference. We detail…

Computation · Statistics 2019-04-15 Jordan Franks

It is important to estimate the errors of probabilistic inference algorithms. Existing diagnostics for Markov chain Monte Carlo methods assume inference is asymptotically exact, and are not appropriate for approximate methods like…

Machine Learning · Computer Science 2021-03-02 Justin Domke

We describe estimators $\chi_n(X_0,X_1,...,X_n)$, which when applied to an unknown stationary process taking values from a countable alphabet ${\cal X}$, converge almost surely to $k$ in case the process is a $k$-th order Markov chain and…

Probability · Mathematics 2008-06-19 G. Morvai , B. Weiss

It is crucial for accurate model checking that the model be a complete and faithful representation of the system. Unfortunately, this is not always possible, mainly because of two reasons: (i) the model is still under development and (ii)…

Logic in Computer Science · Computer Science 2017-06-19 Shiraj Arora , M. V. Panduranga Rao

We make one of the first attempts to build working models for intra-sentential code-switching based on the Equivalence-Constraint (Poplack 1980) and Matrix-Language (Myers-Scotton 1993) theories. We conduct a detailed theoretical analysis,…

Computation and Language · Computer Science 2016-12-15 Gayatri Bhat , Monojit Choudhury , Kalika Bali

In the following article we provide an exposition of exact computational methods to perform parameter inference from partially observed network models. In particular, we consider the duplication attachment (DA) model which has a likelihood…

Computation · Statistics 2013-06-20 Junshan Wang , Ajay Jasra , Maria De Iorio