A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting

We present the first polynomial-time approximation scheme (PTAS), i.e., (1 + ϵ)-approximation algorithm for any constant ϵ > 0, for the planar group Steiner tree problem (in which each group lies on a boundary of a face). This result improves on the best previous approximation factor of O(logn(loglogn)O(1)). We achieve this result via a novel and powerful technique called spanner bootstrapping, which allows one to bootstrap from a superconstant approximation factor (even superpolynomial in the input size) all the way down to a PTAS. This is in contrast with the popular existing approach for planar PTASs of constructing lightweight spanners in one iteration, which notably requires a constant-factor approximate solution to start from. Spanner bootstrapping removes one of the main barriers for designing PTASs for problems which have no known constant-factor approximation (even on planar graphs), and thus can be used to obtain PTASs for several difficult-to-approximate problems. Our second major contribution required for the planar group Steiner tree PTAS is a spanner construction, which reduces the graph to have total weight within a factor of the optimal solution while approximately preserving the optimal solution. This is particularly challenging because group Steiner tree requires deciding which terminal in each group to connect by the tree, making it much harder than recent previous approaches to construct spanners for planar TSP by Klein [SIAM J. Computing 2008], subset TSP by Klein [STOC 2006], Steiner tree by Borradaile, Klein, and Mathieu [ACM Trans. Algorithms 2009], and Steiner forest by Bateni, Hajiaghayi, and Marx [J. ACM 2011] (and its improvement to an efficient PTAS by Eisenstat, Klein, and Mathieu [SODA 2012]. The main conceptual contribution here is realizing that selecting which terminals may be relevant is essentially a complicated prize-collecting process: we have to carefully weigh the cost and benefits of reaching or avoiding certain terminals in the spanner. Via a sequence of involved prize-collecting procedures, we can construct a spanner that reaches a set of terminals that is sufficient for an almost-optimal solution. Our PTAS for planar group Steiner tree implies the first PTAS for geometric Euclidean group Steiner tree with obstacles, as well as a (2 + ϵ)-approximation algorithm for group TSP with obstacles, improving over the best previous constant-factor approximation algorithms. By contrast, we show that planar group Steiner forest, a slight generalization of planar group Steiner tree, is APX-hard on planar graphs of treewidth 3, even if the groups are pairwise disjoint and every group is a vertex or an edge

FOXP3 Expression Is Upregulated in CD4+T Cells in Progressive HIV-1 Infection and Is a Marker of Disease Severity

Understanding the role of different classes of T cells during HIV infection is critical to determining which responses correlate with protective immunity. To date, it is unclear whether alterations in regulatory T cell (Treg) function are contributory to progression of HIV infection.FOXP3 expression was measured by both qRT-PCR and by flow cytometry in HIV-infected individuals and uninfected controls together with expression of CD25, GITR and CTLA-4. Cultured peripheral blood mononuclear cells were stimulated with anti-CD3 and cell proliferation was assessed by CFSE dilution.HIV infected individuals had significantly higher frequencies of CD4(+)FOXP3(+) T cells (median of 8.11%; range 1.33%-26.27%) than healthy controls (median 3.72%; range 1.3-7.5%; P = 0.002), despite having lower absolute counts of CD4(+)FOXP3(+) T cells. There was a significant positive correlation between the frequency of CD4(+)FOXP3(+) T cells and viral load (rho = 0.593 P = 0.003) and a significant negative correlation with CD4 count (rho = -0.423 P = 0.044). 48% of our patients had CD4 counts below 200 cells/microl and these patients showed a marked elevation of FOXP3 percentage (median 10% range 4.07%-26.27%). Assessing the mechanism of increased FOXP3 frequency, we found that the high FOXP3 levels noted in HIV infected individuals dropped rapidly in unstimulated culture conditions but could be restimulated by T cell receptor stimulation. This suggests that the high FOXP3 expression in HIV infected patients is likely due to FOXP3 upregulation by individual CD4(+) T cells following antigenic or other stimulation.FOXP3 expression in the CD4(+) T cell population is a marker of severity of HIV infection and a potential prognostic marker of disease progression

Selective Serotonin Reuptake Inhibitors and Gastrointestinal Bleeding: A Case-Control Study

BACKGROUND: Selective serotonin reuptake inhibitors (SSRIs) have been associated with upper gastrointestinal (GI) bleeding. Given their worldwide use, even small risks account for a large number of cases. This study has been conducted with carefully collected information to further investigate the relationship between SSRIs and upper GI bleeding. METHODS: We conducted a case-control study in hospitals in Spain and in Italy. Cases were patients aged ≥18 years with a primary diagnosis of acute upper GI bleeding diagnosed by endoscopy; three controls were matched by sex, age, date of admission (within 3 months) and hospital among patients who were admitted for elective surgery for non-painful disorders. Exposures to SSRIs, other antidepressants and other drugs were defined as any use of these drugs in the 7 days before the day on which upper gastrointestinal bleeding started (index day). RESULTS: 581 cases of upper GI bleeding and 1358 controls were considered eligible for the study; no differences in age or sex distribution were observed between cases and controls after matching. Overall, 4.0% of the cases and 3.3% of controls used an SSRI antidepressant in the week before the index day. No significant risk of upper GI bleeding was encountered for SSRI antidepressants (adjusted odds ratio, 1.06, 95% CI, 0.57-1.96) or for whichever other grouping of antidepressants. CONCLUSIONS: The results of this case-control study showed no significant increase in upper GI bleeding with SSRIs and provide good evidence that the magnitude of any increase in risk is not greater than 2

Mycobacterium tuberculosis peptides presented by HLA-E molecules are targets for human CD8 T-cells with cytotoxic as well as regulatory activity

Tuberculosis (TB) is an escalating global health problem and improved vaccines against TB are urgently needed. HLA-E restricted responses may be of interest for vaccine development since HLA-E displays very limited polymorphism (only 2 coding variants exist), and is not down-regulated by HIV-infection. The peptides from Mycobacterium tuberculosis (Mtb) potentially presented by HLA-E molecules, however, are unknown. Here we describe human T-cell responses to Mtb-derived peptides containing predicted HLA-E binding motifs and binding-affinity for HLA-E. We observed CD8(+) T-cell proliferation to the majority of the 69 peptides tested in Mtb responsive adults as well as in BCG-vaccinated infants. CD8(+) T-cells were cytotoxic against target-cells transfected with HLA-E only in the presence of specific peptide. These T cells were also able to lyse M. bovis BCG infected, but not control monocytes, suggesting recognition of antigens during mycobacterial infection. In addition, peptide induced CD8(+) T-cells also displayed regulatory activity, since they inhibited T-cell proliferation. This regulatory activity was cell contact-dependent, and at least partly dependent on membrane-bound TGF-beta. Our results significantly increase our understanding of the human immune response to Mtb by identification of CD8(+) T-cell responses to novel HLA-E binding peptides of Mtb, which have cytotoxic as well as immunoregulatory activity

Distinct Effector Memory CD4+ T Cell Signatures in Latent Mycobacterium tuberculosis Infection, BCG Vaccination and Clinically Resolved Tuberculosis

Two billion people worldwide are estimated to be latently infected with Mycobacterium tuberculosis (Mtb) and are at risk for developing active tuberculosis since Mtb can reactivate to cause TB disease in immune-compromised hosts. Individuals with latent Mtb infection (LTBI) and BCG-vaccinated individuals who are uninfected with Mtb, harbor antigen-specific memory CD4+ T cells. However, the differences between long-lived memory CD4+ T cells induced by latent Mtb infection (LTBI) versus BCG vaccination are unclear. In this study, we characterized the immune phenotype and functionality of antigen-specific memory CD4+ T cells in healthy BCG-vaccinated individuals who were either infected (LTBI) or uninfected (BCG) with Mtb. Individuals were classified into LTBI and BCG groups based on IFN-γ ELISPOT using cell wall antigens and ESAT-6/CFP-10 peptides. We show that LTBI individuals harbored high frequencies of late-stage differentiated (CD45RA−CD27−) antigen-specific effector memory CD4+ T cells that expressed PD-1. In contrast, BCG individuals had primarily early-stage (CD45RA−CD27+) cells with low PD-1 expression. CD27+ and CD27− as well as PD-1+ and PD-1− antigen-specific subsets were polyfunctional, suggesting that loss of CD27 expression and up-regulation of PD-1 did not compromise their capacity to produce IFN-γ, TNF-α and IL-2. PD-1 was preferentially expressed on CD27− antigen-specific CD4+ T cells, indicating that PD-1 is associated with the stage of differentiation. Using statistical models, we determined that CD27 and PD-1 predicted LTBI versus BCG status in healthy individuals and distinguished LTBI individuals from those who had clinically resolved Mtb infection after anti-tuberculosis treatment. This study shows that CD4+ memory responses induced by latent Mtb infection, BCG vaccination and clinically resolved Mtb infection are immunologically distinct. Our data suggest that differentiation into CD27−PD-1+ subsets in LTBI is driven by Mtb antigenic stimulation in vivo and that CD27 and PD-1 have the potential to improve our ability to evaluate true LTBI status

Atrasentan and renal events in patients with type 2 diabetes and chronic kidney disease (SONAR): a double-blind, randomised, placebo-controlled trial

Background: Short-term treatment for people with type 2 diabetes using a low dose of the selective endothelin A receptor antagonist atrasentan reduces albuminuria without causing significant sodium retention. We report the long-term effects of treatment with atrasentan on major renal outcomes. Methods: We did this double-blind, randomised, placebo-controlled trial at 689 sites in 41 countries. We enrolled adults aged 18–85 years with type 2 diabetes, estimated glomerular filtration rate (eGFR)25–75 mL/min per 1·73 m 2 of body surface area, and a urine albumin-to-creatinine ratio (UACR)of 300–5000 mg/g who had received maximum labelled or tolerated renin–angiotensin system inhibition for at least 4 weeks. Participants were given atrasentan 0·75 mg orally daily during an enrichment period before random group assignment. Those with a UACR decrease of at least 30% with no substantial fluid retention during the enrichment period (responders)were included in the double-blind treatment period. Responders were randomly assigned to receive either atrasentan 0·75 mg orally daily or placebo. All patients and investigators were masked to treatment assignment. The primary endpoint was a composite of doubling of serum creatinine (sustained for ≥30 days)or end-stage kidney disease (eGFR <15 mL/min per 1·73 m 2 sustained for ≥90 days, chronic dialysis for ≥90 days, kidney transplantation, or death from kidney failure)in the intention-to-treat population of all responders. Safety was assessed in all patients who received at least one dose of their assigned study treatment. The study is registered with ClinicalTrials.gov, number NCT01858532. Findings: Between May 17, 2013, and July 13, 2017, 11 087 patients were screened; 5117 entered the enrichment period, and 4711 completed the enrichment period. Of these, 2648 patients were responders and were randomly assigned to the atrasentan group (n=1325)or placebo group (n=1323). Median follow-up was 2·2 years (IQR 1·4–2·9). 79 (6·0%)of 1325 patients in the atrasentan group and 105 (7·9%)of 1323 in the placebo group had a primary composite renal endpoint event (hazard ratio [HR]0·65 [95% CI 0·49–0·88]; p=0·0047). Fluid retention and anaemia adverse events, which have been previously attributed to endothelin receptor antagonists, were more frequent in the atrasentan group than in the placebo group. Hospital admission for heart failure occurred in 47 (3·5%)of 1325 patients in the atrasentan group and 34 (2·6%)of 1323 patients in the placebo group (HR 1·33 [95% CI 0·85–2·07]; p=0·208). 58 (4·4%)patients in the atrasentan group and 52 (3·9%)in the placebo group died (HR 1·09 [95% CI 0·75–1·59]; p=0·65). Interpretation: Atrasentan reduced the risk of renal events in patients with diabetes and chronic kidney disease who were selected to optimise efficacy and safety. These data support a potential role for selective endothelin receptor antagonists in protecting renal function in patients with type 2 diabetes at high risk of developing end-stage kidney disease. Funding: AbbVie

Design and baseline characteristics of the finerenone in reducing cardiovascular mortality and morbidity in diabetic kidney disease trial

Background: Among people with diabetes, those with kidney disease have exceptionally high rates of cardiovascular (CV) morbidity and mortality and progression of their underlying kidney disease. Finerenone is a novel, nonsteroidal, selective mineralocorticoid receptor antagonist that has shown to reduce albuminuria in type 2 diabetes (T2D) patients with chronic kidney disease (CKD) while revealing only a low risk of hyperkalemia. However, the effect of finerenone on CV and renal outcomes has not yet been investigated in long-term trials. Patients and Methods: The Finerenone in Reducing CV Mortality and Morbidity in Diabetic Kidney Disease (FIGARO-DKD) trial aims to assess the efficacy and safety of finerenone compared to placebo at reducing clinically important CV and renal outcomes in T2D patients with CKD. FIGARO-DKD is a randomized, double-blind, placebo-controlled, parallel-group, event-driven trial running in 47 countries with an expected duration of approximately 6 years. FIGARO-DKD randomized 7,437 patients with an estimated glomerular filtration rate >= 25 mL/min/1.73 m(2) and albuminuria (urinary albumin-to-creatinine ratio >= 30 to <= 5,000 mg/g). The study has at least 90% power to detect a 20% reduction in the risk of the primary outcome (overall two-sided significance level alpha = 0.05), the composite of time to first occurrence of CV death, nonfatal myocardial infarction, nonfatal stroke, or hospitalization for heart failure. Conclusions: FIGARO-DKD will determine whether an optimally treated cohort of T2D patients with CKD at high risk of CV and renal events will experience cardiorenal benefits with the addition of finerenone to their treatment regimen. Trial Registration: EudraCT number: 2015-000950-39; ClinicalTrials.gov identifier: NCT02545049