Minimizing DNF Formulas and AC 0 Circuits Given a Truth Table

For circuit classes R, the fundamental computational problem Min-R asks for the minimum R-size of a Boolean function presented as a truth table. Prominent examples of this problem include Min-DNF, which asks whether a given Boolean function presented as a truth table has a k-term DNF, and Min-Circuit (also called MCSP), which asks whether a Boolean function presented as a truth table has a size k Boolean circuit. We present a new reduction proving that Min-DNF is NP-complete. It is significantly simpler than the known reduction of Masek [31], which is from Circuit-SAT. We then give a more complex reduction, yielding the result that Min-DNF cannot be approximated to within a factor smaller than logN γ, for some constant γ 0, assuming that NP is not contained in quasipolynomial time. The standard greedy algorithm for Set Cover is often used in practice to approximate Min-DNF. The question of whether Min-DNF can be approximated to within a factor of o logN remains open, but we construct an instance of Min-DNF on which the solution produced by the greedy algorithm is Ω logN larger than optimal. Finally, we extend known hardness results for Min-TC0 d to obtain new hardness results for Min-AC0 d, under cryptographic assumptions

Involving national stakeholders in a systems approach to map drivers of childhood obesity and actions to prevent childhood obesity in Denmark:the Generation Healthy Kids Study

BackgroundChildhood obesity is a preventable global public health challenge, increasingly recognized as a complex problem, stemming from complex drivers. Obesity is characterized by multiple interdependencies and diverse influences at different societal levels. Tackling childhood obesity calls for a holistic approach that engages with complexity and recognizes that there is no single “magic bullet” intervention to prevent obesity. To facilitate a shared understanding of the complex structures and relationships that determine children’s weight development, systems approaches have shown promising potential. However, systems approaches require more development and research in public health. AimThis paper describes the processes of gathering national stakeholders to create a system map of childhood obesity drivers in Denmark to map existing obesity prevention initiatives and define real-world actions to prevent childhood obesity in local communities in Denmark. The system map and action ideas will inform the development of community-based activities in a large-scale national study, the Generation Healthy Kids Study. MethodsDuring two workshops in the autumn of 2022, national stakeholders (n = 45) were involved in generating and revising a system map. We used a scripted approach inspired by group model building and community-based systems dynamics methods to engage stakeholders, collect and visualize their knowledge on childhood obesity, create consensus on the drivers of childhood health, identify local and national intervention opportunities for prevention of childhood obesity and develop actions to create system changes. ResultsThe study identified the following six sub-systems of factors influencing childhood obesity: (1) family; (2) diet and dietary habits; (3) physical activity and active living; (4) mental health and wellbeing; (5) screen, media and sleep; and (6) competencies of professionals. ConclusionsA systems approach to childhood obesity was useful to generate a shared understanding of the underlying drivers of childhood overweight and obesity and has potential for informing initiatives at local and national level in Denmark. However, challenges were experienced regarding the usefulness of the system mapping process, with a tension between the map as a step in a shared process towards actions and the map as means to gain a deeper understanding of the complex system of childhood overweight and obesity and how to change the system.</p

NHP BurkPx: A multiplex serodiagnostic bead assay to monitor Burkholderia pseudomallei exposures in non-human primates.

