The Strong Maximum Circulation Algorithm: A New Method for Aggregating Preference Rankings

We present a new optimization-based method for aggregating preferences in settings where each decision maker, or voter, expresses preferences over pairs of alternatives. The challenge is to come up with a ranking that agrees as much as possible with the votes cast in cases when some of the votes conflict. Only a collection of votes that contains no cycles is non-conflicting and can induce a partial order over alternatives. Our approach is motivated by the observation that a collection of votes that form a cycle can be treated as ties. The method is then to remove unions of cycles of votes, or circulations, from the vote graph and determine aggregate preferences from the remainder. We introduce the strong maximum circulation which is formed by a union of cycles, the removal of which guarantees a unique outcome in terms of the induced partial order. Furthermore, it contains all the aggregate preferences remaining following the elimination of any maximum circulation. In contrast, the well-known, optimization-based, Kemeny method has non-unique output and can return multiple, conflicting rankings for the same input. In addition, Kemeny's method requires solving an NP-hard problem, whereas our algorithm is efficient, based on network flow techniques, and runs in strongly polynomial time, independent of the number of votes. We address the construction of a ranking from the partial order and show that rankings based on a convex relaxation of Kemeny's model are consistent with our partial order. We then study the properties of removing a maximal circulation versus a maximum circulation and establish that, while maximal circulations will in general identify a larger number of aggregate preferences, the partial orders induced by the removal of different maximal circulations are not unique and may be conflicting. Moreover, finding a minimum maximal circulation is an NP-hard problem.Comment: 22 pages, 4 figure

Sensing Senses: Tactile Feedback for the Prevention of Decubitus Ulcers

Decubitus ulcers, also known as pressure sores, is a major problem in health care, in particular for patients with spinal cord injuries. These patients cannot feel the discomfort that would urge healthy people to change their posture. We describe a system that uses a sensor mat to detect problematic postures and provides tactile feedback to the user. The results of our preliminary study with healthy subjects show that the tactile feedback is a viable option to spoken feedback. We envision the system being used for rehabilitation games, but also for everyday Decubitus ulcers prevention

Is the analysis of flow at the CERN SPS reliable?

Several heavy ion experiments at SPS have measured azimuthal distributions of particles with respect to the reaction plane. These distributions are deduced from two-particle azimuthal correlations under the assumption that they result solely from correlations with the reaction plane. In this paper, we investigate other sources of azimuthal correlations: transverse momentum conservation, which produces back-to-back correlations, resonance decays, HBT correlations and final state interactions. These correlations increase with impact parameter: most of them vary with the multiplicity N like 1/N. When they are taken into account, the experimental results of the NA49 collaboration at SPS are significantly modified. These correlations might also explain an important fraction of the pion directed flow observed by WA98. Data should be reanalyzed taking into account carefully these non--flow correlations.Comment: Revised version (minor corrections), 13 pages, LaTeX, 6 Postscript figures included. Submitted to Physical Review

Analytic approximations, perturbation methods, and their applications

The paper summarizes the parallel session B3 {\em Analytic approximations, perturbation methods, and their applications} of the GR18 conference. The talks in the session reported notably recent advances in black hole perturbations and post-Newtonian approximations as applied to sources of gravitational waves.Comment: Summary of the B3 parallel session of the GR18 conferenc

Options for early breast cancer follow-up in primary and secondary care : a systematic review

Background Both incidence of breast cancer and survival have increased in recent years and there is a need to review follow up strategies. This study aims to assess the evidence for benefits of follow-up in different settings for women who have had treatment for early breast cancer. Method A systematic review to identify key criteria for follow up and then address research questions. Key criteria were: 1) Risk of second breast cancer over time - incidence compared to general population. 2) Incidence and method of detection of local recurrence and second ipsi and contra-lateral breast cancer. 3) Level 1–4 evidence of the benefits of hospital or alternative setting follow-up for survival and well-being. Data sources to identify criteria were MEDLINE, EMBASE, AMED, CINAHL, PSYCHINFO, ZETOC, Health Management Information Consortium, Science Direct. For the systematic review to address research questions searches were performed using MEDLINE (2011). Studies included were population studies using cancer registry data for incidence of new cancers, cohort studies with long term follow up for recurrence and detection of new primaries and RCTs not restricted to special populations for trials of alternative follow up and lifestyle interventions. Results Women who have had breast cancer have an increased risk of a second primary breast cancer for at least 20 years compared to the general population. Mammographically detected local recurrences or those detected by women themselves gave better survival than those detected by clinical examination. Follow up in alternative settings to the specialist clinic is acceptable to women but trials are underpowered for survival. Conclusions Long term support, surveillance mammography and fast access to medical treatment at point of need may be better than hospital based surveillance limited to five years but further large, randomised controlled trials are needed

