An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum Computation

This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem in which, given a block number i, we are to find a location of a target keyword in an ordered list of the i-th block. Apart from much studied polynomial and adversary methods for quantum query complexity lower bounds, our argument shows that the multiple-block ordered search needs a large number of nonadaptive oracle queries on a black-box model of quantum computation that is also supplemented with advice. Our argument is also applied to the notions of computational complexity theory: quantum truth-table reducibility and quantum truth-table autoreducibility.Comment: 16 pages. An extended abstract will appear in the Proceedings of the 29th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Springer-Verlag, Prague, August 22-27, 200

Isoperimetric Inequalities in Simplicial Complexes

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. In particular, we present a Cheeger-type inequality, and a high-dimensional Expander Mixing Lemma. As a corollary, using the work of Pach, we obtain a connection between spectral properties of complexes and Gromov's notion of geometric overlap. Using the work of Gunder and Wagner, we give an estimate for the combinatorial expansion and geometric overlap of random Linial-Meshulam complexes

Hazard Analysis of Critical Control Points Assessment as a Tool to Respond to Emerging Infectious Disease Outbreaks

Highly pathogenic avian influenza virus (HPAI) strain H5N1 has had direct and indirect economic impacts arising from direct mortality and control programmes in over 50 countries reporting poultry outbreaks. HPAI H5N1 is now reported as the most widespread and expensive zoonotic disease recorded and continues to pose a global health threat. The aim of this research was to assess the potential of utilising Hazard Analysis of Critical Control Points (HACCP) assessments in providing a framework for a rapid response to emerging infectious disease outbreaks. This novel approach applies a scientific process, widely used in food production systems, to assess risks related to a specific emerging health threat within a known zoonotic disease hotspot. We conducted a HACCP assessment for HPAI viruses within Vietnam’s domestic poultry trade and relate our findings to the existing literature. Our HACCP assessment identified poultry flock isolation, transportation, slaughter, preparation and consumption as critical control points for Vietnam’s domestic poultry trade. Introduction of the preventative measures highlighted through this HACCP evaluation would reduce the risks posed by HPAI viruses and pressure on the national economy. We conclude that this HACCP assessment provides compelling evidence for the future potential that HACCP analyses could play in initiating a rapid response to emerging infectious diseases

OpenFluDB, a database for human and animal influenza virus

Although research on influenza lasted for more than 100 years, it is still one of the most prominent diseases causing half a million human deaths every year. With the recent observation of new highly pathogenic H5N1 and H7N7 strains, and the appearance of the influenza pandemic caused by the H1N1 swine-like lineage, a collaborative effort to share observations on the evolution of this virus in both animals and humans has been established. The OpenFlu database (OpenFluDB) is a part of this collaborative effort. It contains genomic and protein sequences, as well as epidemiological data from more than 27 000 isolates. The isolate annotations include virus type, host, geographical location and experimentally tested antiviral resistance. Putative enhanced pathogenicity as well as human adaptation propensity are computed from protein sequences. Each virus isolate can be associated with the laboratories that collected, sequenced and submitted it. Several analysis tools including multiple sequence alignment, phylogenetic analysis and sequence similarity maps enable rapid and efficient mining. The contents of OpenFluDB are supplied by direct user submission, as well as by a daily automatic procedure importing data from public repositories. Additionally, a simple mechanism facilitates the export of OpenFluDB records to GenBank. This resource has been successfully used to rapidly and widely distribute the sequences collected during the recent human swine flu outbreak and also as an exchange platform during the vaccine selection procedure. Database URL: http://openflu.vital-it.ch

Iron Status and Analysis of Efficacy and Safety of Ferric Carboxymaltose Treatment in Patients with Inflammatory Bowel Disease

Background and Aims:We analyzed iron deficiency and the therapeutic response following intravenous ferric carboxymaltose in a large single-center inflammatory bowel disease (IBD) cohort. Methods: 250 IBD patients were retrospectively analyzed for iron deficiency and iron deficiency anemia. A subgroup was analyzed regarding efficacy and side effects of iron supplementation with ferric carboxymaltose. Results: In the cohort (n = 250), 54.4% of the patients had serum iron levels 60 mu g/dl, 61.6% had ferritin >100 ng/ml, and 90.7% reached Hb >12/13 g/dl at follow-up (p < 0.0001 for all parameters vs. pretreatment values). The most frequent adverse event was a transient increase of liver enzymes with male gender as risk factor (p = 0.008, OR 8.62, 95% CI 1.74-41.66). Conclusions: Iron deficiency and anemia are frequent in IBD patients. Treatment with ferric carboxymaltose is efficious, safe and well tolerated in iron-deficient IBD patients. Copyright (C) 2011 S. Karger AG, Base

Comparative analysis of the lambda-interferons IL-28A and IL-29 regarding their transcriptome and their antiviral properties against hepatitis C virus.

