On the Complexity of an Unregulated Traffic Crossing

The steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to communicate with one another in order to better coordinate their motion. This motivates a number of interesting algorithmic problems. One of the most challenging aspects of traffic coordination involves traffic intersections. In this paper we consider two formulations of a simple and fundamental geometric optimization problem involving coordinating the motion of vehicles through an intersection. We are given a set of $n$ vehicles in the plane, each modeled as a unit length line segment that moves monotonically, either horizontally or vertically, subject to a maximum speed limit. Each vehicle is described by a start and goal position and a start time and deadline. The question is whether, subject to the speed limit, there exists a collision-free motion plan so that each vehicle travels from its start position to its goal position prior to its deadline. We present three results. We begin by showing that this problem is NP-complete with a reduction from 3-SAT. Second, we consider a constrained version in which cars traveling horizontally can alter their speeds while cars traveling vertically cannot. We present a simple algorithm that solves this problem in $O(n \log n)$ time. Finally, we provide a solution to the discrete version of the problem and prove its asymptotic optimality in terms of the maximum delay of a vehicle

Improving Care of Patients At-Risk for Osteoporosis: A Randomized Controlled Trial

BACKGROUND: Despite accurate diagnostic tests and effective therapies, the management of osteoporosis has been observed to be suboptimal in many settings. We tested the effectiveness of an intervention to improve care in patients at-risk of osteoporosis. DESIGN: Randomized controlled trial. PARTICIPANTS: Primary care physicians and their patients at-risk of osteoporosis, including women 65 years and over, men and women 45 and over with a prior fracture, and men and women 45 and over who recently used ≥90 days of oral glucocorticoids. INTERVENTION: A multifaceted program of education and reminders delivered to primary care physicians as well as mailings and automated telephone calls to patients. Outcome: Either undergoing a bone mineral density (BMD) testing or filling a prescription for a bone-active medication during the 10 months of follow-up. RESULTS: After the intervention, 144 (14%) patients in the intervention group and 97 (10%) patients in the control group received either a BMD test or filled a prescription for an osteoporosis medication. This represents a 4% absolute increase and a 45% relative increase (95% confidence interval 9–93%, p = 0.01) in osteoporosis management between the intervention and control groups. No differences between groups were observed in the incidence of fracture. CONCLUSION: An intervention targeting primary care physicians and their at-risk patients increased the frequency of BMD testing and/or filling prescriptions for osteoporosis medications. However, the absolute percentage of at-risk patients receiving osteoporosis management remained low

Quantifying epistatic interactions among the components constituting the protein translation system

In principle, the accumulation of knowledge regarding the molecular basis of biological systems should allow the development of large-scale kinetic models of their functions. However, the development of such models requires vast numbers of parameters, which are difficult to obtain in practice. Here, we used an in vitro translation system, consisting of 69 defined components, to quantify the epistatic interactions among changes in component concentrations through Bahadur expansion, thereby obtaining a coarse-grained model of protein synthesis activity. Analyses of the data measured using various combinations of component concentrations indicated that the contributions of larger than 2-body inter-component epistatic interactions are negligible, despite the presence of larger than 2-body physical interactions. These findings allowed the prediction of protein synthesis activity at various combinations of component concentrations from a small number of samples, the principle of which is applicable to analysis and optimization of other biological systems. Moreover, the average ratio of 2- to 1-body terms was estimated to be as small as 0.1, implying high adaptability and evolvability of the protein translation system

A Genetic Analysis of the Relationship Between Life-history Variation and Heat-shock Tolerance in Drosophila buzzatii

Although exposure to environmental stress is common in most populations, and the physiological effects of stress on individuals are well studied, the evolutionary importance of stress to populations is not well understood. To address multitrait responses to environmental change and potential constraints on character evolution, we analysed, in 100 isofemale lines of Drosophila buzzatii, the genetic relationships between resistance to a short heat shock and several life-history traits: survival in benign conditions, larval developmental time, fecundity and longevity. Estimates of heritability of larval thermotolerance were low, but significant, and all life-history traits varied significantly among isofemale lines. Several of these traits covaried significantly. Most correlations indicated positive life-history relationships, but males and females from lines where female fecundity was higher developed more slowly in the absence of stress, which is a negative life-history relationship. The stress reduced or negated many trait associations, and showed one additional relationship; more larvae from lines that developed fast at 25°C survived to adult after stress than did larvae from slow developing lines. These shifts in fitness relationships, when a single stress bout is applied, suggest that even small increases in environmental stress can have profound effects on evolutionary relationships among life-history traits

Super-resolving phase measurements with a multi-photon entangled state

Using a linear optical elements and post-selection, we construct an entangled polarization state of three photons in the same spatial mode. This state is analogous to a ``photon-number path entangled state'' and can be used for super-resolving interferometry. Measuring a birefringent phase shift, we demonstrate two- and three-fold improvements in phase resolution.Comment: 4 pages, 3 figure

Estimated Lifetime Cardiovascular, Kidney, and Mortality Benefits of Combination Treatment With SGLT2 Inhibitors, GLP-1 Receptor Agonists, and Nonsteroidal MRA Compared With Conventional Care in Patients With Type 2 Diabetes and Albuminuria

