Probabilistic Analysis of Facility Location on Random Shortest Path Metrics

The facility location problem is an NP-hard optimization problem. Therefore, approximation algorithms are often used to solve large instances. Such algorithms often perform much better than worst-case analysis suggests. Therefore, probabilistic analysis is a widely used tool to analyze such algorithms. Most research on probabilistic analysis of NP-hard optimization problems involving metric spaces, such as the facility location problem, has been focused on Euclidean instances, and also instances with independent (random) edge lengths, which are non-metric, have been researched. We would like to extend this knowledge to other, more general, metrics. We investigate the facility location problem using random shortest path metrics. We analyze some probabilistic properties for a simple greedy heuristic which gives a solution to the facility location problem: opening the $\kappa$ cheapest facilities (with $\kappa$ only depending on the facility opening costs). If the facility opening costs are such that $\kappa$ is not too large, then we show that this heuristic is asymptotically optimal. On the other hand, for large values of $\kappa$, the analysis becomes more difficult, and we provide a closed-form expression as upper bound for the expected approximation ratio. In the special case where all facility opening costs are equal this closed-form expression reduces to $O(\sqrt[4]{\ln(n)})$ or $O(1)$ or even $1+o(1)$ if the opening costs are sufficiently small.Comment: A preliminary version accepted to CiE 201

Gravity waves and the LHC: Towards high-scale inflation with low-energy SUSY

It has been argued that rather generic features of string-inspired inflationary theories with low-energy supersymmetry (SUSY) make it difficult to achieve inflation with a Hubble scale H > m_{3/2}, where m_{3/2} is the gravitino mass in the SUSY-breaking vacuum state. We present a class of string-inspired supergravity realizations of chaotic inflation where a simple, dynamical mechanism yields hierarchically small scales of post-inflationary supersymmetry breaking. Within these toy models we can easily achieve small ratios between m_{3/2} and the Hubble scale of inflation. This is possible because the expectation value of the superpotential relaxes from large to small values during the course of inflation. However, our toy models do not provide a reasonable fit to cosmological data if one sets the SUSY-breaking scale to m_{3/2} < TeV. Our work is a small step towards relieving the apparent tension between high-scale inflation and low-scale supersymmetry breaking in string compactifications.Comment: 21+1 pages, 5 figures, LaTeX, v2: added references, v3: very minor changes, version to appear in JHE

Starobinsky-like inflation in no-scale supergravity Wess-Zumino model with Polonyi term

We propose a simple modification of the no-scale supergravity Wess-Zumino model of Starobinsky-like inflation to include a Polonyi term in the superpotential. The purpose of this term is to provide an explicit mechanism for supersymmetry breaking at the end of inflation. We show how successful inflation can be achieved for a gravitino mass satisfying the strict upper bound $m_{3/2}< 10^3$ TeV, with favoured values $m_{3/2}\lesssim\mathcal{O}(1)$ TeV. The model suggests that SUSY may be discovered in collider physics experiments such as the LHC or the FCC.Comment: 13 pages, 4 figure

Sporormiella as a tool for detecting the presence of large herbivores in the Neotropics

The reliability of using the abundance of Sporormiella spores as a proxy for the presence and abundance of megaherbivores was tested in southern Brazil. Mud-water interface samples from nine lakes, in which cattle-use was categorized as high, medium, or low, were assayed for Sporormiella representation. The sampling design allowed an analysis of both the influence of the number of animals using the shoreline and the distance of the sampling site from the nearest shoreline. Sporormiella was found to be a reliable proxy for the presence of large livestock. The concentration and abundance of spores declined from the edge of the lake toward the center, with the strongest response being in sites with high livestock use. Consistent with prior studies in temperate regions, we find that Sporormiella spores are a useful proxy to study the extinction of Pleistocene megafauna or the arrival of European livestock in Neotropical landscapes

You turn me cold: evidence for temperature contagion

Introduction During social interactions, our own physiological responses influence those of others. Synchronization of physiological (and behavioural) responses can facilitate emotional understanding and group coherence through inter-subjectivity. Here we investigate if observing cues indicating a change in another's body temperature results in a corresponding temperature change in the observer. Methods Thirty-six healthy participants (age; 22.9±3.1 yrs) each observed, then rated, eight purpose-made videos (3 min duration) that depicted actors with either their right or left hand in visibly warm (warm videos) or cold water (cold videos). Four control videos with the actors' hand in front of the water were also shown. Temperature of participant observers' right and left hands was concurrently measured using a thermistor within a Wheatstone bridge with a theoretical temperature sensitivity of <0.0001°C. Temperature data were analysed in a repeated measures ANOVA (temperature × actor's hand × observer's hand). Results Participants rated the videos showing hands immersed in cold water as being significantly cooler than hands immersed in warm water, F(1,34) = 256.67, p0.1). There was however no evidence of left-right mirroring of these temperature effects p>0.1). Sensitivity to temperature contagion was also predicted by inter-individual differences in self-report empathy. Conclusions We illustrate physiological contagion of temperature in healthy individuals, suggesting that empathetic understanding for primary low-level physiological challenges (as well as more complex emotions) are grounded in somatic simulation

