On the Complexity of Hilbert Refutations for Partition

Given a set of integers W, the Partition problem determines whether W can be divided into two disjoint subsets with equal sums. We model the Partition problem as a system of polynomial equations, and then investigate the complexity of a Hilbert's Nullstellensatz refutation, or certificate, that a given set of integers is not partitionable. We provide an explicit construction of a minimum-degree certificate, and then demonstrate that the Partition problem is equivalent to the determinant of a carefully constructed matrix called the partition matrix. In particular, we show that the determinant of the partition matrix is a polynomial that factors into an iteration over all possible partitions of W.Comment: Final versio

Resampling methods for parameter-free and robust feature selection with mutual information

Combining the mutual information criterion with a forward feature selection strategy offers a good trade-off between optimality of the selected feature subset and computation time. However, it requires to set the parameter(s) of the mutual information estimator and to determine when to halt the forward procedure. These two choices are difficult to make because, as the dimensionality of the subset increases, the estimation of the mutual information becomes less and less reliable. This paper proposes to use resampling methods, a K-fold cross-validation and the permutation test, to address both issues. The resampling methods bring information about the variance of the estimator, information which can then be used to automatically set the parameter and to calculate a threshold to stop the forward procedure. The procedure is illustrated on a synthetic dataset as well as on real-world examples

Influence of family and friend smoking on intentions to smoke and smoking-related attitudes and refusal self-efficacy among 9-10 year old children from deprived neighbourhoods: a cross-sectional study.

BACKGROUND: Smoking often starts in early adolescence and addiction can occur rapidly. For effective smoking prevention there is a need to identify at risk groups of preadolescent children and whether gender-specific intervention components are necessary. This study aimed to examine associations between mother, father, sibling and friend smoking and cognitive vulnerability to smoking among preadolescent children living in deprived neighbourhoods. METHODS: Cross-sectional data was collected from 9-10 year old children (n =1143; 50.7% girls; 85.6% White British) from 43 primary schools in Merseyside, England. Children completed a questionnaire that assessed their smoking-related behaviour, intentions, attitudes, and refusal self-efficacy, as well as parent, sibling and friend smoking. Data for boys and girls were analysed separately using multilevel linear and logistic regression models, adjusting for individual cognitions and school and deprivation level. RESULTS: Compared to girls, boys had lower non-smoking intentions (P = 0.02), refusal self-efficacy (P = 0.04) and were less likely to agree that smoking is 'definitely' bad for health (P < 0.01). Friend smoking was negatively associated with non-smoking intentions in girls (P < 0.01) and boys (P < 0.01), and with refusal self-efficacy in girls (P < 0.01). Sibling smoking was negatively associated with non-smoking intentions in girls (P < 0.01) but a positive association was found in boys (P = 0.02). Boys who had a smoking friend were less likely to 'definitely' believe that the smoke from other people's cigarettes is harmful (OR 0.57, 95% CI: 0.35 to 0.91, P = 0.02). Further, boys with a smoking friend (OR 0.38, 95% CI: 0.21 to 0.69, P < 0.01) or a smoking sibling (OR 0.45, 95% CI: 0.21 to 0.98) were less likely to 'definitely' believe that smoking is bad for health. CONCLUSION: This study indicates that sibling and friend smoking may represent important influences on 9-10 year old children's cognitive vulnerability toward smoking. Whilst some differential findings by gender were observed, these may not be sufficient to warrant separate prevention interventions. However, further research is needed

Detection of Base Substitution-Type Somatic Mosaicism of the NLRP3 Gene with >99.9% Statistical Confidence by Massively Parallel Sequencing

Chronic infantile neurological cutaneous and articular syndrome (CINCA), also known as neonatal-onset multisystem inflammatory disease (NOMID), is a dominantly inherited systemic autoinflammatory disease and is caused by a heterozygous germline gain-of-function mutation in the NLRP3 gene. We recently found a high incidence of NLRP3 somatic mosaicism in apparently mutation-negative CINCA/NOMID patients using subcloning and subsequent capillary DNA sequencing. It is important to rapidly diagnose somatic NLRP3 mosaicism to ensure proper treatment. However, this approach requires large investments of time, cost, and labour that prevent routine genetic diagnosis of low-level somatic NLRP3 mosaicism. We developed a routine pipeline to detect even a low-level allele of NLRP3 with statistical significance using massively parallel DNA sequencing. To address the critical concern of discriminating a low-level allele from sequencing errors, we first constructed error rate maps of 14 polymerase chain reaction products covering the entire coding NLRP3 exons on a Roche 454 GS-FLX sequencer from 50 control samples without mosaicism. Based on these results, we formulated a statistical confidence value for each sequence variation in each strand to discriminate sequencing errors from real genetic variation even in a low-level allele, and thereby detected base substitutions at an allele frequency as low as 1% with 99.9% or higher confidence

