Hanabi is NP-complete, even for cheaters who look at their cards

This paper studies a cooperative card game called Hanabi from an algorithmic combinatorial game theory viewpoint. The aim of the game is to play cards from 1 to n in increasing order (this has to be done independently in c different colors). Cards are drawn from a deck one by one. Drawn cards are either immediately played, discarded or stored for future use (overall each player can store up to h cards). The main feature of the game is that players know the cards their partners hold (but not theirs. This information must be shared through hints). We introduce a simplified mathematical model of a single-player version of the game, and show several complexity results: the game is intractable in a general setting even if we forego with the hidden information aspect of the game. On the positive side, the game can be solved in linear time for some interesting restricted cases (i.e., for small values of h and c)

Translation of therapeutic strategies to modulate B cell reponses from non-human primate models to human kidney transplantation

Using novel drugs targeting lymphocyte costimulation, cytokines, antibody, complement, and plasma cells, we have developed strategies in a non-human primate model to modulate the B cell response to incompatible kidney transplants. After more than two decades of research supported by mechanistic studies, this has resulted in clinically relevant approaches that are currently enrolling in clinical trials or preparing for such. In this manner, we aim to address the problems of HLA sensitization for very highly sensitized patients awaiting transplantation and the unmet need of effective treatment for antibody-mediated rejection

IL-21 Biased Alemtuzumab Induced Chronic Antibody-Mediated Rejection Is Reversed by LFA-1 Costimulation Blockade

Despite its excellent efficacy in controlling T cell mediated acute rejection, lymphocyte depletion may promote a humoral response. While T cell repopulation after depletion has been evaluated in many aspects, the B cell response has not been fully elucidated. We tested the hypothesis that the mechanisms also involve skewed T helper phenotype after lymphocytic depletion. Post-transplant immune response was measured from alemtuzumab treated hCD52Tg cardiac allograft recipients with or without anti-LFA-1 mAb. Alemtuzumab induction promoted serum DSA, allo-B cells, and CAV in humanized CD52 transgenic (hCD52Tg) mice after heterotopic heart transplantation. Additional anti-LFA-1 mAb treatment resulted in reduced DSA (Fold increase 4.75 ± 6.9 vs. 0.7 ± 0.5; p < 0.01), allo-specific B cells (0.07 ± 0.06 vs. 0.006 ± 0.002 %; p < 0.01), neo-intimal hyperplasia (56 ± 14% vs. 23 ± 13%; p < 0.05), arterial disease (77.8 ± 14.2 vs. 25.8 ± 20.1%; p < 0.05), and fibrosis (15 ± 23.3 vs. 4.3 ± 1.65%; p < 0.05) in this alemtuzumab-induced chronic antibody-mediated rejection (CAMR) model. Surprisingly, elevated serum IL-21 levels in alemtuzumab-treated mice was reduced with LFA-1 blockade. In accordance with the increased serum IL-21 level, alemtuzumab treated mice showed hyperplastic germinal center (GC) development, while the supplemental anti-LFA-1 mAb significantly reduced the GC frequency and size. We report that the incomplete T cell depletion inside of the GC leads to a systemic IL-21 dominant milieu with hyperplastic GC formation and CAMR. Conventional immunosuppression, such as tacrolimus and rapamycin, failed to reverse AMR, while co-stimulation blockade with LFA-1 corrected the GC hyperplastic response. The identification of IL-21 driven chronic AMR elucidates a novel mechanism that suggests a therapeutic approach with cytolytic induction

Emerging New Approaches in Desensitization: Targeted Therapies for HLA Sensitization

There is an urgent need for therapeutic interventions for desensitization and antibody-mediated rejection (AMR) in sensitized patients with preformed or de novo donor-specific HLA antibodies (DSA). The risk of AMR and allograft loss in sensitized patients is increased due to preformed DSA detected at time of transplant or the reactivation of HLA memory after transplantation, causing acute and chronic AMR. Alternatively, de novo DSA that develops post-transplant due to inadequate immunosuppression and again may lead to acute and chronic AMR or even allograft loss. Circulating antibody, the final product of the humoral immune response, has been the primary target of desensitization and AMR treatment. However, in many cases these protocols fail to achieve efficient removal of all DSA and long-term outcomes of patients with persistent DSA are far worse when compared to non-sensitized patients. We believe that targeting multiple components of humoral immunity will lead to improved outcomes for such patients. In this review, we will briefly discuss conventional desensitization methods targeting antibody or B cell removal and then present a mechanistically designed desensitization regimen targeting plasma cells and the humoral response