BACKGROUND: Melioidosis is a disease caused by the bacterium Burkholderia pseudomallei, infecting humans and non-human primates (NHP) through contaminated soil or water. World-wide there are an estimated 165,000 human melioidosis cases each year, but recordings of NHP cases are sporadic. Clinical detection of melioidosis in humans is primarily by culturing B. pseudomallei, and there are no standardized detection protocols for NHP. NHP are an important animal model for melioidosis research including clinical trials and development of biodefense countermeasures. METHODOLOGY/PRINCIPLE FINDINGS: We evaluated the diagnostic potential of the multiple antigen serological assay, BurkPx, in NHP using two sera sets: (i) 115 B. pseudomallei-challenged serum samples from 80 NHP collected each week post-exposure (n = 52) and at euthanasia (n = 47), and (ii) 126 B. pseudomallei-naïve/negative serum samples. We observed early IgM antibody responses to carbohydrate antigens followed by IgG antibody recognition to multiple B. pseudomallei protein antigens during the second week of infection. B. pseudomallei negative serum samples had low to intermediate antibody cross reactivity to the antigens in this assay. Infection time was predicted as the determining factor in the variation of antibody responses, with 77.67% of variation explained by the first component of the principal component analysis. A multiple antigen model generated a binary prediction metric ([Formula: see text]), which when applied to all data resulted in 100% specificity and 63.48% sensitivity. Removal of week 1 B. pseudomallei challenged serum samples increased the sensitivity of the model to 95%. CONCLUSION/SIGNIFICANCE: We employed a previously standardized assay for humans, the BurkPx assay, and assessed its diagnostic potential for detection of B. pseudomallei exposure in NHP. The assay is expected to be useful for surveillance in NHP colonies, in investigations of suspected accidental releases or exposures, and for identifying vaccine correlates of protection

Fine-scale Identification of the Most Likely Source of a Human Plague Infection

We describe an analytic approach to provide fine-scale discrimination among multiple infection source hypotheses. This approach uses mutation-rate data for rapidly evolving multiple locus variable-number tandem repeat loci in probabilistic models to identify the most likely source. We illustrate the utility of this approach using data from a North American human plague investigation

Anthrax: Evolutionary approaches for genetic-based investigative tools

A TaqMan-minor groove binding assay designed around a nonsense mutation in the plcR gene was used to genotype Bacillus anthracis, B. cereus, and B. thuringiensis isolates. The assay differentiated B. anthracis from these genetic near-neighbors and determined that the nonsense mutation is ubiquitous across 89 globally and genetically diverse B. anthracis strains

Evolutionary variation in the expression of phenotypically plastic color vision in Caribbean mantis shrimps, genus Neogonodactylus

Author Posting. © The Author(s), 2006. This is the author's version of the work. It is posted here by permission of Springer for personal use, not for redistribution. The definitive version was published in Marine Biology 150 (2006): 213-220, doi:10.1007/s00227-006-0313-5.Many animals have color vision systems that are well suited to their local environments. Changes in color vision can occur over long periods (evolutionary time), or over relatively short periods such as during development. A select few animals, including stomatopod crustaceans, are able to adjust their systems of color vision directly in response to varying environmental stimuli. Recently, it has been shown that juveniles of some stomatopod species that inhabit a range of depths can spectrally tune their color vision to local light conditions through spectral changes in filters contained in specialized photoreceptors. The present study quantifies the potential for spectral tuning in adults of three species of Caribbean Neogonodactylus stomatopods that differ in their depth ranges to assess how ecology and evolutionary history influence the expression of phenotypically plastic color vision in adult stomatopods. After 12 weeks in either a full-spectrum “white” or a narrow-spectrum “blue” light treatment, each of the three species evidenced distinctive tuning abilities with respect to the light environment that could be related to its natural depth range. A molecular phylogeny generated using mitochondrial cytochrome oxidase C subunit 1 (CO-1) was used to determine whether tuning abilities were phylogenetically or ecologically constrained. Although the sister taxa N. wennerae and N. bredini both exhibited spectral tuning, their ecology (i.e. preferred depth range) strongly influenced the expression of the phenotypically plastic color vision trait. Our results indicate that adult stomatopods have evolved the ability to undergo habitat-specific spectral tuning, allowing rapid facultative physiological modification to suit ecological constraints.This research was funded partially by NSF grant (IBN-0235820) to TWC and Sigma Xi Grants-in-Aid to AGC and by the National Coral Reef Institute through a subaward to PHB and RL Caldwell through the NOAA Coastal Ocean Program under award #NA16OA2413, to Nova Southeastern University

