Strategyproofness and Proportionality in Party-Approval Multiwinner Elections

In party-approval multiwinner elections the goal is to allocate the seats of a fixed-size committee to parties based on the approval ballots of the voters over the parties. In particular, each voter can approve multiple parties and each party can be assigned multiple seats. Two central requirements in this setting are proportional representation and strategyproofness. Intuitively, proportional representation requires that every sufficiently large group of voters with similar preferences is represented in the committee. Strategyproofness demands that no voter can benefit by misreporting her true preferences. We show that these two axioms are incompatible for anonymous party-approval multiwinner voting rules, thus proving a far-reaching impossibility theorem. The proof of this result is obtained by formulating the problem in propositional logic and then letting a SAT solver show that the formula is unsatisfiable. Additionally, we demonstrate how to circumvent this impossibility by considering a weakening of strategy\-proofness which requires that only voters who do not approve any elected party cannot manipulate. While most common voting rules fail even this weak notion of strategyproofness, we characterize Chamberlin--Courant approval voting within the class of Thiele rules based on this strategyproofness notion.Comment: Appears in the 37th AAAI Conference on Artificial Intelligence (AAAI), 202

Structure, mechanics, and binding mode heterogeneity of LEDGF/p75-DNA nucleoprotein complexes revealed by scanning force microscopy

LEDGF/p75 is a transcriptional coactivator implicated in the pathogenesis of AIDS and leukemia. In these contexts, LEDGF/p75 acts as a cofactor by tethering protein cargo to transcriptionally active regions in the human genome. Our study - based on scanning force microscopy (SFM) imaging - is the first to provide structural information on the interaction of LEDGF/p75 with DNA. Two novel approaches that allow obtaining insights into the DNA conformation inside nucleoprotein complexes revealed (1) that LEDGF/p75 can bind at least in three different binding modes, (2) how DNA topology and protein dimerization affect these binding modes, and (3) geometrical and mechanical aspects of the nucleoprotein complexes. These structural and mechanical details will help us to better understand the cellular mechanisms of LEDGF/p75 as a transcriptional coactivator and as a cofactor in disease

Interplay between HIV Entry and Transportin-SR2 Dependency

<p>Abstract</p> <p>Background</p> <p>Transportin-SR2 (TRN-SR2, TNPO3, transportin 3) was previously identified as an interaction partner of human immunodeficiency virus type 1 (HIV-1) integrase and functions as a nuclear import factor of HIV-1. A possible role of capsid in transportin-SR2-mediated nuclear import was recently suggested by the findings that a chimeric HIV virus, carrying the murine leukemia virus (MLV) capsid and matrix proteins, displayed a transportin-SR2 independent phenotype, and that the HIV-1 N74D capsid mutant proved insensitive to transportin-SR2 knockdown.</p> <p>Results</p> <p>Our present analysis of viral specificity reveals that TRN-SR2 is not used to the same extent by all lentiviruses. The DNA flap does not determine the TRN-SR2 requirement of HIV-1. We corroborate the TRN-SR2 independent phenotype of the chimeric HIV virus carrying the MLV capsid and matrix proteins. We reanalyzed the HIV-1 N74D capsid mutant in cells transiently or stably depleted of transportin-SR2 and confirm that the N74D capsid mutant is independent of TRN-SR2 when pseudotyped with the vesicular stomatitis virus glycoprotein (VSV-G). Remarkably, although somewhat less dependent on TRN-SR2 than wild type virus, the N74D capsid mutant carrying the wild type HIV-1 envelope required TRN-SR2 for efficient replication. By pseudotyping with envelopes that mediate pH-independent viral uptake including HIV-1, measles virus and amphotropic MLV envelopes, we demonstrate that HIV-1 N74D capsid mutant viruses retain partial dependency on TRN-SR2. However, this dependency on TRN-SR2 is lost when the HIV N74D capsid mutant is pseudotyped with envelopes mediating pH-dependent endocytosis, such as the VSV-G and Ebola virus envelopes.</p> <p>Conclusion</p> <p>Here we discover a link between the viral entry of HIV and its interaction with TRN-SR2. Our data confirm the importance of TRN-SR2 in HIV-1 replication and argue for careful interpretation of experiments performed with VSV-G pseudotyped viruses in studies on early steps of HIV replication including the role of capsid therein.</p

The Clinicogenomic Landscape of Induction Failure in Childhood and Young Adult T-Cell Acute Lymphoblastic Leukemia

PURPOSE: Failure to respond to induction chemotherapy portends a poor outcome in childhood acute lymphoblastic leukemia (ALL) and is more frequent in T-cell ALL (T-ALL) than B-cell ALL. We aimed to address the limited understanding of clinical and genetic factors that influence outcome in a cohort of patients with T-ALL induction failure (IF).METHODS: We studied all cases of T-ALL IF on two consecutive multinational randomized trials, UKALL2003 and UKALL2011, to define risk factors, treatment, and outcomes. We performed multiomic profiling to characterize the genomic landscape.RESULTS: IF occurred in 10.3% of cases and was significantly associated with increasing age, occurring in 20% of patients age 16 years and older. Five-year overall survival (OS) rates were 52.1% in IF and 90.2% in responsive patients (P &lt; .001). Despite increased use of nelarabine-based chemotherapy consolidated by hematopoietic stem-cell transplant in UKALL2011, there was no improvement in outcome. Persistent end-of-consolidation molecular residual disease resulted in a significantly worse outcome (5-year OS, 14.3% v 68.5%; HR, 4.10; 95% CI, 1.35 to 12.45; P = .0071). Genomic profiling revealed a heterogeneous picture with 25 different initiating lesions converging on 10 subtype-defining genes. There was a remarkable abundance of TAL1 noncoding lesions, associated with a dismal outcome (5-year OS, 12.5%). Combining TAL1 lesions with mutations in the MYC and RAS pathways produces a genetic stratifier that identifies patients highly likely to fail conventional therapy (5-year OS, 23.1% v 86.4%; HR, 6.84; 95% CI, 2.78 to 16.78; P &lt; .0001) and who should therefore be considered for experimental agents.CONCLUSION: The outcome of IF in T-ALL remains poor with current therapy. The lack of a unifying genetic driver suggests alternative approaches, particularly using immunotherapy, are urgently needed.</p