Specific differences in signaling and antiviral properties between the different Lambda-interferons, a novel group of interferons composed of IL-28A, IL-28B and IL-29, are currently unknown. This is the first study comparatively investigating the transcriptome and the antiviral properties of the Lambda-interferons IL-28A and IL-29. Expression studies were performed by microarray analysis, quantitative PCR (qPCR), reporter gene assays and immunoluminometric assays. Signaling was analyzed by Western blot. HCV replication was measured in Huh-7 cells expressing subgenomic HCV replicon. All hepatic cell lines investigated as well as primary hepatocytes expressed both IFN-λ receptor subunits IL-10R2 and IFN-λR1. Both, IL-28A and IL-29 activated STAT1 signaling. As revealed by microarray analysis, similar genes were induced by both cytokines in Huh-7 cells (IL-28A: 117 genes; IL-29: 111 genes), many of them playing a role in antiviral immunity. However, only IL-28A was able to significantly down-regulate gene expression (n = 272 down-regulated genes). Both cytokines significantly decreased HCV replication in Huh-7 cells. In comparison to liver biopsies of patients with non-viral liver disease, liver biopsies of patients with HCV showed significantly increased mRNA expression of IL-28A and IL-29. Moreover, IL-28A serum protein levels were elevated in HCV patients. In a murine model of viral hepatitis, IL-28 expression was significantly increased. IL-28A and IL-29 are up-regulated in HCV patients and are similarly effective in inducing antiviral genes and inhibiting HCV replication. In contrast to IL-29, IL-28A is a potent gene repressor. Both IFN-λs may have therapeutic potential in the treatment of chronic HCV

Quantum Computation Relative to Oracles

The study of the power and limitations of quantum computation remains a major challenge in complexity theory. Key questions revolve around the quantum complexity classes EQP, BQP, NQP, and their derivatives. This paper presents new relativized worlds in which (i) co-RP is not a subset of NQE, (ii) P=BQP and UP=EXP, (iii) P=EQP and RP=EXP, and (iv) EQP is not a subset of the union of Sigma{p}{2} and Pi{p}{2}. We also show a partial answer to the question of whether Almost-BQP=BQP

Spatially controlled cell adhesion on three-dimensional substrates

The microenvironment of cells in vivo is defined by spatiotemporal patterns of chemical and biophysical cues. Therefore, one important goal of tissue engineering is the generation of scaffolds with defined biofunctionalization in order to control processes like cell adhesion and differentiation. Mimicking extrinsic factors like integrin ligands presented by the extracellular matrix is one of the key elements to study cellular adhesion on biocompatible scaffolds. By using special thermoformable polymer films with anchored biomolecules micro structured scaffolds, e.g. curved and µ-patterned substrates, can be fabricated. Here, we present a novel strategy for the fabrication of µ-patterned scaffolds based on the “Substrate Modification and Replication by Thermoforming” (SMART) technology: The surface of a poly lactic acid membrane, having a low forming temperature of 60°C and being initially very cell attractive, was coated with a photopatterned layer of poly(L-lysine) (PLL) and hyaluronic acid (VAHyal) to gain spatial control over cell adhesion. Subsequently, this modified polymer membrane was thermoformed to create an array of spherical microcavities with diameters of 300 µm for 3D cell culture. Human hepatoma cells (HepG2) and mouse fibroblasts (L929) were used to demonstrate guided cell adhesion. HepG2 cells adhered and aggregated exclusively within these cavities without attaching to the passivated surfaces between the cavities. Also L929 cells adhering very strongly on the pristine substrate polymer were effectively patterned by the cell repellent properties of the hyaluronic acid based hydrogel. This is the first time cell adhesion was controlled by patterned functionalization of a polymeric substrate with UV curable PLL-VAHyal in thermoformed 3D microstructures

Influenza virus infection among pediatric patients reporting diarrhea and influenza-like illness

<p>Abstract</p> <p>Background</p> <p>Influenza is a major cause of morbidity and hospitalization among children. While less often reported in adults, gastrointestinal symptoms have been associated with influenza in children, including abdominal pain, nausea, vomiting, and diarrhea.</p> <p>Methods</p> <p>From September 2005 and April 2008, pediatric patients in Indonesia presenting with concurrent diarrhea and influenza-like illness were enrolled in a study to determine the frequency of influenza virus infection in young patients presenting with symptoms less commonly associated with an upper respiratory tract infection (URTI). Stool specimens and upper respiratory swabs were assayed for the presence of influenza virus.</p> <p>Results</p> <p>Seasonal influenza A or influenza B viral RNA was detected in 85 (11.6%) upper respiratory specimens and 21 (2.9%) of stool specimens. Viable influenza B virus was isolated from the stool specimen of one case. During the time of this study, human infections with highly pathogenic avian influenza A (H5N1) virus were common in the survey area. However, among 733 enrolled subjects, none had evidence of H5N1 virus infection.</p> <p>Conclusions</p> <p>The detection of influenza viral RNA and viable influenza virus from stool suggests that influenza virus may be localized in the gastrointestinal tract of children, may be associated with pediatric diarrhea and may serve as a potential mode of transmission during seasonal and epidemic influenza outbreaks.</p