Approximation algorithms for stochastic and risk-averse optimization

We present improved approximation algorithms in stochastic optimization. We prove that the multi-stage stochastic versions of covering integer programs (such as set cover and vertex cover) admit essentially the same approximation algorithms as their standard (non-stochastic) counterparts; this improves upon work of Swamy \& Shmoys which shows an approximability that depends multiplicatively on the number of stages. We also present approximation algorithms for facility location and some of its variants in the $2$-stage recourse model, improving on previous approximation guarantees. We give a $2.2975$-approximation algorithm in the standard polynomial-scenario model and an algorithm with an expected per-scenario $2.4957$-approximation guarantee, which is applicable to the more general black-box distribution model.Comment: Extension of a SODA'07 paper. To appear in SIAM J. Discrete Mat

On Inflation with Non-minimal Coupling

A simple realization of inflation consists of adding the following operators to the Einstein-Hilbert action: (partial phi)^2, lambda phi^4, and xi phi^2 R, with xi a large non-minimal coupling. Recently there has been much discussion as to whether such theories make sense quantum mechanically and if the inflaton phi can also be the Standard Model Higgs. In this note we answer these questions. Firstly, for a single scalar phi, we show that the quantum field theory is well behaved in the pure gravity and kinetic sectors, since the quantum generated corrections are small. However, the theory likely breaks down at ~ m_pl / xi due to scattering provided by the self-interacting potential lambda phi^4. Secondly, we show that the theory changes for multiple scalars phi with non-minimal coupling xi phi dot phi R, since this introduces qualitatively new interactions which manifestly generate large quantum corrections even in the gravity and kinetic sectors, spoiling the theory for energies > m_pl / xi. Since the Higgs doublet of the Standard Model includes the Higgs boson and 3 Goldstone bosons, it falls into the latter category and therefore its validity is manifestly spoiled. We show that these conclusions hold in both the Jordan and Einstein frames and describe an intuitive analogy in the form of the pion Lagrangian. We also examine the recent claim that curvature-squared inflation models fail quantum mechanically. Our work appears to go beyond the recent discussions.Comment: 14 pages, 2 figures. Version 2: Clarified findings and improved wording. Elaborated important sections and removed an unnecessary section. Added references. Version 3: Updated towards JHEP version. Version 4: Final JHEP versio

A game prototype for understanding the safety issues of a lifeboat launch

© 2018 The Author(s) Novel, advanced game techniques provide us with new possibilities to mimic a complicated training process, with the added benefit of enhanced safety. In this paper, we design and implement a 3D game with the support of virtual reality equipment which imitates the process of a lifeboat launch, involving both tractor manoeuvres and boat operations. It is a complex but vital process which can save lives at sea but also has many potential hazards. The primary objective of the game is to allow novices to better understand the sequence of the operations and manage the potential risks which may occur during the launch process. Additionally, the game has been promoted to the general public for educational purposes and to raise awareness of the safety issues involved. The key modules of the game are designed based on physical simulations to give the players enhanced plausible cognition and enjoyable interaction. We conducted two case studies for the two purposes of the games: one for training with volunteers without launching experience and the other for public awareness of the potential hazards with young children. The game is proven to be very promising for future professional training, and it serves the educational purpose of awareness of the safety issues for general public while being entertaining

A meta-analysis of long-term effects of conservation agriculture on maize grain yield under rain-fed conditions

Conservation agriculture involves reduced tillage, permanent soil cover and crop rotations to enhance soil fertility and to supply food from a dwindling land resource. Recently, conservation agriculture has been promoted in Southern Africa, mainly for maize-based farming systems. However, maize yields under rain-fed conditions are often variable. There is therefore a need to identify factors that influence crop yield under conservation agriculture and rain-fed conditions. Here, we studied maize grain yield data from experiments lasting 5 years and more under rain-fed conditions. We assessed the effect of long-term tillage and residue retention on maize grain yield under contrasting soil textures, nitrogen input and climate. Yield variability was measured by stability analysis. Our results show an increase in maize yield over time with conservation agriculture practices that include rotation and high input use in low rainfall areas. But we observed no difference in system stability under those conditions. We observed a strong relationship between maize grain yield and annual rainfall. Our meta-analysis gave the following findings: (1) 92% of the data show that mulch cover in high rainfall areas leads to lower yields due to waterlogging; (2) 85% of data show that soil texture is important in the temporal development of conservation agriculture effects, improved yields are likely on well-drained soils; (3) 73% of the data show that conservation agriculture practices require high inputs especially N for improved yield; (4) 63% of data show that increased yields are obtained with rotation but calculations often do not include the variations in rainfall within and between seasons; (5) 56% of the data show that reduced tillage with no mulch cover leads to lower yields in semi-arid areas; and (6) when adequate fertiliser is available, rainfall is the most important determinant of yield in southern Africa. It is clear from our results that conservation agriculture needs to be targeted and adapted to specific biophysical conditions for improved impact

