309 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

    The emerging role of the FKBP5 gene polymorphisms in vulnerability-stress model of schizophrenia: further evidence from a Serbian population

    Get PDF
    Increased reactivity to stress is observed in patients with schizophrenia spectrum disorders and their healthy siblings in comparison with the general population. Additionally, higher levels of neuroticism, as a proposed psychological measure of stress sensitivity, increase the risk of schizophrenia. HPA axis dysregulation is one of the possible mechanisms related to the vulnerability–stress model of schizophrenia, and recent studies revealed a possible role of the functional genetic variants of FK506-binding protein 51 (FKBP5) gene which modulate activity of HPA axis. The purpose of the present study was to investigate impact of FKBP5 on schizophrenia in Serbian patients and to explore relationship between genetic variants and neuroticism by using the case–sibling–control design. In 158 subjects, we measured psychotic experiences, childhood trauma and neuroticism. Nine single-nucleotide polymorphisms (rs9295158, rs3800373, rs9740080, rs737054, rs6926133, rs9380529, rs9394314, rs2766533 and rs12200498) were genotyped. The genetic influence was modeled using logistic regression, and the relationship between genetic variants and neuroticism was assessed by linear mixed model. Our results revealed genetic main effect of FKBP5 risk alleles (A allele of rs9296158 and T allele of rs3800373) and AGTC “risk” haplotype combination (rs9296158, rs3800373, rs9470080 and rs737054, respectively) on schizophrenia, particularly when childhood trauma was set as a confounding factor. We confirmed strong relationship between neuroticism and psychotic experiences in patients and siblings and further showed relationship between higher levels of neuroticism and FKBP5 risk variants suggesting potential link between biological and psychosocial risk factors. Our data support previous findings that trauma exposure shapes FKBP5 impact on schizophreni

    Security challenges of small cell as a service in virtualized mobile edge computing environments

    Get PDF
    Research on next-generation 5G wireless networks is currently attracting a lot of attention in both academia and industry. While 5G development and standardization activities are still at their early stage, it is widely acknowledged that 5G systems are going to extensively rely on dense small cell deployments, which would exploit infrastructure and network functions virtualization (NFV), and push the network intelligence towards network edges by embracing the concept of mobile edge computing (MEC). As security will be a fundamental enabling factor of small cell as a service (SCaaS) in 5G networks, we present the most prominent threats and vulnerabilities against a broad range of targets. As far as the related work is concerned, to the best of our knowledge, this paper is the first to investigate security challenges at the intersection of SCaaS, NFV, and MEC. It is also the first paper that proposes a set of criteria to facilitate a clear and effective taxonomy of security challenges of main elements of 5G networks. Our analysis can serve as a staring point towards the development of appropriate 5G security solutions. These will have crucial effect on legal and regulatory frameworks as well as on decisions of businesses, governments, and end-users

    Comparative mapping of quantitative trait loci involved in heterosis for seedling and yield traits in oilseed rape (Brassica napus L.)

    Get PDF
    Little is known about the genetic control of heterosis in the complex polyploid crop species oilseed rape (Brassica napus L.). In this study, two large doubled-haploid (DH) mapping populations and two corresponding sets of backcrossed test hybrids (THs) were analysed in controlled greenhouse experiments and extensive field trials for seedling biomass and yield performance traits, respectively. Genetic maps from the two populations, aligned with the help of common simple sequence repeat markers, were used to localise and compare quantitative trait loci (QTL) related to the expression of heterosis for seedling developmental traits, plant height at flowering, thousand seed mass, seeds per silique, siliques per unit area and seed yield. QTL were mapped using data from the respective DH populations, their corresponding TH populations and from mid-parent heterosis (MPH) data, allowing additive and dominance effects along with digenic epistatic interactions to be estimated. A number of genome regions containing numerous heterosis-related QTL involved in different traits and at different developmental stages were identified at corresponding map positions in the two populations. The co-localisation of per se QTL from the DH population datasets with heterosis-related QTL from the MPH data could indicate regulatory loci that may also contribute to fixed heterosis in the highly duplicated B. napus genome. Given the key role of epistatic interactions in the expression of heterosis in oilseed rape, these QTL hotspots might harbour genes involved in regulation of heterosis (including fixed heterosis) for different traits throughout the plant life cycle, including a significant overall influence on heterosis for seed yield

    Estimating Exposome Score for Schizophrenia Using Predictive Modeling Approach in Two Independent Samples: The Results From the EUGEI Study

    Get PDF
    Exposures constitute a dense network of the environment: exposome. Here, we argue for embracing the exposome paradigm to investigate the sum of nongenetic "risk" and show how predictive modeling approaches can be used to construct an exposome score (ES; an aggregated score of exposures) for schizophrenia. The training dataset consisted of patients with schizophrenia and controls, whereas the independent validation dataset consisted of patients, their unaffected siblings, and controls. Binary exposures were cannabis use, hearing impairment, winter birth, bullying, and emotional, physical, and sexual abuse along with physical and emotional neglect. We applied logistic regression (LR), Gaussian Naive Bayes (GNB), the least absolute shrinkage and selection operator (LASSO), and Ridge penalized classification models to the training dataset. ESs, the sum of weighted exposures based on coefficients from each model, were calculated in the validation dataset. In addition, we estimated ES based on meta-analyses and a simple sum score of exposures. Accuracy, sensitivity, specificity, area under the receiver operating characteristic, and Nagelkerke's R2 were compared. The ESMeta-analyses performed the worst, whereas the sum score and the ESGNB were worse than the ESLR that performed similar to the ESLASSO and ESRIDGE. The ESLR distinguished patients from controls (odds ratio [OR] = 1.94, P < .001), patients from siblings (OR = 1.58, P < .001), and siblings from controls (OR = 1.21, P = .001). An increase in ESLR was associated with a gradient increase of schizophrenia risk. In reference to the remaining fractions, the ESLR at top 30%, 20%, and 10% of the control distribution yielded ORs of 3.72, 3.74, and 4.77, respectively. Our findings demonstrate that predictive modeling approaches can be harnessed to evaluate the exposome

    White Noise Speech Illusions: A Trait-Dependent Risk Marker for Psychotic Disorder?

    Get PDF
    Introduction: White noise speech illusions index liability for psychotic disorder in case-control comparisons. In the current study, we examined i) the rate of white noise speech illusions in siblings of patients with psychotic disorder and ii) to what degree this rate would be contingent on exposure to known environmental risk factors (childhood adversity and recent life events) and level of known endophenotypic dimensions of psychotic disorder [psychotic experiences assessed with the Community Assessment of Psychic Experiences (CAPE) scale and cognitive ability]. Methods: The white noise task was used as an experimental paradigm to elicit and measure speech illusions in 1,014 patients with psychotic disorders, 1,157 siblings, and 1,507 healthy participants. We examined associations between speech illusions and increasing familial risk (control -> sibling -> patient), modeled as both a linear and a categorical effect, and associations between speech illusions and level of childhood adversities and life events as well as with CAPE scores and cognitive ability scores. Results: While a positive association was found between white noise speech illusions across hypothesized increasing levels of familial risk (controls -> siblings -> patients) [odds ratio (OR) linear 1.11, 95% confidence interval (CI) 1.02-1.21, p = 0.019], there was no evidence for a categorical association with sibling status (OR 0.93, 95% CI 0.79-1.09, p = 0.360). The association between speech illusions and linear familial risk was greater if scores on the CAPE positive scale were higher (p interaction = 0.003; ORlow CAPE positive scale 0.96, 95% CI 0.85-1.07; ORhigh CAPE positive scale 1.26, 95% CI 1.09-1.46); cognitive ability was lower (p interaction < 0.001; ORhigh cognitive ability 0.94, 95% CI 0.84-1.05; ORlow cognitive ability 1.43, 95% CI 1.23-1.68); and exposure to childhood adversity was higher (p interaction < 0.001; ORlow adversity 0.92, 95% CI 0.82-1.04; ORhigh adversity 1.31, 95% CI 1.13-1.52). A similar, although less marked, pattern was seen for categorical patient-control and sibling-control comparisons. Exposure to recent life events did not modify the association between white noise and familial risk (p interaction = 0.232). Conclusion: The association between white noise speech illusions and familial risk is contingent on additional evidence of endophenotypic expression and of exposure to childhood adversity. Therefore, speech illusions may represent a trait-dependent risk marker

    Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

    Get PDF
    BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

    Compulsory admissions of patients with mental disorders : State of the art on ethical and legislative aspects in 40 European countries

    Get PDF
    Background. Compulsory admission procedures of patients with mental disorders vary between countries in Europe. The Ethics Committee of the European Psychiatric Association (EPA) launched a survey on involuntary admission procedures of patients with mental disorders in 40 countries to gather information from all National Psychiatric Associations that are members of the EPA to develop recommendations for improving involuntary admission processes and promote voluntary care. Methods. The survey focused on legislation of involuntary admissions and key actors involved in the admission procedure as well as most common reasons for involuntary admissions. Results. We analyzed the survey categorical data in themes, which highlight that both medical and legal actors are involved in involuntary admission procedures. Conclusions. We conclude that legal reasons for compulsory admission should be reworded in order to remove stigmatization of the patient, that raising awareness about involuntary admission procedures and patient rights with both patients and family advocacy groups is paramount, that communication about procedures should be widely available in lay-language for the general population, and that training sessions and guidance should be available for legal and medical practitioners. Finally, people working in the field need to be constantly aware about the ethical challenges surrounding compulsory admissions.Peer reviewe
    corecore