Two models of a queue are proposed: a human queue and two lines of vehicles before a narrowing. In both models, a queuer tries to evaluate his waiting time, taking into account the delay caused by intruders who jump to the queue front. As the collected statistics of such events is very limited, the evaluation can give very long times. The results provide an example, when direct observations should be supplemented by an inference from the context.
Bayesian networks (BNs) are probabilistic graphical models for describing complex joint probability distributions. The main problem for BNs is inference: Determine the probability of an event given observed evidence. Since exact inference is often infeasible for large BNs, popular approximate inference methods rely on sampling. We study the problem of determining the expected time to obtain a single valid sample from a BN. To this end, we translate the BN together with observations into a probabilistic program. We provide proof rules that yield the exact expected runtime of this program in a fully automated fashion. We implemented our approach and successfully analyzed various real-world BNs taken from the Bayesian network repository.
Every open-system dynamics can be associated to infinitely many stochastic pictures, called unravelings, which have proved to be extremely useful in several contexts, both from the conceptual and the practical point of view. Here, focusing on quantum-jump unravelings, we demonstrate that there exists inherent freedom in how to assign the terms of the underlying master equation to the deterministic and jump parts of the stochastic description, which leads to a number of qualitatively different unravelings. As relevant examples, we show that a fixed basis of post-jump states can be selected under some definite conditions, or that the deterministic evolution can be fixed by a chosen time-independent non-Hermitian Hamiltonian, even in the presence of external driving. Our approach relies on the definition of rate operators, whose positivity equips each unraveling with a measurement-scheme interpretation and is related to a long known but so far not widely used property to classify quantum dynamics, known as dissipativity. Starting from formal mathematical concepts, our results allow us to get fundamental insights into open quantum system dynamics and to ease their numerical simulations.
The one-mode projecting is extensively used to compress the bipartite networks. Since the one-mode projection is always less informative than the bipartite representation, a proper weighting method is required to better retain the original information. In this article, inspired by the network-based resource-allocation dynamics, we raise a weighting method, which can be directly applied in extracting the hidden information of networks, with remarkably better performance than the widely used global ranking method as well as collaborative filtering. This work not only provides a creditable method in compressing bipartite networks, but also highlights a possible way for the better solution of a long-standing challenge in modern information science: How to do personal recommendation?
It is very likely that hadronic scattering will enter a new regime at the LHC, as the black-disk limit is reached. This will lead to a severe change in the t dependence of the real part and of the slope of the elastic scattering amplitude, and in turn this may bias the measurement of the total cross section. We examine this issue, and suggest new strategies to test the reliability of the total cross section measurements.
When observing an extrasolar planetary system, the most luminous component after the star itself is generally the light scattered and/or thermally emitted by a population of micron-sized dust grains. These grains are expected to be continuously replenished by the collisions and evaporation of larger bodies just as in our solar zodiacal cloud. Exozodiacal clouds (exozodis) must therefore be seriously taken into account when attempting to directly image faint Earth-like planets (exoEarths, for short). This paper summarizes the oral contributions and discussions that took place during the Satellite Meeting on exozodiacal dust disks, in an attempt to address the following two questions: Do we need to solve the exozodi question? If yes, how to best solve it?