The longitudinal relationship between emotion awareness and internalising symptoms during late childhood

Emotion awareness, the ability to reflect upon the own emotions, is assumed to contribute to better mental health. However, empirical support for this relationship has only been cross-sectional. In this study we examined the extent to which individual differences in changes in emotion awareness over time can explain individual differences in changes in symptoms of internalising problems (depression, fear, worrying and ruminative thoughts). Children and young teenagers (368 boys and 295 girls) were asked four times to fill out self-report questionnaires, with a 6-month time interval between each time. The mean age was 10 years during the first data collection. Longitudinal multilevel analyses showed that the variance in emotion awareness trends was highly predictive for the variance in trends for internalizing problems over time. The ability to differentiate discrete emotions was a strong predictor and negatively contributed to all internalising symptoms. In addition, a diminished tendency to address and value emotions contributed to more depressive symptoms; whereas hiding the own emotions contributed to more worrying and ruminative thoughts. The outcomes show that individual differences in emotion awareness over time make a strong, and, above all, negative contribution to the prediction of the individual differences in various internalizing symptoms. The fact that several aspects of emotional (dys)functioning are uniquely related to different kinds of internalizing problems gives valuable and useful information not only theoretically but also clinically about the distinctive nature of these problems

Prostatic sarcoma after treatment of rectal cancer

<p>Abstract</p> <p>Background</p> <p>The relationship between radiation exposure for treatment of cancer and occurrence of a second primary cancer at the irradiated site is well known. This phenomenon is however rare in prostate.</p> <p>Case presentation</p> <p>A 75-year-old farmer was treated for rectal cancer with preoperative 45 Gy of radiotherapy and abdominoperineal resection. Four years later he developed symptoms of bladder outlet obstruction and acute urinary retention. He underwent a transurethral resection of the prostate. Histological examination of the removed prostate tissue and immunohistochemistry revealed it to be a poorly differentiated sarcoma.</p> <p>Conclusion</p> <p>We believe this to be the first reported case of radiation-induced sarcoma following radiotherapy treatment for rectal cancer. Since radiotherapy plays a pivotal role in the contemporary treatment of rectal adenocarcinoma, it is relevant to be aware of the potential long-term carcinogenic complications of radiotherapy of the pelvis.</p

Macrophages Are Required for Dendritic Cell Uptake of Respiratory Syncytial Virus from an Infected Epithelium

We have previously shown that the respiratory syncytial virus [RSV] can productively infect monocyte derived dendritic cells [MoDC] and remain dormant within the same cells for prolonged periods. It is therefore possible that infected dendritic cells act as a reservoir within the airways of individuals between annual epidemics. In the present study we explored the possibility that sub-epithelial DCs can be infected with RSV from differentiated bronchial epithelium and that in turn RSV from DCs can infect the epithelium. A dual co-culture model was established in which a differentiated primary airway epithelium on an Air Liquid Interface (ALI) was cultured on a transwell insert and MoDCs were subsequently added to the basolateral membrane of the insert. Further experiments were undertaken using a triple co-culture model in which in which macrophages were added to the apical surface of the differentiated epithelium. A modified RSV [rr-RSV] expressing a red fluorescent protein marker of replication was used to infect either the MoDCs or the differentiated epithelium and infection of the reciprocal cell type was assessed using confocal microscopy. Our data shows that primary epithelium became infected when rr-RSV infected MoDCs were introduced onto the basal surface of the transwell insert. MoDCs located beneath the epithelium did not become infected with virus from infected epithelial cells in the dual co-culture model. However when macrophages were present on the apical surface of the primary epithelium infection of the basal MoDCs occurred. Our data suggests that RSV infected dendritic cells readily transmit infection to epithelial cells even when they are located beneath the basal layer. However macrophages appear to be necessary for the transmission of infection from epithelial cells to basal dendritic cells

