A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

We give an approximation algorithm for packing and covering linear programs (linear programs with non-negative coefficients). Given a constraint matrix with n non-zeros, r rows, and c columns, the algorithm computes feasible primal and dual solutions whose costs are within a factor of 1+eps of the optimal cost in time O((r+c)log(n)/eps^2 + n).Comment: corrected version of FOCS 2007 paper: 10.1109/FOCS.2007.62. Accepted to Algorithmica, 201

Triphasic production of IFNγ by innate and adaptive lymphocytes following influenza A virus infection

Interferon gamma (IFNγ) is a potent antiviral cytokine that can be produced by many innate and adaptive immune cells during infection. Currently, our understanding of which cells produce IFNγ and where they are located at different stages of an infection is limited. We have used reporter mice to investigate in vivo expression of Ifnγ mRNA in the lung and secondary lymphoid organs during and following influenza A virus (IAV) infection. We observed a triphasic production of Ifnγ expression. Unconventional T cells and innate lymphoid cells, particularly NK cells, were the dominant producers of early Ifnγ, while CD4 and CD8 T cells were the main producers by day 10 post-infection. Following viral clearance, some memory CD4 and CD8 T cells continued to express Ifnγ in the lungs and draining lymph node. Interestingly, Ifnγ production by lymph node Natural Killer (NK), NKT and innate lymphoid type 1 cells also continued to be above naïve levels, suggesting memory-like phenotypes for these cells. Analysis of the localisation of Ifnγ+ memory CD4 and CD8 T cells demonstrated that cytokine+ T cells were located near airways and in the lung parenchyma. Following a second IAV challenge, lung IAV specific CD8 T cells rapidly increased their expression of Ifnγ while CD4 T cells in the draining lymph node increased their Ifnγ response. Together, these data suggest that Ifnγ production fluctuates based on cellular source and location, both of which could impact subsequent immune responses

Reproductive and Hormonal Risk Factors for Antinuclear Antibodies (ANA) in a Representative Sample of U.S. Women

Autoantibodies are of growing interest in cancer research as potential biomarkers; yet the determinants of autoimmunity are not well understood. Antinuclear antibodies (ANA) are common in the general population, and are more prevalent in women and older adults. Here we examined the relationship of ANA with reproductive and hormonal factors in a representative sample of U.S. women

Observational cohort study to determine the degree and causes of variation in the rate of surgery or primary endocrine therapy in older women with operable breast cancer

Background In the UK there is variation in the treatment of older women with breast cancer, with up to 40% receiving primary endocrine therapy (PET), which is associated with inferior survival. Case mix and patient choice may explain some variation in practice but clinician preference may also be important. Methods A multicentre prospective cohort study of women aged >70 with operable breast cancer. Patient characteristics (health status, age, tumour characteristics, treatment allocation and decision-making preference) were analysed to identify whether treatment variation persisted following case-mix adjustment. Expected case-mix adjusted surgery rates were derived by logistic regression using the variables age, co-morbidity, tumour stage and grade. Concordance between patients’ preferred and actual decision-making style was assessed and associations between age, treatment and decision-making style calculated. Results Women (median age 77, range 70–102) were recruited from 56 UK breast units between 2013 and 2018. Of 2854/3369 eligible women with oestrogen receptor positive breast cancer, 2354 were treated with surgery and 500 with PET. Unadjusted surgery rates varied between hospitals, with 23/56 units falling outside the 95% confidence intervals on funnel plots. Adjusting for case mix reduced, but did not eliminate, this variation between hospitals (10/56 units had practice outside the 95% confidence intervals). Patients treated with PET had more patient-centred decisions compared to surgical patients (42.2% vs 28.4%, p < 0.001). Conclusions This study demonstrates variation in treatment selection thresholds for older women with breast cancer. Health stratified guidelines on thresholds for PET would help reduce variation, although patient preference should still be respected

Bridging The Age Gap: observational cohort study of effects of chemotherapy and trastuzumab on recurrence, survival and quality of life in older women with early breast cancer.

