Strong Robustness of Randomized Rumor Spreading Protocols

Randomized rumor spreading is a classical protocol to disseminate information across a network. At SODA 2008, a quasirandom version of this protocol was proposed and competitive bounds for its run-time were proven. This prompts the question: to what extent does the quasirandom protocol inherit the second principal advantage of randomized rumor spreading, namely robustness against transmission failures? In this paper, we present a result precise up to $(1 \pm o(1))$ factors. We limit ourselves to the network in which every two vertices are connected by a direct link. Run-times accurate to their leading constants are unknown for all other non-trivial networks. We show that if each transmission reaches its destination with a probability of $p \in (0,1]$, after (1+\e)(\frac{1}{\log_2(1+p)}\log_2n+\frac{1}{p}\ln n) rounds the quasirandom protocol has informed all $n$ nodes in the network with probability at least 1-n^{-p\e/40}. Note that this is faster than the intuitively natural $1/p$ factor increase over the run-time of approximately $\log_2 n + \ln n$ for the non-corrupted case. We also provide a corresponding lower bound for the classical model. This demonstrates that the quasirandom model is at least as robust as the fully random model despite the greatly reduced degree of independent randomness.Comment: Accepted for publication in "Discrete Applied Mathematics". A short version appeared in the proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009). Minor typos fixed in the second version. Proofs of Lemma 11 and Theorem 12 fixed in the third version. Proof of Lemma 8 fixed in the fourth versio

A Randomized Tensor Train Singular Value Decomposition

The hierarchical SVD provides a quasi-best low rank approximation of high dimensional data in the hierarchical Tucker framework. Similar to the SVD for matrices, it provides a fundamental but expensive tool for tensor computations. In the present work we examine generalizations of randomized matrix decomposition methods to higher order tensors in the framework of the hierarchical tensors representation. In particular we present and analyze a randomized algorithm for the calculation of the hierarchical SVD (HSVD) for the tensor train (TT) format

The Five Planets in the Kepler-296 Binary System All Orbit the Primary: A Statistical and Analytical Analysis

Kepler-296 is a binary star system with two M-dwarf components separated by 0.2 arcsec. Five transiting planets have been confirmed to be associated with the Kepler-296 system; given the evidence to date, however, the planets could in principle orbit either star. This ambiguity has made it difficult to constrain both the orbital and physical properties of the planets. Using both statistical and analytical arguments, this paper shows that all five planets are highly likely to orbit the primary star in this system. We performed a Markov-Chain Monte Carlo simulation using a five transiting planet model, leaving the stellar density and dilution with uniform priors. Using importance sampling, we compared the model probabilities under the priors of the planets orbiting either the brighter or the fainter component of the binary. A model where the planets orbit the brighter component, Kepler-296A, is strongly preferred by the data. Combined with our assertion that all five planets orbit the same star, the two outer planets in the system, Kepler-296 Ae and Kepler-296 Af, have radii of 1.53 +/- 0.26 and 1.80 +/- 0.31 R_earth, respectively, and receive incident stellar fluxes of 1.40 +/- 0.23 and 0.62 +/- 0.10 times the incident flux the Earth receives from the Sun. This level of irradiation places both planets within or close to the circumstellar habitable zone of their parent star.Comment: Accepted for publication in Ap

Perspectives on the Missiological Legacy of Martin Luther and the Protestant Reformation

Upon the occasion of the 500th anniversary Martin Luther’s publication of his 95 theses, this composite article brings together five perspectives on the missiological legacy of the reformer and the subsequent Protestant Reformation. The blend of voices makes clear that Luther and the subsequent Protestant Reformation do not have a simple missiological legacy but rather various legacies: theological, ecclesiological, political, and practical; some of which co-exist, and even collide, in the same ecclesiastical community. The scandalous legacy of a splintered and splintering church remains. Yet, demonstrations of mutual recognition, reciprocal respect, and genuine fellowship can be found in certain missiological circles

K2-231 b: A sub-Neptune exoplanet transiting a solar twin in Ruprecht 147

We identify a sub-Neptune exoplanet ($R_p = 2.5 \pm 0.2$ R$_\oplus$) transiting a solar twin in the Ruprecht 147 star cluster (3 Gyr, 300 pc, [Fe/H] = +0.1 dex). The ~81 day light curve for EPIC 219800881 (V = 12.71) from K2 Campaign 7 shows six transits with a period of 13.84 days, a depth of ~0.06%, and a duration of ~4 hours. Based on our analysis of high-resolution MIKE spectra, broadband optical and NIR photometry, the cluster parallax and interstellar reddening, and isochrone models from PARSEC, Dartmouth, and MIST, we estimate the following properties for the host star: $M_\star = 1.01 \pm 0.03$ M$_\odot$, $R_\star= 0.95 \pm 0.03$ R$_\odot$, and $T_{\rm eff} = 5695 \pm 50$ K. This star appears to be single, based on our modeling of the photometry, the low radial velocity variability measured over nearly ten years, and Keck/NIRC2 adaptive optics imaging and aperture-masking interferometry. Applying a probabilistic mass-radius relation, we estimate that the mass of this planet is $M_p = 7 +5 -3$ M$_\oplus$, which would cause a RV semi-amplitude of $K = 2 \pm 1$ m s$^{-1}$ that may be measurable with existing precise RV facilities. After statistically validating this planet with BLENDER, we now designate it K2-231 b, making it the second sub-stellar object to be discovered in Ruprecht 147 and the first planet; it joins the small but growing ranks of 23 other planets found in open clusters.Comment: 24 pages, 7 figures, light curve included as separate fil

Test of Time Dilation Using Stored Li+ Ions as Clocks at Relativistic Speed

We present the concluding result from an Ives-Stilwell-type time dilation experiment using 7Li+ ions confined at a velocity of beta = v/c = 0.338 in the storage ring ESR at Darmstadt. A Lambda-type three-level system within the hyperfine structure of the 7Li+ triplet S1-P2 line is driven by two laser beams aligned parallel and antiparallel relative to the ion beam. The lasers' Doppler shifted frequencies required for resonance are measured with an accuracy of < 4 ppb using optical-optical double resonance spectroscopy. This allows us to verify the Special Relativity relation between the time dilation factor gamma and the velocity beta to within 2.3 ppb at this velocity. The result, which is singled out by a high boost velocity beta, is also interpreted within Lorentz Invariance violating test theories