2,180 research outputs found

    Constructive Relationships Between Algebraic Thickness and Normality

    Full text link
    We study the relationship between two measures of Boolean functions; \emph{algebraic thickness} and \emph{normality}. For a function ff, the algebraic thickness is a variant of the \emph{sparsity}, the number of nonzero coefficients in the unique GF(2) polynomial representing ff, and the normality is the largest dimension of an affine subspace on which ff is constant. We show that for 0<ϵ<20 < \epsilon<2, any function with algebraic thickness n3ϵn^{3-\epsilon} is constant on some affine subspace of dimension Ω(nϵ2)\Omega\left(n^{\frac{\epsilon}{2}}\right). Furthermore, we give an algorithm for finding such a subspace. We show that this is at most a factor of Θ(n)\Theta(\sqrt{n}) from the best guaranteed, and when restricted to the technique used, is at most a factor of Θ(logn)\Theta(\sqrt{\log n}) from the best guaranteed. We also show that a concrete function, majority, has algebraic thickness Ω(2n1/6)\Omega\left(2^{n^{1/6}}\right).Comment: Final version published in FCT'201

    VLASSICK: The VLA Sky Survey in the Central Kiloparsec

    Get PDF
    At a distance of 8 kpc, the center of our Galaxy is the nearest galactic nucleus, and has been the subject of numerous key projects undertaken by great observatories such as Chandra, Spitzer, and Herschel. However, there are still no surveys of molecular gas properties in the Galactic center with less than 30" (1 pc) resolution. There is also no sensitive polarization survey of this region, despite numerous nonthermal magnetic features apparently unique to the central 300 parsecs. In this paper, we outline the potential the VLASS has to fill this gap. We assess multiple considerations in observing the Galactic center, and recommend a C-band survey with 10 micro-Jy continuum RMS and sensitive to molecular gas with densities greater than 10^4 cm^{-3}, covering 17 square degrees in both DnC and CnB configurations ( resolution ~5"), totaling 750 hours of observing time. Ultimately, we wish to note that the upgraded VLA is not just optimized for fast continuum surveys, but has a powerful correlator capable of simultaneously observing continuum emission and dozens of molecular and recombination lines. This is an enormous strength that should be fully exploited and highlighted by the VLASS, and which is ideally suited for surveying the center of our Galaxy

    Proof-of-concept that network pharmacology is effective to modify development of acquired temporal lobe epilepsy

    Get PDF
    Epilepsy is a complex network phenomenon that, as yet, cannot be prevented or cured. We recently proposed network-based approaches to prevent epileptogenesis. For proof of concept we combined two drugs (levetiracetam and topiramate) for which in silico analysis of drug-protein interaction networks indicated a synergistic effect on a large functional network of epilepsy-relevant proteins. Using the intrahippocampal kainate mouse model of temporal lobe epilepsy, the drug combination was administered during the latent period before onset of spontaneous recurrent seizures (SRS). When SRS were periodically recorded by video-EEG monitoring after termination of treatment, a significant decrease in incidence and frequency of SRS was determined, indicating antiepileptogenic efficacy. Such efficacy was not observed following single drug treatment. Furthermore, a combination of levetiracetam and phenobarbital, for which in silico analysis of drug-protein interaction networks did not indicate any significant drug-drug interaction, was not effective to modify development of epilepsy. Surprisingly, the promising antiepileptogenic effect of the levetiracetam/topiramate combination was obtained in the absence of any significant neuroprotective or anti-inflammatory effects as indicated by multimodal brain imaging and histopathology. High throughput RNA-sequencing (RNA-seq) of the ipsilateral hippocampus of mice treated with the levetiracetam/topiramate combination showed that several genes that have been linked previously to epileptogenesis, were significantly differentially expressed, providing interesting entry points for future mechanistic studies. Overall, we have discovered a novel combination treatment with promise for prevention of epilepsy

    How a Diverse Research Ecosystem Has Generated New Rehabilitation Technologies: Review of NIDILRR’s Rehabilitation Engineering Research Centers

    Get PDF
    Over 50 million United States citizens (1 in 6 people in the US) have a developmental, acquired, or degenerative disability. The average US citizen can expect to live 20% of his or her life with a disability. Rehabilitation technologies play a major role in improving the quality of life for people with a disability, yet widespread and highly challenging needs remain. Within the US, a major effort aimed at the creation and evaluation of rehabilitation technology has been the Rehabilitation Engineering Research Centers (RERCs) sponsored by the National Institute on Disability, Independent Living, and Rehabilitation Research. As envisioned at their conception by a panel of the National Academy of Science in 1970, these centers were intended to take a “total approach to rehabilitation”, combining medicine, engineering, and related science, to improve the quality of life of individuals with a disability. Here, we review the scope, achievements, and ongoing projects of an unbiased sample of 19 currently active or recently terminated RERCs. Specifically, for each center, we briefly explain the needs it targets, summarize key historical advances, identify emerging innovations, and consider future directions. Our assessment from this review is that the RERC program indeed involves a multidisciplinary approach, with 36 professional fields involved, although 70% of research and development staff are in engineering fields, 23% in clinical fields, and only 7% in basic science fields; significantly, 11% of the professional staff have a disability related to their research. We observe that the RERC program has substantially diversified the scope of its work since the 1970’s, addressing more types of disabilities using more technologies, and, in particular, often now focusing on information technologies. RERC work also now often views users as integrated into an interdependent society through technologies that both people with and without disabilities co-use (such as the internet, wireless communication, and architecture). In addition, RERC research has evolved to view users as able at improving outcomes through learning, exercise, and plasticity (rather than being static), which can be optimally timed. We provide examples of rehabilitation technology innovation produced by the RERCs that illustrate this increasingly diversifying scope and evolving perspective. We conclude by discussing growth opportunities and possible future directions of the RERC program

    Children with sickle cell anemia with normal TCD and without silent infarcts have a low incidence of new strokes

    Get PDF
    In a prospective cohort study, we tested the hypothesis that children with sickle cell anemia (SCA) with normal transcranial Doppler ultrasound (TCD) velocities and without silent cerebral infarcts (SCIs) would have a lower incidence rate of new neurological events (strokes, seizures or transient ischemic attacks) compared to children with normal TCD measurements and SCIs, not receiving regular blood transfusions. Non-randomized participants from the Silent Cerebral Infarct Transfusion (SIT) Trial who had screening magnetic resonance imaging (MRI) of the brain and normal TCD measurements were included. Follow-up ended at the time of first neurological event, start of regular blood transfusion, or loss to follow-up, whichever came first. The primary endpoint was a new neurological event. Of 421 participants included, 68 had suspected SCIs. Mean follow-up was 3.6 years. Incidence rates of new neurological events in non-transfused participants with normal TCD values with SCIs and without SCIs were 1.71 and 0.47 neurological events per 100 patient-years, respectively, p=0.065. The absence of SCI(s) at baseline was associated with a decreased risk of a new neurological event (hazard ratio 0.231, 95% CI 0.062 - 0.858; p=0.029). Local pediatric neurologists examined 67 of 68 participants with suspected SCIs and identified 2 with overt strokes classified as SCIs by local hematologists; subsequently one had a seizure and the other an ischemic stroke. Children with SCA, without SCIs, and normal TCD measurements have a significantly lower rate of new neurological events when compared to those with SCIs and normal TCD measurements. Pediatric neurology assessment may assist risk stratification. This article is protected by copyright. All rights reserved

    The Human Cytomegalovirus UL76 Gene Regulates the Level of Expression of the UL77 Gene

    Get PDF
    Human cytomegalovirus (HCMV) can be reactivated under immunosuppressive conditions causing several fatal pneumonitis, hepatitis, retinitis, and gastrointestinal diseases. HCMV also causes deafness and mental retardation in neonates when primary infection has occurred during pregnancy. In the genome of HCMV at least 194 known open reading frames (ORFs) have been predicted, and approximately one-quarter, or 41 ORFs, are required for viral replication in cell culture. In contrast, the majority of the predicted ORFs are nonessential for viral replication in cell culture. However, it is also possible that these ORFs are required for the efficient viral replication in the host. The UL77 gene of HCMV is essential for viral replication and has a role in viral DNA packaging. The function of the upstream UL76 gene in the HCMV-infected cells is not understood. UL76 and UL77 are cistons on the same viral mRNA and a conventional 5' mRNA for UL77 has not been detected. The vast majority of eukaryotic mRNAs are monocistronic, i.e., they encode only a single protein.To determine whether the UL76 ORF affects UL77 gene expression, we mutated UL76 by ORF frame-shifts, stop codons or deletion of the viral gene. The effect on UL77 protein expression was determined by either transfection of expression plasmids or infection with recombinant viruses. Mutation of UL76 ORF significantly increased the level of UL77 protein expression. However, deletion of UL76 upstream of the UL77 ORF had only marginal effects on viral growth.While UL76 is not essential for viral replication, the UL76 ORF is involved in regulation of the level of UL77 protein expression in a manner dependent on the translation re-initiation. UL76 may fine-tune the UL77 expression for the efficient viral replication in the HCMV- infected cells
    corecore