78 research outputs found

    Pseudorandomness for Regular Branching Programs via Fourier Analysis

    Full text link
    We present an explicit pseudorandom generator for oblivious, read-once, permutation branching programs of constant width that can read their input bits in any order. The seed length is O(log2n)O(\log^2 n), where nn is the length of the branching program. The previous best seed length known for this model was n1/2+o(1)n^{1/2+o(1)}, which follows as a special case of a generator due to Impagliazzo, Meka, and Zuckerman (FOCS 2012) (which gives a seed length of s1/2+o(1)s^{1/2+o(1)} for arbitrary branching programs of size ss). Our techniques also give seed length n1/2+o(1)n^{1/2+o(1)} for general oblivious, read-once branching programs of width 2no(1)2^{n^{o(1)}}, which is incomparable to the results of Impagliazzo et al.Our pseudorandom generator is similar to the one used by Gopalan et al. (FOCS 2012) for read-once CNFs, but the analysis is quite different; ours is based on Fourier analysis of branching programs. In particular, we show that an oblivious, read-once, regular branching program of width ww has Fourier mass at most (2w2)k(2w^2)^k at level kk, independent of the length of the program.Comment: RANDOM 201

    The Ixodes ricinus salivary gland proteome during feeding and B. Afzelii infection: New avenues for an anti-tick vaccine

    Get PDF
    Introduction Borrelia burgdorferi sensu lato, the causative agents of Lyme borreliosis, are transmitted by Ixodes ticks. Tick saliva proteins are instrumental for survival of both the vector and spirochete and have been investigated as targets for vaccine targeting the vector. In Europe, the main vector for Lyme borreliosis is Ixodes ricinus, which predominantly transmits Borrelia afzelii. We here investigated the differential production of I. ricinus tick saliva proteins in response to feeding and B. afzelii infection. Method Label-free Quantitative Proteomics and Progenesis QI software was used to identify, compare, and select tick salivary gland proteins differentially produced during tick feeding and in response to B. afzelii infection. Tick saliva proteins were selected for validation, recombinantly expressed and used in both mouse and guinea pig vaccination and tick-challenge studies. Results We identified 870 I. ricinus proteins from which 68 were overrepresented upon 24-hours of feeding and B. afzelii infection. Selected tick proteins were successfully validated by confirming their expression at the RNA and native protein level in independent tick pools. When used in a recombinant vaccine formulation, these tick proteins significantly reduced the post-engorgement weights of I. ricinus nymphs in two experimental animal models. Despite the reduced ability of ticks to feed on vaccinated animals, we observed efficient transmission of B. afzelii to the murine host. Conclusion Using quantitative proteomics, we identified differential protein production in I. ricinus salivary glands in response to B. afzelii infection and different feeding conditions. These results provide novel insights into the process of I. ricinus feeding and B. afzelii transmission and revealed novel candidates for an anti-tick vaccine

    A Survey on Continuous Time Computations

    Full text link
    We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

    Phenobarbital pharmacokinetics in neonates and infants during extracorporeal membrane oxygenation

    Get PDF
    Introduction: The disposition of drugs is potentially changed due to extracorporeal membrane oxygenation (ECMO) in neonates and infants. Methods: The aim of the study was to evaluate the individual pharmacokinetics (PK) of phenobarbital and the effect of PK covariates in neonates and infants undergoing ECMO. Sixteen patients (7 neonates, 9 infants) treated with phenobarbital during ECMO (centrifugal-flow pump circuits) were enrolled in the PK study. Phenobarbital serum concentrations were measured using a fluorescence polarization immunoassay. Individual PK parameters - volume of distribution (Vd) and clearance (CL) were calculated in a one-compartmental pharmacokinetic model. Results: The mean (SD) Vd and CL values in neonates were 0.46 (0.24) L/kg and 8.0 (4.5) mL/h/kg, respectively. Respective values in infants were 0.56 (0.23) L/kg and 8.5 (3.1) mL/h/kg. PK parameters in neonates and infants were not significantly different. We observed high inter-individual variability in PK parameters (coefficients of variation [CV] were 52% and 53% for CL and Vd, respectively). Doses were adjusted based on therapeutic drug monitoring (TDM) in 87.5% patients. Only 50% of the first measured phenobarbital serum concentrations in each patient were within the therapeutic range of 10-40 mg/L, in comparison with 88.6% concentration measured after TDM implementation. Linear regression models showed that both Vd and CL are significantly related with body weight (BW) and length. Median optimal phenobarbital loading dose (LD) and maintenance dose (MD), calculated from pharmacokinetic data, were 15 mg/kg and 4 mg/kg/day, respectively. Conclusions: Body weight was shown to be the main PK covariate of phenobarbital disposition. Subsequent dosing nomograms are provided for phenobarbital dosing during ECMO

    anti-tick vaccines to prevent tick-borne diseases in Europe

    Get PDF
    Ixodes ricinus transmits bacterial, protozoal and viral pathogens, causing disease and forming an increasing health concern in Europe. ANTIDotE is an European Commission funded consortium of seven institutes, which aims to identify and characterize tick proteins involved in feeding and pathogen transmission. The knowledge gained will be used to develop and evaluate anti- tick vaccines that may prevent multiple human tick-borne diseases. Strategies encompassing anti-tick vaccines to prevent transmission of pathogens to humans, animals or wildlife will be developed with relevant stakeholders with the ultimate aim of reducing the incidence of tick-borne diseases in humans

    Genetics of Host Response to Leishmania tropica in Mice – Different Control of Skin Pathology, Chemokine Reaction, and Invasion into Spleen and Liver

    Get PDF
    Several hundred million people are exposed to the risk of leishmaniasis, a disease caused by intracellular protozoan parasites of several Leishmania species and transmitted by phlebotomine sand flies. In humans, L. tropica causes cutaneous form of leishmaniasis with painful and long-persisting lesions in the site of the insect bite, but the parasites can also penetrate to internal organs. The relationship between the host genes and development of the disease was demonstrated for numerous infectious diseases. However, the search for susceptibility genes in the human population could be a difficult task. In such cases, animal models may help to discover the role of different genes in interactions between the parasite and the host. Unfortunately, the literature contains only a few publications about the use of animals for L. tropica studies. Here, we report an animal model suitable for genetic, pathological and drug studies in L. tropica infection. We show how the host genotype influences different disease symptoms: skin lesions, parasite dissemination to the lymph nodes, spleen and liver, and increase of levels of chemokines CCL2, CCL3 and CCL5 in serum

    Genetic Control of Resistance to Trypanosoma brucei brucei Infection in Mice

    Get PDF
    Trypanosoma brucei are extracellular protozoa transmitted to mammalian host by the tsetse fly. They developed several mechanisms that subvert host's immune defenses. Therefore analysis of genes affecting host's resistance to infection can reveal critical aspects of host-parasite interactions. Trypanosoma brucei brucei infects many animal species including livestock, with particularly severe effects in horses and dogs. Mouse strains differ greatly in susceptibility to T. b. brucei. However, genes controlling susceptibility to this parasite have not been mapped. We analyzed the genetic control of survival after T. b. brucei infection using CcS/Dem recombinant congenic (RC) strains, each of which contains a different random set of 12.5% genes of their donor parental strain STS/A on the BALB/c genetic background. The RC strain CcS-11 is even more susceptible to parasites than BALB/c or STS/A. In F2 hybrids between BALB/c and CcS-11 we detected and mapped four loci, Tbbr1-4 (Trypanosoma brucei brucei response 1–4), that control survival after T. b. brucei infection. Tbbr1 (chromosome 3) and Tbbr2 (chromosome 12) have independent effects, Tbbr3 (chromosome 7) and Tbbr4 (chromosome 19) were detected by their mutual inter-genic interaction. Tbbr2 was precision mapped to a segment of 2.15 Mb that contains 26 genes

    Actual body weight-based vancomycin dosing in neonates

    No full text

    Energy Complexity of Recurrent Neural Networks

    No full text
    corecore