Adult-Onset Obesity Reveals Prenatal Programming of Glucose-Insulin Sensitivity in Male Sheep Nutrient Restricted during Late Gestation

BACKGROUND: Obesity invokes a range of metabolic disturbances, but the transition from a poor to excessive nutritional environment may exacerbate adult metabolic dysfunction. The current study investigated global maternal nutrient restriction during early or late gestation on glucose tolerance and insulin sensitivity in the adult offspring when lean and obese. METHODS/PRINCIPAL FINDINGS: Pregnant sheep received adequate (1.0M; CE, n = 6) or energy restricted (0.7M) diet during early (1-65 days; LEE, n = 6) or late (65-128 days; LEL, n = 7) gestation (term approximately 147 days). Subsequent offspring remained on pasture until 1.5 years when all received glucose and insulin tolerance tests (GTT & ITT) and body composition determination by dual energy x-ray absorptiometry (DXA). All animals were then exposed to an obesogenic environment for 6-7 months and all protocols repeated. Prenatal dietary treatment had no effect on birth weight or on metabolic endpoints when animals were 'lean' (1.5 years). Obesity revealed generalised metabolic 'inflexibility' and insulin resistance; characterised by blunted excursions of plasma NEFA and increased insulin(AUC) (from 133 to 341 [s.e.d. 26] ng.ml(-1).120 mins) during a GTT, respectively. For LEL vs. CE, the peak in plasma insulin when obese was greater (7.8 vs. 4.7 [s.e.d. 1.1] ng.ml(-1)) and was exacerbated by offspring sex (i.e. 9.8 vs. 4.4 [s.e.d. 1.16] ng.ml(-1); LEL male vs. CE male, respectively). Acquisition of obesity also significantly influenced the plasma lipid and protein profile to suggest, overall, greater net lipogenesis and reduced protein metabolism. CONCLUSIONS: This study indicates generalised metabolic dysfunction with adult-onset obesity which also exacerbates and 'reveals' programming of glucose-insulin sensitivity in male offspring prenatally exposed to maternal undernutrition during late gestation. Taken together, the data suggest that metabolic function appears little compromised in young prenatally 'programmed' animals so long as weight is adequately controlled. Nutritional excess in adulthood exacerbates any programmed phenotype, indicating greater vigilance over weight control is required for those individuals exposed to nutritional thrift during gestation

A reappraisal of the impact of dairy foods and milk fat on cardiovascular disease risk

Background This review provides a reappraisal of the potential effects of dairy foods, including dairy fats, on cardiovascular disease (CVD)/coronary heart disease (CHD) risk. Commodities and foods containing saturated fats are of particular focus as current public dietary recommendations are directed toward reducing the intake of saturated fats as a means to improve the overall health of the population. A conference of scientists from different perspectives of dietary fat and health was convened in order to consider the scientific basis for these recommendations. Aims This review and summary of the conference focus on four key areas related to the biology of dairy foods and fats and their potential impact on human health: (a) the effect of dairy foods on CVD in prospective cohort studies; (b) the impact of dairy fat on plasma lipid risk factors for CVD; (c) the effects of dairy fat on non-lipid risk factors for CVD; and (d) the role of dairy products as essential contributors of micronutrients in reference food patterns for the elderly. Conclusions Despite the contribution of dairy products to the saturated fatty acid composition of the diet, and given the diversity of dairy foods of widely differing composition, there is no clear evidence that dairy food consumption is consistently associated with a higher risk of CVD. Thus, recommendations to reduce dairy food consumption irrespective of the nature of the dairy product should be made with cautionJ. Bruce German, Robert A. Gibson, Ronald M. Krauss, Paul Nestel, Benoît Lamarche, Wija A. van Staveren, Jan M. Steijns, Lisette C. P. G. M. de Groot, Adam L. Lock and Frédéric Destaillat