Quality of Life Changes Following Peripheral Blood Stem Cell Transplantation and Participation in a Mixed-Type, Moderate-intensity, Exercise Program

Summary:The purpose of this investigation was to evaluate the impact of undertaking peripheral blood stem cell transplantation (PBST) on quality of life (QoL), and to determine the effect of participating in a mixed-type, moderate-intensity exercise program on QoL. It was also an objective to determine the relationship between peak aerobic capacity and QoL in PBST patients. QoL was assessed via the CARES questionnaire and peak aerobic capacity by a maximal graded treadmill test, pretransplant (PI), post transplant (PII) and following a 12-week intervention period (PIII). At PII, 12 patients were divided equally into a control or exercise intervention group. Undergoing a PBST was associated with a statistically but not clinically significant decline in QoL (P<0.05). Following the intervention, exercising patients demonstrated an improved QoL when compared with pretransplant ratings (P<0.01) and nonexercising transplant patients (P<0.05). Moreover, peak aerobic capacity and QoL were correlated (P<0.05). The findings demonstrated that exercise participation following oncology treatment is associated with a reduction in the number and severity of endorsed problems, which in turn leads to improvements in global, physical and psychosocial QoL. Furthermore, a relationship between fitness and QoL exists, with those experiencing higher levels of fitness also demonstrating higher QoL.Bone Marrow Transplantation (2004) 33, 553-558. doi:10.1038/sj.bmt.1704378 Published online 12 January 200

Endothelin-1 Predicts Hemodynamically Assessed Pulmonary Arterial Hypertension in HIV Infection.

BackgroundHIV infection is an independent risk factor for PAH, but the underlying pathogenesis remains unclear. ET-1 is a robust vasoconstrictor and key mediator of pulmonary vascular homeostasis. Higher levels of ET-1 predict disease severity and mortality in other forms of PAH, and endothelin receptor antagonists are central to treatment, including in HIV-associated PAH. The direct relationship between ET-1 and PAH in HIV-infected individuals is not well described.MethodsWe measured ET-1 and estimated pulmonary artery systolic pressure (PASP) with transthoracic echocardiography (TTE) in 106 HIV-infected individuals. Participants with a PASP ≥ 30 mmHg (n = 65) underwent right heart catheterization (RHC) to definitively diagnose PAH. We conducted multivariable analysis to identify factors associated with PAH.ResultsAmong 106 HIV-infected participants, 80% were male, the median age was 52 years and 77% were on antiretroviral therapy. ET-1 was significantly associated with higher values of PASP [14% per 0.1 pg/mL increase in ET-1, p = 0.05] and PASP ≥ 30 mmHg [PR (prevalence ratio) = 1.24, p = 0.012] on TTE after multivariable adjustment for PAH risk factors. Similarly, among the 65 individuals who underwent RHC, ET-1 was significantly associated with higher values of mean pulmonary artery pressure and PAH (34%, p = 0.003 and PR = 2.43, p = 0.032, respectively) in the multivariable analyses.ConclusionsHigher levels of ET-1 are independently associated with HIV-associated PAH as hemodynamically assessed by RHC. Our findings suggest that excessive ET-1 production in the setting of HIV infection impairs pulmonary endothelial function and contributes to the development of PAH

Visualizing landscapes of the superconducting gap in heterogeneous superconductor thin films: geometric influences on proximity effects

The proximity effect is a central feature of superconducting junctions as it underlies many important applications in devices and can be exploited in the design of new systems with novel quantum functionality. Recently, exotic proximity effects have been observed in various systems, such as superconductor-metallic nanowires and graphene-superconductor structures. However, it is still not clear how superconducting order propagates spatially in a heterogeneous superconductor system. Here we report intriguing influences of junction geometry on the proximity effect for a 2D heterogeneous superconductor system comprised of 2D superconducting islands on top of a surface metal. Depending on the local geometry, the superconducting gap induced in the surface metal region can either be confined to the boundary of the superconductor, in which the gap decays within a short distance (~ 15 nm), or can be observed nearly uniformly over a distance of many coherence lengths due to non-local proximity effects.Comment: 17 pages, 4 figure