Optimal competitiveness for the Rectilinear Steiner Arborescence problem

We present optimal online algorithms for two related known problems involving Steiner Arborescence, improving both the lower and the upper bounds. One of them is the well studied continuous problem of the {\em Rectilinear Steiner Arborescence} ($RSA$). We improve the lower bound and the upper bound on the competitive ratio for $RSA$ from $O(\log N)$ and $\Omega(\sqrt{\log N})$ to $\Theta(\frac{\log N}{\log \log N})$, where $N$ is the number of Steiner points. This separates the competitive ratios of $RSA$ and the Symetric-$RSA$, two problems for which the bounds of Berman and Coulston is STOC 1997 were identical. The second problem is one of the Multimedia Content Distribution problems presented by Papadimitriou et al. in several papers and Charikar et al. SODA 1998. It can be viewed as the discrete counterparts (or a network counterpart) of $RSA$. For this second problem we present tight bounds also in terms of the network size, in addition to presenting tight bounds in terms of the number of Steiner points (the latter are similar to those we derived for $RSA$)

A probability density function generator based on neural networks

© 2019 Elsevier B.V. In order to generate a probability density function (PDF) for fitting the probability distributions of practical data, this study proposes a deep learning method which consists of two stages: (1) a training stage for estimating the cumulative distribution function (CDF) and (2) a performing stage for predicting the corresponding PDF. The CDFs of common probability distributions can be utilised as activation functions in the hidden layers of the proposed deep learning model for learning actual cumulative probabilities, and the differential equation of the trained deep learning model can be used to estimate the PDF. Numerical experiments with single and mixed distributions are conducted to evaluate the performance of the proposed method. The experimental results show that the values of both CDF and PDF can be precisely estimated by the proposed method

From Practice to Theory: The "Bright Illumination" Attack on Quantum Key Distribution Systems

The "Bright Illumination" attack [Lydersen et al., Nat. Photon. 4, 686-689 (2010)] is a practical attack, fully implementable against quantum key distribution systems. In contrast to almost all developments in quantum information processing (for example, Shor's factorization algorithm, quantum teleportation, Bennett-Brassard (BB84) quantum key distribution, the "Photon-Number Splitting" attack, and many other examples), for which theory has been proposed decades before a proper implementation, the "Bright Illumination" attack preceded any sign or hint of a theoretical prediction. Here we explain how the "Reversed-Space" methodology of attacks, complementary to the notion of "quantum side-channel attacks" (which is analogous to a similar term in "classical" - namely, non-quantum - computer security), has missed the opportunity of predicting the "Bright Illumination" attack.Comment: 17 page

Cascaded two-photon nonlinearity in a one-dimensional waveguide with multiple two-level emitters

We propose and theoretically investigate a model to realize cascaded optical nonlinearity with few atoms and photons in one-dimension (1D). The optical nonlinearity in our system is mediated by resonant interactions of photons with two-level emitters, such as atoms or quantum dots in a 1D photonic waveguide. Multi-photon transmission in the waveguide is nonreciprocal when the emitters have different transition energies. Our theory provides a clear physical understanding of the origin of nonreciprocity in the presence of cascaded nonlinearity. We show how various two-photon nonlinear effects including spatial attraction and repulsion between photons, background fluorescence can be tuned by changing the number of emitters and the coupling between emitters (controlled by the separation).Comment: 6 pages, 4 figure

Fluctuation-dissipation theorem and flux noise in overdamped Josephson junction arrays

The form of the fluctuation-dissipation theorem for a resistively shunted Josephson juction array is derived with the help of the method which explicitely takes into acoount screening effects. This result is used to express the flux noise power spectrum in terms of frequency dependent sheet impedance of the array. The relation between noise amplitude and parameters of the detection coil is analysed for the simplest case of a single-loop coil.Comment: ReVTeX, 8 page

Evidence for Magnetic Pseudoscaling in Overdoped La(2-x)Sr(x)CuO(4)

We report the results of electronic Raman scattering experiments on an overdoped La(1.78)Sr(0.22)CuO(4) single crystal as a function of temperature. The scattering rate Gamma(w->0,T) has been determined from the normal state B(1g) spectra in the range 50 K < T < 300 K. Gamma(T) decreases linearly from 300 K to about 175 K and then undergoes a reduction with respect to the expected mean-field behavior. This trend suggests a crossover to pseudoscaling regime at about T(cr)=160 K. The results are in good agreement with the prediction of the nearly antiferromagnetic Fermi liquid model. There is no evidence of a pseudogap in the spectra obtained from this overdoped sample.Comment: RevTex, 4 pages with 3 PS figures included, replaced with minor changes in the text and reference

Intrathecal injection of human umbilical cord blood-derived mesenchymal stem cells for the treatment of basilar artery dissection: a case report

<p>Abstract</p> <p>Introduction</p> <p>Basilar artery dissection is a rare occurrence, and is significantly associated with morbidity and mortality. To the best of our knowledge, we report the first case of basilar artery dissection treated with mesenchymal stem cells.</p> <p>Case presentation</p> <p>We present the case of a 17-year-old Korean man who was diagnosed with basilar artery dissection. Infarction of the bilateral pons, midbrain and right superior cerebellum due to his basilar artery dissection was partially recanalized by intrathecal injection of human umbilical cord blood-derived mesenchymal stem cells. No immunosuppressants were given to our patient, and human leukocyte antigen alloantibodies were not detected after cell therapy.</p> <p>Conclusions</p> <p>This case indicates that intrathecal injections of mesenchymal stem cells can be used in the treatment of basilar artery dissection.</p

BindN+ for accurate prediction of DNA and RNA-binding residues from protein sequence features

Abstract Background Understanding how biomolecules interact is a major task of systems biology. To model protein-nucleic acid interactions, it is important to identify the DNA or RNA-binding residues in proteins. Protein sequence features, including the biochemical property of amino acids and evolutionary information in terms of position-specific scoring matrix (PSSM), have been used for DNA or RNA-binding site prediction. However, PSSM is rather designed for PSI-BLAST searches, and it may not contain all the evolutionary information for modelling DNA or RNA-binding sites in protein sequences. Results In the present study, several new descriptors of evolutionary information have been developed and evaluated for sequence-based prediction of DNA and RNA-binding residues using support vector machines (SVMs). The new descriptors were shown to improve classifier performance. Interestingly, the best classifiers were obtained by combining the new descriptors and PSSM, suggesting that they captured different aspects of evolutionary information for DNA and RNA-binding site prediction. The SVM classifiers achieved 77.3% sensitivity and 79.3% specificity for prediction of DNA-binding residues, and 71.6% sensitivity and 78.7% specificity for RNA-binding site prediction. Conclusions Predictions at this level of accuracy may provide useful information for modelling protein-nucleic acid interactions in systems biology studies. We have thus developed a web-based tool called BindN+ (http://bioinfo.ggc.org/bindn+/) to make the SVM classifiers accessible to the research community

The inflammatory microenvironment in colorectal neoplasia

Peer reviewedPublisher PD