BACKGROUND: Sodium glucose cotransporter 2 inhibitors (SGLT2i), glucagon-like peptide-1 receptor agonists (GLP-1 RA), and the nonsteroidal mineralocorticoid receptor antagonist (ns-MRA) finerenone all individually reduce cardiovascular, kidney, and mortality outcomes in patients with type 2 diabetes and albuminuria. However, the lifetime benefits of combination therapy with these medicines are not known. METHODS: We used data from 2 SGLT2i trials (CANVAS [Canagliflozin Cardiovascular Assessment] and CREDENCE [Canagliflozin and Renal Events in Diabetes with Established Nephropathy Clinical Evaluation]), 2 ns-MRA trials (FIDELIO-DKD [Finerenone in Reducing Kidney Failure and Disease Progression in Diabetic Kidney Disease] and FIGARO-DKD [Efficacy and Safety of Finerenone in Subjects With Type 2 Diabetes Mellitus and the Clinical Diagnosis of Diabetic Kidney Disease]), and 8 GLP-1 RA trials to estimate the relative effects of combination therapy versus conventional care (renin-angiotensin system blockade and traditional risk factor control) on cardiovascular, kidney, and mortality outcomes. Using actuarial methods, we then estimated absolute risk reductions with combination SGLT2i, GLP-1 RA, and ns-MRA in patients with type 2 diabetes and at least moderately increased albuminuria (urinary albumin:creatinine ratio ≥30 mg/g) by applying estimated combination treatment effects to participants receiving conventional care in CANVAS and CREDENCE. RESULTS: Compared with conventional care, the combination of SGLT2i, GLP-1 RA, and ns-MRA was associated with a hazard ratio of 0.65 (95% CI, 0.55–0.76) for major adverse cardiovascular events (nonfatal myocardial infarction, nonfatal stroke, or cardiovascular death). The corresponding estimated absolute risk reduction over 3 years was 4.4% (95% CI, 3.0–5.7), with a number needed to treat of 23 (95% CI, 18–33). For a 50-year-old patient commencing combination therapy, estimated major adverse cardiovascular event–free survival was 21.1 years compared with 17.9 years for conventional care (3.2 years gained [95% CI, 2.1–4.3]). There were also projected gains in survival free from hospitalized heart failure (3.2 years [95% CI, 2.4–4.0]), chronic kidney disease progression (5.5 years [95% CI, 4.0–6.7]), cardiovascular death (2.2 years [95% CI, 1.2–3.0]), and all-cause death (2.4 years [95% CI, 1.4–3.4]). Attenuated but clinically relevant gains in event-free survival were observed in analyses assuming 50% additive effects of combination therapy, including for major adverse cardiovascular events (2.4 years [95% CI, 1.1–3.5]), chronic kidney disease progression (4.5 years [95% CI, 2.8–5.9]), and all-cause death (1.8 years [95% CI, 0.7–2.8]). CONCLUSIONS: In patients with type 2 diabetes and at least moderately increased albuminuria, combination treatment of SGLT2i, GLP-1 RA, and ns-MRA has the potential to afford relevant gains in cardiovascular and kidney event-free and overall survival

Evidence and rationale for the World Health Organization recommended standards for Japanese encephalitis surveillance

<p>Abstract</p> <p>Background</p> <p>Japanese encephalitis (JE) is the most important form of viral encephalitis in Asia. Surveillance for the disease in many countries has been limited. To improve collection of accurate surveillance data in order to increase understanding of the full impact of JE and monitor control programs, World Health Organization (WHO) Recommended Standards for JE Surveillance have been developed. To aid acceptance of the Standards, we describe the process of development, provide the supporting evidence, and explain the rationale for the recommendations made in the document.</p> <p>Methods</p> <p>A JE Core Working Group was formed in 2002 and worked on development of JE surveillance standards. A series of questions on specific topics was initially developed. A literature review was undertaken and the findings were discussed and documented. The group then prepared a draft document, with emphasis placed on the feasibility of implementation in Asian countries. A field test version of the Standards was published by WHO in January 2006. Feedback was then sought from countries that piloted the Standards and from public health professionals in forums and individual meetings to modify the Standards accordingly.</p> <p>Results</p> <p>After revisions, a final version of the JE surveillance standards was published in August 2008. The supporting information is presented here together with explanations of the rationale and levels of evidence for specific recommendations.</p> <p>Conclusion</p> <p>Provision of the supporting evidence and rationale should help to facilitate successful implementation of the JE surveillance standards in JE-endemic countries which will in turn enable better understanding of disease burden and the impact of control programs.</p

Five ways to enhance the impact of climate science

Policy-making is rarely driven by evidence alone. Thus, climate scientists who adopt an ‘evidence-based’ mindset, expecting more science to lead automatically to better policy, are likely to be disappointed. Instead, embracing an ‘evidence-informed’ attitude to policy-making will be more productive, recognising that evidence must be deployed in such a way as to interact persuasively with other factors. Using the 5th Assessment Report of the IPCC as inspiration, this commentary argues that climate scientists would do well to consider five ideas and ultimately embrace an evidence-informed approach to presenting evidence.This work is taken from a larger PhD project currently being undertaken in the Department of Geography at the University of Cambridge. This work is very kindly funded by the Economic and Social Research Council (grant number ES/I901957/1) and by the Homerton College Charter Scholarship scheme. I would like to thank S. E. Owens, A. Donovan and W. M. Adams for comments, and D. Watson for help with the figures.This is the accepted manuscript. The final version is available in Nature Climate Change 4, 522–524 (2014) doi:10.1038/nclimate2270 . http://www.nature.com/nclimate/journal/v4/n7/full/nclimate2270.htm