The Power of Two Choices in Distributed Voting

Distributed voting is a fundamental topic in distributed computing. In pull voting, in each step every vertex chooses a neighbour uniformly at random, and adopts its opinion. The voting is completed when all vertices hold the same opinion. On many graph classes including regular graphs, pull voting requires $\Theta(n)$ expected steps to complete, even if initially there are only two distinct opinions. In this paper we consider a related process which we call two-sample voting: every vertex chooses two random neighbours in each step. If the opinions of these neighbours coincide, then the vertex revises its opinion according to the chosen sample. Otherwise, it keeps its own opinion. We consider the performance of this process in the case where two different opinions reside on vertices of some (arbitrary) sets $A$ and $B$, respectively. Here, $|A| + |B| = n$ is the number of vertices of the graph. We show that there is a constant $K$ such that if the initial imbalance between the two opinions is ?$\nu_0 = (|A| - |B|)/n \geq K \sqrt{(1/d) + (d/n)}$, then with high probability two sample voting completes in a random $d$ regular graph in $O(\log n)$ steps and the initial majority opinion wins. We also show the same performance for any regular graph, if $\nu_0 \geq K \lambda_2$ where $\lambda_2$ is the second largest eigenvalue of the transition matrix. In the graphs we consider, standard pull voting requires $\Omega(n)$ steps, and the minority can still win with probability $|B|/n$.Comment: 22 page

Massive symptomatic subependymoma of the lateral ventricles: case report and review of the literature

Subependymomas are benign intraventricular tumors with an indolent growth pattern, which are usually asymptomatic, and most commonly occur in the fourth and lateral ventricles. When symptomatic, subependymomas often obstruct critical portions of the cerebrospinal fluid (CSF) pathway, causing hydrocephalus, and range from 3 cm to 5 cm in size. We report a case of an unusually massive subependymoma of the lateral ventricles treated with subtotal resection, ventriculoperitoneal shunt, and post-surgical radiation. The clinical course, radiographic and pathologic characteristics of this massive intraventricular subependymoma are discussed, as well as the differential diagnosis of lateral ventricular masses and a review of the literature concerning subependymomas.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46667/1/234_2005_Article_1342.pd

E. coli Histidine Triad Nucleotide Binding Protein 1 (ecHinT) Is a Catalytic Regulator of D-Alanine Dehydrogenase (DadA) Activity In Vivo

Histidine triad nucleotide binding proteins (Hints) are highly conserved members of the histidine triad (HIT) protein superfamily. Hints comprise the most ancient branch of this superfamily and can be found in Archaea, Bacteria, and Eukaryota. Prokaryotic genomes, including a wide diversity of both Gram-negative and Gram-positive bacteria, typically have one Hint gene encoded by hinT (ycfF in E. coli). Despite their ubiquity, the foundational reason for the wide-spread conservation of Hints across all kingdoms of life remains a mystery. In this study, we used a combination of phenotypic screening and complementation analyses with wild-type and hinT knock-out Escherichia coli strains to show that catalytically active ecHinT is required in E. coli for growth on D-alanine as a sole carbon source. We demonstrate that the expression of catalytically active ecHinT is essential for the activity of the enzyme D-alanine dehydrogenase (DadA) (equivalent to D-amino acid oxidase in eukaryotes), a necessary component of the D-alanine catabolic pathway. Site-directed mutagenesis studies revealed that catalytically active C-terminal mutants of ecHinT are unable to activate DadA activity. In addition, we have designed and synthesized the first cell-permeable inhibitor of ecHinT and demonstrated that the wild-type E. coli treated with the inhibitor exhibited the same phenotype observed for the hinT knock-out strain. These results reveal that the catalytic activity and structure of ecHinT is essential for DadA function and therefore alanine metabolism in E. coli. Moreover, they provide the first biochemical evidence linking the catalytic activity of this ubiquitous protein to the biological function of Hints in Escherichia coli

Riboflavin/UVA Collagen Cross-Linking-Induced Changes in Normal and Keratoconus Corneal Stroma