Early and efficient detection of Mycobacterium tuberculosis in sputum by microscopic observation of broth cultures.

Early, efficient and inexpensive methods for the detection of pulmonary tuberculosis are urgently needed for effective patient management as well as to interrupt transmission. These methods to detect M. tuberculosis in a timely and affordable way are not yet widely available in resource-limited settings. In a developing-country setting, we prospectively evaluated two methods for culturing and detecting M. tuberculosis in sputum. Sputum samples were cultured in liquid assay (micro broth culture) in microplate wells and growth was detected by microscopic observation, or in Löwenstein-Jensen (LJ) solid media where growth was detected by visual inspection for colonies. Sputum samples were collected from 321 tuberculosis (TB) suspects attending Bugando Medical Centre, in Mwanza, Tanzania, and were cultured in parallel. Pulmonary tuberculosis cases were diagnosed using the American Thoracic Society diagnostic standards. There were a total of 200 (62.3%) pulmonary tuberculosis cases. Liquid assay with microscopic detection detected a significantly higher proportion of cases than LJ solid culture: 89.0% (95% confidence interval [CI], 84.7% to 93.3%) versus 77.0% (95% CI, 71.2% to 82.8%) (p = 0.0007). The median turn around time to diagnose tuberculosis was significantly shorter for micro broth culture than for the LJ solid culture, 9 days (interquartile range [IQR] 7-13), versus 21 days (IQR 14-28) (p<0.0001). The cost for micro broth culture (labor inclusive) in our study was US $4.56 per sample, versus US$11.35 per sample for the LJ solid culture. The liquid assay (micro broth culture) is an early, feasible, and inexpensive method for detection of pulmonary tuberculosis in resource limited settings

Are bisphosphonates effective in the treatment of osteoarthritis pain? A meta-analysis and systematic review.

Osteoarthritis (OA) is the most common form of arthritis worldwide. Pain and reduced function are the main symptoms in this prevalent disease. There are currently no treatments for OA that modify disease progression; therefore analgesic drugs and joint replacement for larger joints are the standard of care. In light of several recent studies reporting the use of bisphosphonates for OA treatment, our work aimed to evaluate published literature to assess the effectiveness of bisphosphonates in OA treatment

Gossip in organisations: Contexts, consequences and controversies

This article examines the key themes surrounding gossip including its contexts, the various outcomes (positive and negative) of gossip as well as a selection of challenges and controversies. The challenges which are highlighted revolve around definitional issues, methodological approaches, and ethical considerations. Our analysis suggests that the characteristics and features of gossip lend itself to a process-oriented approach whereby the beginning and, particularly, end points of gossip are not always easily identified. Gossip about a subject or person can temporarily disappear only for it to re-surface at some later stage. In addition, questions pertaining to the effects of gossip and ethical-based arguments depend on the nature of the relationships within the gossip triad (gossiper, listener/respondent and target)

Comparative Network Analysis of Preterm vs. Full-Term Infant-Mother Interactions

Several studies have reported that interactions of mothers with preterm infants show differential characteristics compared to that of mothers with full-term infants. Interaction of preterm dyads is often reported as less harmonious. However, observations and explanations concerning the underlying mechanisms are inconsistent. In this work 30 preterm and 42 full-term mother-infant dyads were observed at one year of age. Free play interactions were videotaped and coded using a micro-analytic coding system. The video records were coded at one second resolution and studied by a novel approach using network analysis tools. The advantage of our approach is that it reveals the patterns of behavioral transitions in the interactions. We found that the most frequent behavioral transitions are the same in the two groups. However, we have identified several high and lower frequency transitions which occur significantly more often in the preterm or full-term group. Our analysis also suggests that the variability of behavioral transitions is significantly higher in the preterm group. This higher variability is mostly resulted from the diversity of transitions involving non-harmonious behaviors. We have identified a maladaptive pattern in the maternal behavior in the preterm group, involving intrusiveness and disengagement. Application of the approach reported in this paper to longitudinal data could elucidate whether these maladaptive maternal behavioral changes place the infant at risk for later emotional, cognitive and behavioral disturbance