How to Correct Errors in Multi-Server PIR

Suppose that there exist a user and $\ell$ servers $S_1, \ldots, S_{\ell}$. Each server $S_j$ holds a copy of a database $x=(x_1, \ldots, x_n) \in \{0,1\}^n$, and the user holds a secret index $i_0 \in \{1, \ldots, n\}$. A b error correcting $\ell$ server PIR (Private Information Retrieval) scheme allows a user to retrieve $x_{i_0}$ correctly even if and $b$ or less servers return false answers while each server learns no information on $i_0$ in the information theoretic sense. Although there exists such a scheme with the total communication cost $O(n^{1/(2k-1)} \times k\ell \log{\ell})$ where $k=\ell-2b$, the decoding algorithm is very inefficient. In this paper, we show an efficient decoding algorithm for this $b$ error correcting $\ell$ server PIR scheme. It runs in time $O(\ell^3)$

Skipping of Exons by Premature Termination of Transcription and Alternative Splicing within Intron-5 of the Sheep SCF Gene: A Novel Splice Variant

Stem cell factor (SCF) is a growth factor, essential for haemopoiesis, mast cell development and melanogenesis. In the hematopoietic microenvironment (HM), SCF is produced either as a membrane-bound (−) or soluble (+) forms. Skin expression of SCF stimulates melanocyte migration, proliferation, differentiation, and survival. We report for the first time, a novel mRNA splice variant of SCF from the skin of white merino sheep via cloning and sequencing. Reverse transcriptase (RT)-PCR and molecular prediction revealed two different cDNA products of SCF. Full-length cDNA libraries were enriched by the method of rapid amplification of cDNA ends (RACE-PCR). Nucleotide sequencing and molecular prediction revealed that the primary 1519 base pair (bp) cDNA encodes a precursor protein of 274 amino acids (aa), commonly known as ‘soluble’ isoform. In contrast, the shorter (835 and/or 725 bp) cDNA was found to be a ‘novel’ mRNA splice variant. It contains an open reading frame (ORF) corresponding to a truncated protein of 181 aa (vs 245 aa) with an unique C-terminus lacking the primary proteolytic segment (28 aa) right after the D175G site which is necessary to produce ‘soluble’ form of SCF. This alternative splice (AS) variant was explained by the complete nucleotide sequencing of splice junction covering exon 5-intron (5)-exon 6 (948 bp) with a premature termination codon (PTC) whereby exons 6 to 9/10 are skipped (Cassette Exon, CE 6–9/10). We also demonstrated that the Northern blot analysis at transcript level is mediated via an intron-5 splicing event. Our data refine the structure of SCF gene; clarify the presence (+) and/or absence (−) of primary proteolytic-cleavage site specific SCF splice variants. This work provides a basis for understanding the functional role and regulation of SCF in hair follicle melanogenesis in sheep beyond what was known in mice, humans and other mammals

A Family of Indoles Regulate Virulence and Shiga Toxin Production in Pathogenic E. coli

Enteropathogenic Escherichia coli (EPEC), enterohemorrhagic E. coli (EHEC) and enteroaggregative E. coli (EAEC) are intestinal pathogens that cause food and water-borne disease in humans. Using biochemical methods and NMR-based comparative metabolomics in conjunction with the nematode Caenorhabditis elegans, we developed a bioassay to identify secreted small molecules produced by these pathogens. We identified indole, indole-3-carboxaldehyde (ICA), and indole-3-acetic acid (IAA), as factors that only in combination are sufficient to kill C. elegans. Importantly, although lethal to C. elegans, these molecules downregulate several bacterial processes important for pathogenesis in mammals. These include motility, biofilm formation and production of Shiga toxins. Some pathogenic E. coli strains are known to contain a Locus of Enterocyte Effacement (LEE), which encodes virulence factors that cause “attaching and effacing” (A/E) lesions in mammals, including formation of actin pedestals. We found that these indole derivatives also downregulate production of LEE virulence factors and inhibit pedestal formation on mammalian cells. Finally, upon oral administration, ICA inhibited virulence and promoted survival in a lethal mouse infection model. In summary, the C. elegans model in conjunction with metabolomics has facilitated identification of a family of indole derivatives that broadly regulate physiology in E. coli, and virulence in pathogenic strains. These molecules may enable development of new therapeutics that interfere with bacterial small-molecule signaling

A new insect-specific flavivirus from Northern Australia suppresses replication of West Nile Virus and Murray Valley Encephalitis Virus in co-infected mosquito cells

Recent reports of a novel group of flaviviruses that replicate only in mosquitoes and appear to spread through insect populations via vertical transmission have emerged from around the globe. To date, there is no information on the presence or prevalence of these insect-specific flaviviruses (ISFs) in Australian mosquito species. To assess whether such viruses occur locally, we used reverse transcription-polymerase chain reaction (RT-PCR) and flavivirus universal primers that are specific to the NS5 gene to detect these viruses in mosquito pools collected from the Northern Territory. Of 94 pools of mosquitoes, 13 were RT-PCR positive, and of these, 6 flavivirus isolates were obtained by inoculation of mosquito cell culture. Sequence analysis of the NS5 gene revealed that these isolates are genetically and phylogenetically similar to ISFs reported from other parts of the world. The entire coding region of one isolate (designated 56) was sequenced and shown to have approximately 63.7% nucleotide identity and 66.6% amino acid identity with its closest known relative (Nakiwogo virus) indicating that the prototype Australian ISF represents a new species. All isolates were obtained from Coquillettidia xanthogaster mosquitoes. The new virus is tentatively named Palm Creek virus (PCV) after its place of isolation. We also demonstrated that prior infection of cultured mosquito cells with PCV suppressed subsequent replication of the medically significant West Nile and Murray Valley encephalitis viruses by 10-43 fold (1 to 1.63 log) at 48 hr post-infection, suggesting that superinfection exclusion can occur between ISFs and vertebrate-infecting flaviviruses despite their high level of genetic diversity. We also generated several monoclonal antibodies (mAbs) that are specific to the NS1 protein of PCV, and these represent the first ISF-specific mAbs reported to date