Genetics of Resistance to the Rust Fungus Coleosporium ipomoeae in Three Species of Morning Glory (Ipomoea)

We examined the genetic basis of resistance to the rust pathogen Coleosporium ipomoea in three host species: Ipomoea purpurea, I. hederacea, and I. coccinea (Convolvulaceae). In crosses between resistant and susceptible individuals, second-generation selfed offspring segregated in ratios that did not differ statistically from the 3∶1 ratio indicative of single-gene resistance with the resistant allele dominant. One out of three crosses between resistant individuals from two different populations revealed that resistance loci differed in the two populations, as evidenced by the production of susceptible individuals among the S2 generation. These results suggest that gene-for-gene interactions contribute substantially to the dynamics of coevolution in this natural pathosystem. They also suggest that evolution of resistance to the same pathogen strain may involve different loci in different Ipomoea populations

TIPIT: A randomised controlled trial of thyroxine in preterm infants under 28 weeks' gestation

<p>Abstract</p> <p>Background</p> <p>Infants born at extreme prematurity (below 28 weeks' gestation) are at high risk of developmental disability. A major risk factor for disability is having a low level of thyroid hormone which is recognised to be a frequent phenomenon in these infants. At present it is unclear whether low levels of thyroid hormone are a cause of disability, or a consequence of concurrent adversity.</p> <p>Methods</p> <p>We propose an explanatory multi-centre double blind randomised controlled trial of thyroid hormone supplementation in babies born below 28 weeks' gestation. All infants will receive either levothyroxine or placebo until 32 weeks' corrected gestational age. The primary outcome will be brain growth. This will be assessed by the width of the sub-arachnoid space measured using cranial ultrasound and head circumference at 36 weeks' corrected gestational. The secondary outcomes will be (a) thyroid hormone concentrations measured at increasing postnatal age, (b) status of the hypothalamic pituitary axis, (c) auxological data between birth and 36 weeks' corrected gestational age, (d) thyroid gland volume, (e) volumes of brain structures (measured by magnetic resonance imaging), (f) determination of the extent of myelination and white matter integrity (measured by diffusion weighted MRI) and brain vessel morphology (measured by magnetic resonance angiography) at expected date of delivery and (g) markers of morbidity including duration of mechanical ventilation and chronic lung disease.</p> <p>We will also examine how activity of the hypothalamic-pituitary-adrenal axis modulates the effects of thyroid supplementation. This will contribute to decisions about which confounding variables to assess in large-scale studies.</p> <p>Trial registration</p> <p>Current Controlled Trials ISRCTN89493983</p

The role of passion in exercise addiction, exercise volume, and exercise intensity in long-term exercisers

Recent studies have shown a relationship between the risk for exercise addiction (REA) and passion. This research examined whether levels of REA, volume of exercise (in weekly hours), and self-reported exercise intensities yield differences in obsessive passion and harmonious passion among individuals with long history of exercise. Respondents (n = 360) completed the Exercise Addiction Inventory, Passion Scale, and Borg Scale (assessing their usual exercise intensity), and reported their volume of exercise (hours per week). Regression analysis demonstrated that exercise intensity, obsessive passion, and harmonious passion were significant predictors (r2 = .381, p < .001) of the REA scores with obsessive passion being the strongest predictor (r2 = .318). Exercisers classified as at REA reported higher obsessive passion, harmonious passion, and exercise intensity (p ≤ .001) than those classified as symptomatic, who in turn scored higher on these measures (p ≤ .006) than asymptomatic exercisers. Participants reporting greater volumes of exercise also scored higher on obsessive passion, harmonious passion (p < .001), exercise intensity (p = .032), and REA scores (p = .042) than individuals who exercised less. Finally, women exercising between low and high intensities exhibited greater obsessive passion, as well as harmonious passion (p ≤ .005) than men reporting similar exercise intensities. These findings support the recently reported relationship between passion and REA. They also expand the current knowledge by demonstrating that obsessive passion and harmonious passion are greater in the individuals who exercise at higher volumes and with higher intensities