The Clinicogenomic Landscape of Induction Failure in Childhood and Young Adult T-Cell Acute Lymphoblastic Leukemia

PURPOSE: Failure to respond to induction chemotherapy portends a poor outcome in childhood acute lymphoblastic leukemia (ALL) and is more frequent in T-cell ALL (T-ALL) than B-cell ALL. We aimed to address the limited understanding of clinical and genetic factors that influence outcome in a cohort of patients with T-ALL induction failure (IF). METHODS: We studied all cases of T-ALL IF on two consecutive multinational randomized trials, UKALL2003 and UKALL2011, to define risk factors, treatment, and outcomes. We performed multiomic profiling to characterize the genomic landscape. RESULTS: IF occurred in 10.3% of cases and was significantly associated with increasing age, occurring in 20% of patients age 16 years and older. Five-year overall survival (OS) rates were 52.1% in IF and 90.2% in responsive patients (P < .001). Despite increased use of nelarabine-based chemotherapy consolidated by hematopoietic stem-cell transplant in UKALL2011, there was no improvement in outcome. Persistent end-of-consolidation molecular residual disease resulted in a significantly worse outcome (5-year OS, 14.3% v 68.5%; HR, 4.10; 95% CI, 1.35 to 12.45; P = .0071). Genomic profiling revealed a heterogeneous picture with 25 different initiating lesions converging on 10 subtype-defining genes. There was a remarkable abundance of TAL1 noncoding lesions, associated with a dismal outcome (5-year OS, 12.5%). Combining TAL1 lesions with mutations in the MYC and RAS pathways produces a genetic stratifier that identifies patients highly likely to fail conventional therapy (5-year OS, 23.1% v 86.4%; HR, 6.84; 95% CI, 2.78 to 16.78; P < .0001) and who should therefore be considered for experimental agents. CONCLUSION: The outcome of IF in T-ALL remains poor with current therapy. The lack of a unifying genetic driver suggests alternative approaches, particularly using immunotherapy, are urgently needed

Recurrent rearrangements of FOS and FOSB define osteoblastoma.

The transcription factor FOS has long been implicated in the pathogenesis of bone tumours, following the discovery that the viral homologue, v-fos, caused osteosarcoma in laboratory mice. However, mutations of FOS have not been found in human bone-forming tumours. Here, we report recurrent rearrangement of FOS and its paralogue, FOSB, in the most common benign tumours of bone, osteoblastoma and osteoid osteoma. Combining whole-genome DNA and RNA sequences, we find rearrangement of FOS in five tumours and of FOSB in one tumour. Extending our findings into a cohort of 55 cases, using FISH and immunohistochemistry, provide evidence of ubiquitous mutation of FOS or FOSB in osteoblastoma and osteoid osteoma. Overall, our findings reveal a human bone tumour defined by mutations of FOS and FOSB

Pan-cancer analysis of whole genomes identifies driver rearrangements promoted by LINE-1 retrotransposition.

About half of all cancers have somatic integrations of retrotransposons. Here, to characterize their role in oncogenesis, we analyzed the patterns and mechanisms of somatic retrotransposition in 2,954 cancer genomes from 38 histological cancer subtypes within the framework of the Pan-Cancer Analysis of Whole Genomes (PCAWG) project. We identified 19,166 somatically acquired retrotransposition events, which affected 35% of samples and spanned a range of event types. Long interspersed nuclear element (LINE-1; L1 hereafter) insertions emerged as the first most frequent type of somatic structural variation in esophageal adenocarcinoma, and the second most frequent in head-and-neck and colorectal cancers. Aberrant L1 integrations can delete megabase-scale regions of a chromosome, which sometimes leads to the removal of tumor-suppressor genes, and can induce complex translocations and large-scale duplications. Somatic retrotranspositions can also initiate breakage-fusion-bridge cycles, leading to high-level amplification of oncogenes. These observations illuminate a relevant role of L1 retrotransposition in remodeling the cancer genome, with potential implications for the development of human tumors

LEDGF/p75-Independent HIV-1 Replication Demonstrates a Role for HRP-2 and Remains Sensitive to Inhibition by LEDGINs

Lens epithelium–derived growth factor (LEDGF/p75) is a cellular cofactor of HIV-1 integrase (IN) that interacts with IN through its IN binding domain (IBD) and tethers the viral pre-integration complex to the host cell chromatin. Here we report the generation of a human somatic LEDGF/p75 knockout cell line that allows the study of spreading HIV-1 infection in the absence of LEDGF/p75. By homologous recombination the exons encoding the LEDGF/p75 IBD (exons 11 to 14) were knocked out. In the absence of LEDGF/p75 replication of laboratory HIV-1 strains was severely delayed while clinical HIV-1 isolates were replication-defective. The residual replication was predominantly mediated by the Hepatoma-derived growth factor related protein 2 (HRP-2), the only cellular protein besides LEDGF/p75 that contains an IBD. Importantly, the recently described IN-LEDGF/p75 inhibitors (LEDGINs) remained active even in the absence of LEDGF/p75 by blocking the interaction with the IBD of HRP-2. These results further support the potential of LEDGINs as allosteric integrase inhibitors