Pan-Cancer Analysis of lncRNA Regulation Supports Their Targeting of Cancer Genes in Each Tumor Context

Long noncoding RNAs (lncRNAs) are commonly dys-regulated in tumors, but only a handful are known toplay pathophysiological roles in cancer. We inferredlncRNAs that dysregulate cancer pathways, onco-genes, and tumor suppressors (cancer genes) bymodeling their effects on the activity of transcriptionfactors, RNA-binding proteins, and microRNAs in5,185 TCGA tumors and 1,019 ENCODE assays.Our predictions included hundreds of candidateonco- and tumor-suppressor lncRNAs (cancerlncRNAs) whose somatic alterations account for thedysregulation of dozens of cancer genes and path-ways in each of 14 tumor contexts. To demonstrateproof of concept, we showed that perturbations tar-geting OIP5-AS1 (an inferred tumor suppressor) andTUG1 and WT1-AS (inferred onco-lncRNAs) dysre-gulated cancer genes and altered proliferation ofbreast and gynecologic cancer cells. Our analysis in-dicates that, although most lncRNAs are dysregu-lated in a tumor-specific manner, some, includingOIP5-AS1, TUG1, NEAT1, MEG3, and TSIX, synergis-tically dysregulate cancer pathways in multiple tumorcontexts

Pan-cancer Alterations of the MYC Oncogene and Its Proximal Network across the Cancer Genome Atlas

Although theMYConcogene has been implicated incancer, a systematic assessment of alterations ofMYC, related transcription factors, and co-regulatoryproteins, forming the proximal MYC network (PMN),across human cancers is lacking. Using computa-tional approaches, we define genomic and proteo-mic features associated with MYC and the PMNacross the 33 cancers of The Cancer Genome Atlas.Pan-cancer, 28% of all samples had at least one ofthe MYC paralogs amplified. In contrast, the MYCantagonists MGA and MNT were the most frequentlymutated or deleted members, proposing a roleas tumor suppressors.MYCalterations were mutu-ally exclusive withPIK3CA,PTEN,APC,orBRAFalterations, suggesting that MYC is a distinct onco-genic driver. Expression analysis revealed MYC-associated pathways in tumor subtypes, such asimmune response and growth factor signaling; chro-matin, translation, and DNA replication/repair wereconserved pan-cancer. This analysis reveals insightsinto MYC biology and is a reference for biomarkersand therapeutics for cancers with alterations ofMYC or the PMN

Genomic, Pathway Network, and Immunologic Features Distinguishing Squamous Carcinomas

This integrated, multiplatform PanCancer Atlas study co-mapped and identified distinguishing molecular features of squamous cell carcinomas (SCCs) from five sites associated with smokin

Spatial Organization and Molecular Correlation of Tumor-Infiltrating Lymphocytes Using Deep Learning on Pathology Images

Beyond sample curation and basic pathologic characterization, the digitized H&E-stained images of TCGA samples remain underutilized. To highlight this resource, we present mappings of tumorinfiltrating lymphocytes (TILs) based on H&E images from 13 TCGA tumor types. These TIL maps are derived through computational staining using a convolutional neural network trained to classify patches of images. Affinity propagation revealed local spatial structure in TIL patterns and correlation with overall survival. TIL map structural patterns were grouped using standard histopathological parameters. These patterns are enriched in particular T cell subpopulations derived from molecular measures. TIL densities and spatial structure were differentially enriched among tumor types, immune subtypes, and tumor molecular subtypes, implying that spatial infiltrate state could reflect particular tumor cell aberration states. Obtaining spatial lymphocytic patterns linked to the rich genomic characterization of TCGA samples demonstrates one use for the TCGA image archives with insights into the tumor-immune microenvironment

Sex Differences in Frequency, Severity, and Distribution of Cerebral Microbleeds

Peer reviewe