Fast Convex Decomposition for Truthful Social Welfare Approximation

Approximating the optimal social welfare while preserving truthfulness is a well studied problem in algorithmic mechanism design. Assuming that the social welfare of a given mechanism design problem can be optimized by an integer program whose integrality gap is at most $\alpha$, Lavi and Swamy~\cite{Lavi11} propose a general approach to designing a randomized $\alpha$-approximation mechanism which is truthful in expectation. Their method is based on decomposing an optimal solution for the relaxed linear program into a convex combination of integer solutions. Unfortunately, Lavi and Swamy's decomposition technique relies heavily on the ellipsoid method, which is notorious for its poor practical performance. To overcome this problem, we present an alternative decomposition technique which yields an $\alpha(1 + \epsilon)$ approximation and only requires a quadratic number of calls to an integrality gap verifier

On the Value of Penalties in Time-Inconsistent Planning

People tend to behave inconsistently over time due to an inherent present bias. As this may impair performance, social and economic settings need to be adapted accordingly. Common tools to reduce the impact of time-inconsistent behavior are penalties and prohibition. Such tools are called commitment devices. In recent work Kleinberg and Oren [EC, 2014] connect the design of a prohibition-based commitment device to a combinatorial problem in which edges are removed from a task graph G with n nodes. However, this problem is NP-hard to approximate within a ratio less than n^(1/2)/3 [Albers and Kraft, WINE, 2016]. To address this issue, we propose a penalty-based commitment device that does not delete edges, but raises their cost. The benefits of our approach are twofold. On the conceptual side, we show that penalties are up to 1/beta times more efficient than prohibition, where 0 < beta <= 1 parameterizes the present bias. On the computational side, we improve approximability by presenting a 2-approximation algorithm for allocating penalties. To complement this result, we prove that optimal penalties are NP-hard to approximate within a ratio of 1.08192

At-grade stabilization structure impact on surface water quality of an agricultural watershed

Decades of farming and fertilization of farm land in the unglaciated/Driftless Area (DA) of southwestern Wisconsin have resulted in the build-up of P and to some extent, N, in soils. This build-up, combined with steep topography and upper and lower elevation farming (tiered farming), exacerbates problems associated with runoff and nutrient transport in these landscapes. Use of an at-grade stabilization structure (AGSS) as an additional conservation practice to contour strip cropping and no-tillage, proved to be successful in reducing organic and sediment bound N and P within an agricultural watershed located in the DA. The research site was designed as a paired watershed study, in which monitoring stations were installed on the perennial streams draining both control and treatment watersheds. Linear mixed effects statistics were used to determine significant changes in nutrient concentrations before and after installation of an AGSS. Results indicate a significant reduction in storm event total P (TP) concentrations (P = 0.01) within the agricultural watershed after installation of the AGSS, but not total dissolved P (P = 0.23). This indicates that the reduction in P concentration is that of the particulate form. Storm event organic N concentrations were also significantly reduced (P = 0.03) after the AGSS was installed. We conclude that AGSS was successful in reducing the organic and sediment bound N and P concentrations in runoff waters thus reducing their delivery to nearby surface waters

At-grade stabilization structure impact on surface water quality of an agricultural watershed

Decades of farming and fertilization of farm land in the unglaciated/Driftless Area (DA) of southwestern Wisconsin have resulted in the build-up of P and to some extent, N, in soils. This build-up, combined with steep topography and upper and lower elevation farming (tiered farming), exacerbates problems associated with runoff and nutrient transport in these landscapes. Use of an at-grade stabilization structure (AGSS) as an additional conservation practice to contour strip cropping and no-tillage, proved to be successful in reducing organic and sediment bound N and P within an agricultural watershed located in the DA. The research site was designed as a paired watershed study, in which monitoring stations were installed on the perennial streams draining both control and treatment watersheds. Linear mixed effects statistics were used to determine significant changes in nutrient concentrations before and after installation of an AGSS. Results indicate a significant reduction in storm event total P (TP) concentrations (P = 0.01) within the agricultural watershed after installation of the AGSS, but not total dissolved P (P = 0.23). This indicates that the reduction in P concentration is that of the particulate form. Storm event organic N concentrations were also significantly reduced (P = 0.03) after the AGSS was installed. We conclude that AGSS was successful in reducing the organic and sediment bound N and P concentrations in runoff waters thus reducing their delivery to nearby surface waters

X-rays Studies of the Solar System

X-ray observatories contribute fundamental advances in Solar System studies by probing Sun-object interactions, developing planet and satellite surface composition maps, probing global magnetospheric dynamics, and tracking astrochemical reactions. Despite these crucial results, the technological limitations of current X-ray instruments hinder the overall scope and impact for broader scientific application of X-ray observations both now and in the coming decade. Implementation of modern advances in X-ray optics will provide improvements in effective area, spatial resolution, and spectral resolution for future instruments. These improvements will usher in a truly transformative era of Solar System science through the study of X-ray emission.Comment: White paper submitted to Astro2020, the Astronomy and Astrophysics Decadal Surve