Purpose To determine the effect of Ultraviolet-A collagen cross-linking with hypo-osmolar and iso-osmolar riboflavin solutions on stromal collagen ultrastructure in normal and keratoconus ex vivo human corneas. Methods Using small-angle X-ray scattering, measurements of collagen D-periodicity, fibril diameter and interfibrillar spacing were made at 1 mm intervals across six normal post-mortem corneas (two above physiological hydration (swollen) and four below (unswollen)) and two post-transplant keratoconus corneal buttons (one swollen; one unswollen), before and after hypo-osmolar cross-linking. The same parameters were measured in three other unswollen normal corneas before and after iso-osmolar cross-linking and in three pairs of swollen normal corneas, in which only the left was cross-linked (with iso-osmolar riboflavin). Results Hypo-osmolar cross-linking resulted in an increase in corneal hydration in all corneas. In the keratoconus corneas and unswollen normal corneas, this was accompanied by an increase in collagen interfibrillar spacing (p<0.001); an increase in fibril diameter was also seen in two out of four unswollen normal corneas and one unswollen keratoconus cornea (p<0.001). Iso-osmolar cross-linking resulted in a decrease in tissue hydration in the swollen normal corneas only. Although there was no consistent treatment-induced change in hydration in the unswollen normal samples, iso-osmolar cross-linking of these corneas did result in a compaction of collagen fibrils and a reduced fibril diameter (p<0.001); these changes were not seen in the swollen normal corneas. Collagen D-periodicity was not affected by either treatment. Conclusion The observed structural changes following Ultraviolet-A cross-linking with hypo-osmolar or iso-osmolar riboflavin solutions are more likely a consequence of treatment-induced changes in tissue hydration rather than cross-linking

Measurement of the νe−\nu_e-Nucleus Charged-Current Double-Differential Cross Section at <Eν>=\left< E_{\nu} \right> = 2.4 GeV using NOvA

The inclusive electron neutrino charged-current cross section is measured in the NOvA near detector using $8.02\times10^{20}$ protons-on-target (POT) in the NuMI beam. The sample of GeV electron neutrino interactions is the largest analyzed to date and is limited by $\simeq$ 17\% systematic rather than the $\simeq$ 7.4\% statistical uncertainties. The double-differential cross section in final-state electron energy and angle is presented for the first time, together with the single-differential dependence on $Q^{2}$ (squared four-momentum transfer) and energy, in the range 1 GeV $\leq E_{\nu} <$6 GeV. Detailed comparisons are made to the predictions of the GENIE, GiBUU, NEUT, and NuWro neutrino event generators. The data do not strongly favor a model over the others consistently across all three cross sections measured, though some models have especially good or poor agreement in the single differential cross section vs. $Q^{2}$

Extrinsic Fluorescent Dyes as Tools for Protein Characterization

Noncovalent, extrinsic fluorescent dyes are applied in various fields of protein analysis, e.g. to characterize folding intermediates, measure surface hydrophobicity, and detect aggregation or fibrillation. The main underlying mechanisms, which explain the fluorescence properties of many extrinsic dyes, are solvent relaxation processes and (twisted) intramolecular charge transfer reactions, which are affected by the environment and by interactions of the dyes with proteins. In recent time, the use of extrinsic fluorescent dyes such as ANS, Bis-ANS, Nile Red, Thioflavin T and others has increased, because of their versatility, sensitivity and suitability for high-throughput screening. The intention of this review is to give an overview of available extrinsic dyes, explain their spectral properties, and show illustrative examples of their various applications in protein characterization

The Indian cobra reference genome and transcriptome enables comprehensive identification of venom toxins

Snakebite envenoming is a serious and neglected tropical disease that kills ~100,000 people annually. High-quality, genome-enabled comprehensive characterization of toxin genes will facilitate development of effective humanized recombinant antivenom. We report a de novo near-chromosomal genome assembly of Naja naja, the Indian cobra, a highly venomous, medically important snake. Our assembly has a scaffold N50 of 223.35 Mb, with 19 scaffolds containing 95% of the genome. Of the 23,248 predicted protein-coding genes, 12,346 venom-gland-expressed genes constitute the \u27venom-ome\u27 and this included 139 genes from 33 toxin families. Among the 139 toxin genes were 19 \u27venom-ome-specific toxins\u27 (VSTs) that showed venom-gland-specific expression, and these probably encode the minimal core venom effector proteins. Synthetic venom reconstituted through recombinant VST expression will aid in the rapid development of safe and effective synthetic antivenom. Additionally, our genome could serve as a reference for snake genomes, support evolutionary studies and enable venom-driven drug discovery

Measurement of the νe -Nucleus Charged-Current Double-Differential Cross Section at «eν »=2.4 GeV Using NOvA

The inclusive electron neutrino charged-current cross section is measured in the NOvA near detector using 8.02×1020 protons-on-target in the NuMI beam. The sample of GeV electron neutrino interactions is the largest analyzed to date and is limited by ≃17% systematic rather than the ≃7.4% statistical uncertainties. The double-differential cross section in final-state electron energy and angle is presented for the first time, together with the single-differential dependence on Q2 (squared four-momentum transfer) and energy, in the range 1 GeV≤Eν<6 GeV. Detailed comparisons are made to the predictions of the GENIE, GiBUU, NEUT, and NuWro neutrino event generators. The data do not strongly favor a model over the others consistently across all three cross sections measured, though some models have especially good or poor agreement in the single differential cross section vs Q2