2,180 research outputs found
Constructive Relationships Between Algebraic Thickness and Normality
We study the relationship between two measures of Boolean functions;
\emph{algebraic thickness} and \emph{normality}. For a function , the
algebraic thickness is a variant of the \emph{sparsity}, the number of nonzero
coefficients in the unique GF(2) polynomial representing , and the normality
is the largest dimension of an affine subspace on which is constant. We
show that for , any function with algebraic thickness
is constant on some affine subspace of dimension
. Furthermore, we give an algorithm
for finding such a subspace. We show that this is at most a factor of
from the best guaranteed, and when restricted to the
technique used, is at most a factor of from the best
guaranteed. We also show that a concrete function, majority, has algebraic
thickness .Comment: Final version published in FCT'201
Recommended from our members
Callous-unemotional traits, low cortisol reactivity and physical aggression in children: findings from the Wirral Child Health and Development Study
Callous-unemotional (CU) traits are thought to confer risk for aggression via reduced amygdala responsivity to distress cues in others. Low cortisol reactivity is thought to confer risk for aggression via reduced arousal and this effect may be confined to boys. We tested the hypothesis that the association between childhood CU traits and aggression would be greatest in the absence of the inhibitory effects of cortisol reactivity, and that this effect would be sex dependent. Participants were 283 members of a stratified subsample within an epidemiological longitudinal cohort (WCHADS). Cortisol reactivity to a social stressor was assessed at 5 years. CU traits were reported by mothers at 5 years, and physical aggression by mothers and teachers at age 7. Results showed that CU traits were associated with elevated aggression at 7 years controlling for earlier aggression. There was no main effect of cortisol reactivity on regression. The association between CU traits and aggression was moderated by cortisol reactivity (p = .011) with a strong association between CU traits and aggression in the presence of low reactivity, and a small and non-significant association in the presence of high reactivity. This association was further moderated by child sex (p = .041) with the joint effect of high CU traits and low cortisol reactivity seen only in boys (p = .016). We report first evidence that a combined deficit in inhibitory processes associated with CU traits and low cortisol reactivity increases risk for childhood aggression, in a sex-dependent manner
VLASSICK: The VLA Sky Survey in the Central Kiloparsec
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
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
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
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
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
Aortic valvuloplasty of calcific aortic stenosis with monofoil and trefoil balloon catheters: practical considerations
In order to evaluate the relation between balloon design (monofoil, trefoil) and valvular configuration, experimental aortic valvuloplasty was performed in four post-mortem hearts with calcific aortic sten
- …