Error bounds for monomial convexification in polynomial optimization

Convex hulls of monomials have been widely studied in the literature, and monomial convexifications are implemented in global optimization software for relaxing polynomials. However, there has been no study of the error in the global optimum from such approaches. We give bounds on the worst-case error for convexifying a monomial over subsets of $[0,1]^n$. This implies additive error bounds for relaxing a polynomial optimization problem by convexifying each monomial separately. Our main error bounds depend primarily on the degree of the monomial, making them easy to compute. Since monomial convexification studies depend on the bounds on the associated variables, in the second part, we conduct an error analysis for a multilinear monomial over two different types of box constraints. As part of this analysis, we also derive the convex hull of a multilinear monomial over $[-1,1]^n$.Comment: 33 pages, 2 figures, to appear in journa

Overexpression of TUF1 restores respiratory growth and fluconazole sensitivity to a Cryptococcus neoformans vad1Δ mutant

The yeast-like fungus Cryptococcus neoformans favours respiration as a mechanism of energy production, and thus depends heavily on mitochondrial function. Previous studies of a C. neoformans vad1Δ mutant revealed reduced expression of the mitochondrial elongation factor TUF1 and defects in glycerol utilization, consistent with mitochondrial dysfunction. In this study, we found that in trans expression of TUF1 in the vad1Δ mutant suppressed the mitochondrial defects, including growth on respiration-dependent carbon sources and fluconazole resistance, associated with VAD1 deletion. Tetracycline, an inhibitor of mitochondrial translation, was found to confer resistance to fluconazole in the wild-type and vad1Δ mutant, whereas the fluconazole susceptibility of the TUF1-overexpressing strain was unaffected by tetracycline treatment. In the presence of fluconazole, the vad1Δ mutant exhibited increased activation of the global transcriptional regulator Sre1. TUF1 overexpression failed to alter cleavage of Sre1 in response to fluconazole in the vad1Δ mutant, suggesting that TUF1 repression in the vad1Δ mutant is distal to Sre1, or that it occurs through an independent pathway

Stakeholder communication in 140 characters or less: a study of community sport foundations

Community sport foundations (CSFs), like other non-profit organizations, are increasingly employing social media such as Twitter to communicate their mission and activities to their diverse stakeholder groups. However, the way these CSFs utilize social media for communicating such practices remains unclear. Through a mixed-method approach of content analysis of tweets from 22 CSFs established by English professional football clubs and interviews with key individuals within these CSFs (n = 7), this study examines the extent to which CSFs’ core activities are being communicated through Twitter and identifies the strategies employed for doing so. Reflecting the target audiences CSFs are seeking to reach through Twitter and the challenges associated with communication about projects involving marginalized groups, tweets largely concern programs related to sports participation and education. The most frequently employed communication strategy is to inform, rather than interact or engage with stakeholders. However, CSFs with higher organizational capacity attempt to go beyond mere informing towards engaging with stakeholder groups that relate to their social agenda, highlighting the importance of trained and dedicated social media personnel in optimizing CSFs’ use of Twitter for communication

The severity of pandemic H1N1 influenza in the United States, from April to July 2009: A Bayesian analysis