Nitrogen plasma surface modification enhances cellular compatibility of aluminosilicate glass

The effect of Active Screen Plasma Nitriding (ASPN) treatment on the surface-cellular compatibility of an inert aluminosilicate glass surface has been investigated. ASPN is a novel surface engineering technique, the main advantage of which is the capacity to treat homogeneously all kind of materials surfaces of any shape. A conventional direct current nitriding unit has been used together with an active screen experimental arrangement. The material that was treated was an ionomer glass of the composition 4.5SiO2-3Al2O3-1.5P2O5-3CaO-2CaF2. The modified glass surface showed increased hardness and elastic modulus, decreased surface roughness. The incorporation of nitrogen-containing groups was confirmed using X-ray photoelectron spectroscopy. The modified surface favoured attachment and proliferation of NIH 3T3 fibroblasts

Elevated CO2 degassing rates prevented the return of Snowball Earth during the Phanerozoic

The Cryogenian period (~720–635 Ma) is marked by extensive Snowball Earth glaciations. These have previously been linked to CO₂ draw-down, but the severe cold climates of the Cryogenian have never been replicated during the Phanerozoic despite similar, and sometimes more dramatic changes to carbon sinks. Here we quantify the total CO₂ input rate, both by measuring the global length of subduction zones in plate tectonic reconstructions, and by sea-level inversion. Our results indicate that degassing rates were anomalously low during the Late Neoproterozoic, roughly doubled by the Early Phanerozoic, and remained comparatively high until the Cenozoic. Our carbon cycle modelling identifies the Cryogenian as a unique period during which low surface temperature was more easily achieved, and shows that the shift towards greater CO₂ input rates after the Cryogenian helped prevent severe glaciation during the Phanerozoic. Such a shift appears essential for the development of complex animal life

On the selection of AGN neutrino source candidates for a source stacking analysis with neutrino telescopes

The sensitivity of a search for sources of TeV neutrinos can be improved by grouping potential sources together into generic classes in a procedure that is known as source stacking. In this paper, we define catalogs of Active Galactic Nuclei (AGN) and use them to perform a source stacking analysis. The grouping of AGN into classes is done in two steps: first, AGN classes are defined, then, sources to be stacked are selected assuming that a potential neutrino flux is linearly correlated with the photon luminosity in a certain energy band (radio, IR, optical, keV, GeV, TeV). Lacking any secure detailed knowledge on neutrino production in AGN, this correlation is motivated by hadronic AGN models, as briefly reviewed in this paper. The source stacking search for neutrinos from generic AGN classes is illustrated using the data collected by the AMANDA-II high energy neutrino detector during the year 2000. No significant excess for any of the suggested groups was found.Comment: 43 pages, 12 figures, accepted by Astroparticle Physic

Evidence-based activism: Patients' organisations, users' and activist's groups in knowledge

This article proposes the notion of ‘evidence-based activism’ to capture patients’ and health activists’ groups’ focus on knowledge production and knowledge mobilisation in the governance of health issues. It introduces empirical data and analysis on groups active in four countries (France, Ireland, Portugal and the United Kingdom), and in four condition-areas (rare diseases, Alzheimer’s disease, ADHD – Attention Deficit Hyperactivity Disorder and childbirth). It shows how these groups engage with, and articulate a variety of credentialed knowledge and ‘experiential knowledge’ with a view to explore concerned people’s situations, to make themselves part and parcel of the networks of expertise on their conditions in their national contexts, and to elaborate evidence on the issues they deem important to address both at an individual and at a collective level. This article argues that in contrast to health movements which contest institutions from the outside, patients’ and activists’ groups which embrace ‘evidence-based activism’ work ‘from within’ to imagine new epistemic and political appraisal of their causes and conditions. ‘Evidence-based activism’ entails a collective inquiry associating patients/activists and specialists/professionals in the conjoint fabrics of scientific statements and political claims. From a conceptual standpoint, ‘evidence-based activism’ sheds light on the ongoing co-production of matters of fact and matters of concern in contemporary technological democracies