Background Chemotherapy improves outcomes for high risk early breast cancer (EBC) patients but is infrequently offered to older individuals. This study determined if there are fit older patients with high-risk disease who may benefit from chemotherapy. Methods A multicentre, prospective, observational study was performed to determine chemotherapy (±trastuzumab) usage and survival and quality-of-life outcomes in EBC patients aged ≥70 years. Propensity score-matching adjusted for variation in baseline age, fitness and tumour stage. Results Three thousands four hundred sixteen women were recruited from 56 UK centres between 2013 and 2018. Two thousands eight hundred eleven (82%) had surgery. 1520/2811 (54%) had high-risk EBC and 2059/2811 (73%) were fit. Chemotherapy was given to 306/1100 (27.8%) fit patients with high-risk EBC. Unmatched comparison of chemotherapy versus no chemotherapy demonstrated reduced metastatic recurrence risk in high-risk patients(hazard ratio [HR] 0.36 [95% CI 0.19–0.68]) and in 541 age, stage and fitness-matched patients(adjusted HR 0.43 [95% CI 0.20–0.92]) but no benefit to overall survival (OS) or breast cancer-specific survival (BCSS) in either group. Chemotherapy improved survival in women with oestrogen receptor (ER)-negative cancer (OS: HR 0.20 [95% CI 0.08–0.49];BCSS: HR 0.12 [95% CI 0.03–0.44]).Transient negative quality-of-life impacts were observed. Conclusions Chemotherapy was associated with reduced risk of metastatic recurrence, but survival benefits were only seen in patients with ER-negative cancer. Quality-of-life impacts were significant but transient. Trial Registration ISRCTN 4609929

The genetic architecture of type 2 diabetes

The genetic architecture of common traits, including the number, frequency, and effect sizes of inherited variants that contribute to individual risk, has been long debated. Genome-wide association studies have identified scores of common variants associated with type 2 diabetes, but in aggregate, these explain only a fraction of heritability. To test the hypothesis that lower-frequency variants explain much of the remainder, the GoT2D and T2D-GENES consortia performed whole genome sequencing in 2,657 Europeans with and without diabetes, and exome sequencing in a total of 12,940 subjects from five ancestral groups. To increase statistical power, we expanded sample size via genotyping and imputation in a further 111,548 subjects. Variants associated with type 2 diabetes after sequencing were overwhelmingly common and most fell within regions previously identified by genome-wide association studies. Comprehensive enumeration of sequence variation is necessary to identify functional alleles that provide important clues to disease pathophysiology, but large-scale sequencing does not support a major role for lower-frequency variants in predisposition to type 2 diabetes

New insights into the genetic etiology of Alzheimer's disease and related dementias

Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE ε4 allele

Age at first birth in women is genetically associated with increased risk of schizophrenia

Prof. Paunio on PGC:n jäsenPrevious studies have shown an increased risk for mental health problems in children born to both younger and older parents compared to children of average-aged parents. We previously used a novel design to reveal a latent mechanism of genetic association between schizophrenia and age at first birth in women (AFB). Here, we use independent data from the UK Biobank (N = 38,892) to replicate the finding of an association between predicted genetic risk of schizophrenia and AFB in women, and to estimate the genetic correlation between schizophrenia and AFB in women stratified into younger and older groups. We find evidence for an association between predicted genetic risk of schizophrenia and AFB in women (P-value = 1.12E-05), and we show genetic heterogeneity between younger and older AFB groups (P-value = 3.45E-03). The genetic correlation between schizophrenia and AFB in the younger AFB group is -0.16 (SE = 0.04) while that between schizophrenia and AFB in the older AFB group is 0.14 (SE = 0.08). Our results suggest that early, and perhaps also late, age at first birth in women is associated with increased genetic risk for schizophrenia in the UK Biobank sample. These findings contribute new insights into factors contributing to the complex bio-social risk architecture underpinning the association between parental age and offspring mental health.Peer reviewe