Screening and techno-economic assessment of biomass-based power generation with CCS technologies to meet 2050 CO2 targets

Biomass-based power generation combined with CO2 capture and storage (Biopower CCS) currently represents one of the few practical and economic means of removing large quantities of CO2 from the atmosphere, and the only approach that involves the generation of electricity at the same time. We present the results of the Techno-Economic Study of Biomass to Power with CO2 capture (TESBiC) project, that entailed desk-based review and analysis, process engineering, optimisation as well as primary data collection from some of the leading pilot demonstration plants. From the perspective of being able to deploy Biopower CCS by 2050, twenty-eight Biopower CCS technology combinations involving combustion or gasification of biomass (either dedicated or co-fired with coal) together with pre-, oxy- or post-combustion CO2 capture were identified and assessed. In addition to the capital and operating costs, techno-economic characteristics such as electrical efficiencies (LHV% basis), Levelised Cost of Electricity (LCOE), costs of CO2 captured and CO2 avoided were modelled over time assuming technology improvements from today to 2050. Many of the Biopower CCS technologies gave relatively similar techno-economic results when analysed at the same scale, with the plant scale (MWe) observed to be the principal driver of CAPEX (£/MWe) and the cofiring % (i.e. the weighted feedstock cost) a key driver of LCOE. The data collected during the TESBiC project also highlighted the lack of financial incentives for generation of electricity with negative CO2 emissions

Assessment of interactions between 205 breast cancer susceptibility loci and 13 established risk factors in relation to breast cancer risk, in the Breast Cancer Association Consortium.

BACKGROUND: Previous gene-environment interaction studies of breast cancer risk have provided sparse evidence of interactions. Using the largest available dataset to date, we performed a comprehensive assessment of potential effect modification of 205 common susceptibility variants by 13 established breast cancer risk factors, including replication of previously reported interactions. METHODS: Analyses were performed using 28 176 cases and 32 209 controls genotyped with iCOGS array and 44 109 cases and 48 145 controls genotyped using OncoArray from the Breast Cancer Association Consortium (BCAC). Gene-environment interactions were assessed using unconditional logistic regression and likelihood ratio tests for breast cancer risk overall and by estrogen-receptor (ER) status. Bayesian false discovery probability was used to assess the noteworthiness of the meta-analysed array-specific interactions. RESULTS: Noteworthy evidence of interaction at ≤1% prior probability was observed for three single nucleotide polymorphism (SNP)-risk factor pairs. SNP rs4442975 was associated with a greater reduction of risk of ER-positive breast cancer [odds ratio (OR)int = 0.85 (0.78-0.93), Pint = 2.8 x 10-4] and overall breast cancer [ORint = 0.85 (0.78-0.92), Pint = 7.4 x 10-5) in current users of estrogen-progesterone therapy compared with non-users. This finding was supported by replication using OncoArray data of the previously reported interaction between rs13387042 (r2 = 0.93 with rs4442975) and current estrogen-progesterone therapy for overall disease (Pint = 0.004). The two other interactions suggested stronger associations between SNP rs6596100 and ER-negative breast cancer with increasing parity and younger age at first birth. CONCLUSIONS: Overall, our study does not suggest strong effect modification of common breast cancer susceptibility variants by established risk factors

In vivo safety profile and biodistribution of GMP-manufactured human skin-derived ABCB5-positive mesenchymal stromal cells for use in clinical trials

Background aims Human dermal ABCB5-expressing mesenchymal stromal cells (ABCB5+ MSCs) represent a promising candidate for stem cell–based therapy of various currently uncurable diseases in several fields of regenerative medicine. We have developed and validated a method to isolate, from human skin samples, and expand ABCB5+ MSCs that meet the guideline criteria of the International Society for Cellular Therapy. We are able to process these cells into a Good Manufacturing Practice–conforming, MSC-based advanced-therapy medicinal product. Methods To support the development of ABCB5+ MSCs for potential therapeutic topical, intramuscular and intravenous administration, we have tested our product in a series of Good Laboratory Practice–compliant nonclinical in-vivo studies addressing all relevant aspects of biosafety, including potential long-term persistence and proliferation, distribution to nontarget tissues, differentiation into undesired cell types, ectopic tissue formation, tumor formation and local tissue reaction. Results (i) Subcutaneous application of 1 × 107 ABCB5+ MSCs/animal and intravenous application of 2 × 106 ABCB5+ MSCs/animal, respectively, to immunocompromised mice did not result in safety-relevant biodistribution, persistence or proliferation of the cells; (ii) three monthly subcutaneous injections of ABCB5+ MSCs at doses ranging from 1 × 105 to 1 × 107 cells/animal and three biweekly intravenous injections of 2 × 106 ABCB5+ MSCs/animal, respectively, to immunocompromised mice were nontoxic and revealed no tumorigenic potential; and (iii) intramuscular injection of 5 × 106 ABCB5+ MSCs/animal to immunocompromised mice was locally well tolerated. Discussion The present preclinical in vivo data demonstrate the local and systemic safety and tolerability of a novel advanced-therapy medicinal product based on human skin-derived ABCB5+ MSCs