English
Related papers

Related papers: Parallelism Theorem and Derived Rules for Parallel…

200 papers

Separable Bayesian Networks, or the Influence Model, are dynamic Bayesian Networks in which the conditional probability distribution can be separated into a function of only the marginal distribution of a node's neighbors, instead of the…

Artificial Intelligence · Computer Science 2012-07-02 Chalee Asavathiratham

Quantum coherence plays a fundamental and operational role in different areas of physics. A resource theory has been developed to characterize the coherence of distinguishable particles systems. Here we show that indistinguishability of…

The restoration of an additive function defined on P parallelepipeds via its derivative with respect to P parallelepipeds is studied. The obtained theorem is applied to the questions of uniqueness of multiple series with regard to Haar and…

Functional Analysis · Mathematics 2014-06-10 K. A. Keryan

This paper proposes a technique to specify and verify whether a loop can be parallelised. Our approach can be used as an additional step in a parallelising compiler to verify user annotations about loop dependences. Essentially, our…

Software Engineering · Computer Science 2014-06-16 Stefan Blom , Saeed Darabi , Marieke Huisman

We provide a mathematically proven parallelization scheme for particle methods on distributed-memory computer systems. Particle methods are a versatile and widely used class of algorithms for computer simulations and numerical predictions…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-05 Johannes Pahlke , Ivo F. Sbalzarini

In this paper we introduce a simple phenomenological model of the conduction between a couple of serial or parallel quantum dots. This model is extended to arbitrary of number and to a square array of quantum dots. The local potential is…

Mesoscale and Nanoscale Physics · Physics 2015-03-17 S. Illera , A. Cirera

Couplings are a powerful mathematical tool for reasoning about pairs of probabilistic processes. Recent developments in formal verification identify a close connection between couplings and pRHL, a relational program logic motivated by…

Programming Languages · Computer Science 2018-03-16 Gilles Barthe , Benjamin Grégoire , Justin Hsu , Pierre-Yves Strub

We derive a parallel sampling algorithm for computational inverse problems that present an unknown linear forcing term and a vector of nonlinear parameters to be recovered. It is assumed that the data is noisy and that the linear part of…

Numerical Analysis · Mathematics 2022-03-24 Darko Volkov

The counting statistics of electron transport is theoretically studied in a system with two capacitively coupled parallel transport channels. Each channel is composed of a quantum dot connected by tunneling to two reservoirs. The…

Mesoscale and Nanoscale Physics · Physics 2015-05-28 Gregory Bulnes Cuetara , Massimiliano Esposito , Pierre Gaspard

We consider Continuous Linear Programs over a continuous finite time horizon $T$, with linear cost coefficient functions and linear right hand side functions and a constant coefficient matrix, where we search for optimal solutions in the…

Optimization and Control · Mathematics 2014-08-05 Evgeny Shindin , Gideon Weiss

This paper is aimed to prove the strong duality theorem for continuous-time linear programming problems in which the coefficients are assumed to be piecewise continuous functions. The previous paper proved the strong duality theorem for the…

Optimization and Control · Mathematics 2014-11-03 Hsien-Chung Wu

Constraint Handling Rules (CHR) is a declarative rule-based formalism and language. Concurrency is inherent as rules can be applied to subsets of constraints in parallel. Parallel implementations of CHR, be it in software, be it in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-24 Thom Frühwirth , Daniel Gall

In this paper, we propose a new logic for expressing and reasoning about probabilistic hyperproperties. Hyperproperties characterize the relation between different independent executions of a system. Probabilistic hyperproperties express…

Logic in Computer Science · Computer Science 2018-04-06 Erika Abraham , Borzoo Bonakdarpour

We again consider (as in a companion paper) an entangled two-particle state that is produced from two independent down-conversion sources by the process of "entanglement-swapping", so that the particles have never met. We show that there is…

Quantum Physics · Physics 2008-08-01 Daniel Greenberger , Michael Horne , Anton Zeilinger , Marek Zukowski

We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error…

Quantum Physics · Physics 2024-03-28 Bjarne Bergh , Nilanjana Datta , Robert Salzmann , Mark M. Wilde

We develop a behavioural theory of reflective parallel algorithms (RAs), i.e. synchronous parallel algorithms that can modify their own behaviour. The theory comprises a set of postulates defining the class of RAs, an abstract machine…

Logic in Computer Science · Computer Science 2025-08-13 Klaus-Dieter Schewe , Flavio Ferrarotti

We establish a central limit theorem (CLT) for families of products of $\epsilon$-independent random variables. We utilize graphon limits to encode the evolution of independence and characterize the limiting distribution. Our framework…

Probability · Mathematics 2025-04-15 Guillaume Cébron , Patrick Oliveira Santos , Pierre Youssef

The axiomatic Wightman formulation for nonderivative conformal field theory is adopted to derive conformal bootstrap equation for the four point function. The equivalence between PCT theorem and {\it weak local commutativity}, due to Jost,…

High Energy Physics - Theory · Physics 2021-04-21 Jnanadeva Maharana

Using the theory of extensors developed in a previous paper we present a theory of the parallelism structure on arbitrary smooth manifold. Two kinds of Cartan connection operators are introduced and both appear in intrinsic versions (i.e.,…

Mathematical Physics · Physics 2007-05-23 V. V. Fernandez , A. M. Moya , E. Notte-Cuello , W. A. Rodrigues

This paper proves a new central limit theorem for a sample that exhibits two-way dependence and heterogeneity across clusters. Statistical inference for situations with both two-way dependence and cluster heterogeneity has thus far been an…

Econometrics · Economics 2024-06-14 Luther Yap