English
Related papers

Related papers: Divergence-Preserving Branching Bisimilarity

200 papers

This paper provides a fresh perspective on the representation of distributive bilattices and of related varieties. The techniques of naturalduality are employed to give, economically and in a uniform way, categories ofstructures dually…

Rings and Algebras · Mathematics 2014-01-16 L. M. Cabrer , H. A. Priestley

Recent studies reveal that branching bisimilarity is decidable for both nBPP (normed Basic Parallel Process) and nBPA (normed Basic Process Algebra). These results lead to the question if there are any other models in the hierarchy of PRS…

Logic in Computer Science · Computer Science 2014-04-29 Qiang Yin , Yuxi Fu , Chaodong He , Mingzhang Huang , Xiuting Tao

Quantifying how distinguishable two stochastic processes are lies at the heart of many fields, such as machine learning and quantitative finance. While several measures have been proposed for this task, none have universal applicability and…

Statistical Mechanics · Physics 2020-07-01 Chengran Yang , Felix C. Binder , Mile Gu , Thomas J. Elliott

This technical report proves components consistency for the Doubly Stochastic Dirichlet Process with exponential convergence of posterior probability. We also present the fundamental properties for DSDP as well as inference algorithms.…

Information Theory · Computer Science 2016-05-25 Xing Sun , Nelson H. C. Yung , Edmund Y. Lam , Hayden K. -H. So

In Zanardo, 1998, the Peircean semantics for branching-time logics is enriched with a notion of indistinguishability at a moment t between histories passing through t. Trees with indistinguishability relations provide a semantics for a…

Logic in Computer Science · Computer Science 2013-05-03 Alberto Gatto

In this paper we consider the notions of binomial thinning, binomial mixing, their generalizations, certain interplay between them, associated limit theorems and provide various examples.

Probability · Mathematics 2022-09-02 Offer Kella , Andreas Löpker

Recent decades have seen an interest in prediction problems for which Bayesian methodology has been used ubiquitously. Sampling from or approximating the posterior predictive distribution in a Bayesian model allows one to make inferential…

Machine Learning · Statistics 2017-09-12 Giri Gopalan

This paper reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by (a…

Statistics Theory · Mathematics 2022-05-26 Ryan J. Tibshirani

The theory of partition congruences has been a fascinating and difficult subject for over a century now. In attempting to prove a given congruence family, multiple possible complications include the genus of the underlying modular curve,…

Number Theory · Mathematics 2022-11-22 Nicolas Allen Smoot

Dirichlet distribution and Dirichlet process as its infinite dimensional generalization are primarily used conjugate prior of categorical and multinomial distributions in Bayesian statistics. Extensions have been proposed to broaden…

Methodology · Statistics 2014-12-05 Xuenan Feng

This paper shows that, even at the most basic level, the parallel, countable branching and uncountable branching recurrences of Computability Logic (see http://www.cis.upenn.edu/~giorgi/cl.html) validate different principles.

Logic in Computer Science · Computer Science 2012-01-04 Giorgi Japaridze

We study Milner's lambda-calculus with partial substitutions. Particularly, we show confluence on terms and metaterms, preservation of \b{eta}-strong normalisation and characterisation of strongly normalisable terms via an intersection…

Logic in Computer Science · Computer Science 2023-12-21 Delia Kesner , Shane Ó Conchúir

We introduce Brauer complex of symmetric SB-algebra, and reformulate in terms of Brauer complex the so far known invariants of stable and derived equivalence of symmetric SB-algebras. In particular, the genus of Brauer complex turns out to…

Representation Theory · Mathematics 2007-05-23 Mikhail Antipov

The Lambek calculus provides a foundation for categorial grammar in the form of a logic of concatenation. But natural language is characterized by dependencies which may also be discontinuous. In this paper we introduce the displacement…

Computation and Language · Computer Science 2010-04-26 Glyn Morrill , Oriol Valentín

This article introduces the novel notion of dimension preserving approximation for continuous functions defined on $[0,1]$ and initiates the study of it. Restrictions and extensions of continuous functions in regards to fractal dimensions…

Metric Geometry · Mathematics 2020-03-16 S. Verma , Peter R. Massopust

In this paper we extend our findings in [3] and answer further questions regarding continuity and discontinuity of seminorms on infinite-dimensional vector spaces.

Functional Analysis · Mathematics 2020-03-10 Jacek Chmieliński , Moshe Goldberg

The aim of this paper is to find distributional results for the posterior parameters which arise in the Sethuraman (1994) representation of the Dirichlet process. These results can then be used to derive simply the posterior of the…

Statistics Theory · Mathematics 2015-10-27 Spyridon J. Hatjispyros , Theodoros Nicoleris , Stephen G. Walker

Earlier we presented a method to decompose modal formulas for processes with the internal action $\tau$, and congruence formats for branching and $\eta$-bisimilarity were derived on the basis of this decomposition method. The idea is that a…

Logic in Computer Science · Computer Science 2017-12-22 Wan Fokkink , Rob van Glabbeek

In this paper, we use the theory of symmetric Dirichlet forms to give a probabilistic interpretation of Calder\'{o}n's inverse conductivity problem in terms of reflecting diffusion processes and their corresponding boundary trace processes.

Analysis of PDEs · Mathematics 2015-03-27 Petteri Piiroinen , Martin Simon

We examine an elementary problem on prime divisibility of binomial coefficients. Our problem is motivated by several related questions on alternating groups.

Combinatorics · Mathematics 2017-10-24 John Shareshian , Russ Woodroofe