Background: Accurate measures of the severity of pandemic (H1N1) 2009 influenza (pH1N1) are needed to assess the likely impact of an anticipated resurgence in the autumn in the Northern Hemisphere. Severity has been difficult to measure because jurisdictions with large numbers of deaths and other severe outcomes have had too many cases to assess the total number with confidence. Also, detection of severe cases may be more likely, resulting in overestimation of the severity of an average case. We sought to estimate the probabilities that symptomatic infection would lead to hospitalization, ICU admission, and death by combining data from multiple sources. Methods and Findings: We used complementary data from two US cities: Milwaukee attempted to identify cases of medically attended infection whether or not they required hospitalization, while New York City focused on the identification of hospitalizations, intensive care admission or mechanical ventilation (hereafter, ICU), and deaths. New York data were used to estimate numerators for ICU and death, and two sources of data - medically attended cases in Milwaukee or self-reported influenza-like illness (ILI) in New York - were used to estimate ratios of symptomatic cases to hospitalizations. Combining these data with estimates of the fraction detected for each level of severity, we estimated the proportion of symptomatic patients who died (symptomatic case-fatality ratio, sCFR), required ICU (sCIR), and required hospitalization (sCHR), overall and by age category. Evidence, prior information, and associated uncertainty were analyzed in a Bayesian evidence synthesis framework. Using medically attended cases and estimates of the proportion of symptomatic cases medically attended, we estimated an sCFR of 0.048% (95% credible interval [CI] 0.026%-0.096%), sCIR of 0.239% (0.134%-0.458%), and sCHR of 1.44% (0.83%-2.64%). Using self-reported ILI, we obtained estimates approximately 7-96lower. sCFR and sCIR appear to be highest in persons aged 18 y and older, and lowest in children aged 5-17 y. sCHR appears to be lowest in persons aged 5-17; our data were too sparse to allow us to determine the group in which it was the highest. Conclusions: These estimates suggest that an autumn-winter pandemic wave of pH1N1 with comparable severity per case could lead to a number of deaths in the range from considerably below that associated with seasonal influenza to slightly higher, but with the greatest impact in children aged 0-4 and adults 18-64. These estimates of impact depend on assumptions about total incidence of infection and would be larger if incidence of symptomatic infection were higher or shifted toward adults, if viral virulence increased, or if suboptimal treatment resulted from stress on the health care system; numbers would decrease if the total proportion of the population symptomatically infected were lower than assumed.published_or_final_versio

Exploring the Bimodal Solar System via Sample Return from the Main Asteroid Belt: The Case for Revisiting Ceres

Abstract: Sample return from a main-belt asteroid has not yet been attempted, but appears technologically feasible. While the cost implications are significant, the scientific case for such a mission appears overwhelming. As suggested by the “Grand Tack” model, the structure of the main belt was likely forged during the earliest stages of Solar System evolution in response to migration of the giant planets. Returning samples from the main belt has the potential to test such planet migration models and the related geochemical and isotopic concept of a bimodal Solar System. Isotopic studies demonstrate distinct compositional differences between samples believed to be derived from the outer Solar System (CC or carbonaceous chondrite group) and those that are thought to be derived from the inner Solar System (NC or non-carbonaceous group). These two groups are separated on relevant isotopic variation diagrams by a clear compositional gap. The interface between these two regions appears to be broadly coincident with the present location of the asteroid belt, which contains material derived from both groups. The Hayabusa mission to near-Earth asteroid (NEA) (25143) Itokawa has shown what can be learned from a sample-return mission to an asteroid, even with a very small amount of sample. One scenario for main-belt sample return involves a spacecraft launching a projectile that strikes an object and flying through the debris cloud, which would potentially allow multiple bodies to be sampled if a number of projectiles are used on different asteroids. Another scenario is the more traditional method of landing on an asteroid to obtain the sample. A significant range of main-belt asteroids are available as targets for a sample-return mission and such a mission would represent a first step in mineralogically and isotopically mapping the asteroid belt. We argue that a sample-return mission to the asteroid belt does not necessarily have to return material from both the NC and CC groups to viably test the bimodal Solar System paradigm, as material from the NC group is already abundantly available for study. Instead, there is overwhelming evidence that we have a very incomplete suite of CC-related samples. Based on our analysis, we advocate a dedicated sample-return mission to the dwarf planet (1) Ceres as the best means of further exploring inherent Solar System variation. Ceres is an ice-rich world that may be a displaced trans-Neptunian object. We almost certainly do not have any meteorites that closely resemble material that would be brought back from Ceres. The rich heritage of data acquired by the Dawn mission makes a sample-return mission from Ceres logistically feasible at a realistic cost. No other potential main-belt target is capable of providing as much insight into the early Solar System as Ceres. Such a mission should be given the highest priority by the international scientific community