Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations

Cake cutting is one of the most fundamental settings in fair division and mechanism design without money. In this paper, we consider different levels of three fundamental goals in cake cutting: fairness, Pareto optimality, and strategyproofness. In particular, we present robust versions of envy-freeness and proportionality that are not only stronger than their standard counter-parts but also have less information requirements. We then focus on cake cutting with piecewise constant valuations and present three desirable algorithms: CCEA (Controlled Cake Eating Algorithm), MEA (Market Equilibrium Algorithm) and CSD (Constrained Serial Dictatorship). CCEA is polynomial-time, robust envy-free, and non-wasteful. It relies on parametric network flows and recent generalizations of the probabilistic serial algorithm. For the subdomain of piecewise uniform valuations, we show that it is also group-strategyproof. Then, we show that there exists an algorithm (MEA) that is polynomial-time, envy-free, proportional, and Pareto optimal. MEA is based on computing a market-based equilibrium via a convex program and relies on the results of Reijnierse and Potters [24] and Devanur et al. [15]. Moreover, we show that MEA and CCEA are equivalent to mechanism 1 of Chen et. al. [12] for piecewise uniform valuations. We then present an algorithm CSD and a way to implement it via randomization that satisfies strategyproofness in expectation, robust proportionality, and unanimity for piecewise constant valuations. For the case of two agents, it is robust envy-free, robust proportional, strategyproof, and polynomial-time. Many of our results extend to more general settings in cake cutting that allow for variable claims and initial endowments. We also show a few impossibility results to complement our algorithms.Comment: 39 page

Bladder inflammatory transcriptome in response to tachykinins: Neurokinin 1 receptor-dependent genes and transcription regulatory elements

Background Tachykinins (TK), such as substance P, and their neurokinin receptors which are ubiquitously expressed in the human urinary tract, represent an endogenous system regulating bladder inflammatory, immune responses, and visceral hypersensitivity. Increasing evidence correlates alterations in the TK system with urinary tract diseases such as neurogenic bladders, outflow obstruction, idiopathic detrusor instability, and interstitial cystitis. However, despite promising effects in animal models, there seems to be no published clinical study showing that NK-receptor antagonists are an effective treatment of pain in general or urinary tract disorders, such as detrusor overactivity. In order to search for therapeutic targets that could block the tachykinin system, we set forth to determine the regulatory network downstream of NK1 receptor activation. First, NK1R-dependent transcripts were determined and used to query known databases for their respective transcription regulatory elements (TREs). Methods: An expression analysis was performed using urinary bladders isolated from sensitized wild type (WT) and NK1R-/- mice that were stimulated with saline, LPS, or antigen to provoke inflammation. Based on cDNA array results, NK1R-dependent genes were selected. PAINT software was used to query TRANSFAC database and to retrieve upstream TREs that were confirmed by electrophoretic mobility shift assays. Results: The regulatory network of TREs driving NK1R-dependent genes presented cRel in a central position driving 22% of all genes, followed by AP-1, NF-kappaB, v-Myb, CRE-BP1/c-Jun, USF, Pax-6, Efr-1, Egr-3, and AREB6. A comparison between NK1R-dependent and NK1R-independent genes revealed Nkx-2.5 as a unique discriminator. In the presence of NK1R, Nkx2-5 _01 was significantly correlated with 36 transcripts which included several candidates for mediating bladder development (FGF) and inflammation (PAR-3, IL-1R, IL-6, α-NGF, TSP2). In the absence of NK1R, the matrix Nkx2-5_02 had a predominant participation driving 8 transcripts, which includes those involved in cancer (EYA1, Trail, HSF1, and ELK-1), smooth-to-skeletal muscle trans-differentiation, and Z01, a tight-junction protein, expression. Electrophoretic mobility shift assays confirmed that, in the mouse urinary bladder, activation of NK1R by substance P (SP) induces both NKx-2.5 and NF-kappaB translocations. Conclusion: This is the first report describing a role for Nkx2.5 in the urinary tract. As Nkx2.5 is the unique discriminator of NK1R-modulated inflammation, it can be imagined that in the near future, new based therapies selective for controlling Nkx2.5 activity in the urinary tract may be used in the treatment in a number of bladder disorders

Lymphatic vessel density and function in experimental bladder cancer

<p>Abstract</p> <p>Background</p> <p>The lymphatics form a second circulatory system that drains the extracellular fluid and proteins from the tumor microenvironment, and provides an exclusive environment in which immune cells interact and respond to foreign antigen. Both cancer and inflammation are known to induce lymphangiogenesis. However, little is known about bladder lymphatic vessels and their involvement in cancer formation and progression.</p> <p>Methods</p> <p>A double transgenic mouse model was generated by crossing a bladder cancer-induced transgenic, in which SV40 large T antigen was under the control of uroplakin II promoter, with another transgenic mouse harboring a <it>lacZ </it>reporter gene under the control of an NF-κB-responsive promoter (κB-<it>lacZ</it>) exhibiting constitutive activity of β-galactosidase in lymphatic endothelial cells. In this new mouse model (SV40-<it>lacZ</it>), we examined the lymphatic vessel density (LVD) and function (LVF) during bladder cancer progression. LVD was performed in bladder whole mounts and cross-sections by fluorescent immunohistochemistry (IHC) using LYVE-1 antibody. LVF was assessed by real-time <it>in vivo </it>imaging techniques using a contrast agent (biotin-BSA-Gd-DTPA-Cy5.5; Gd-Cy5.5) suitable for both magnetic resonance imaging (MRI) and near infrared fluorescence (NIRF). In addition, IHC of Cy5.5 was used for time-course analysis of co-localization of Gd-Cy5.5 with LYVE-1-positive lymphatics and CD31-positive blood vessels.</p> <p>Results</p> <p>SV40-<it>lacZ </it>mice develop bladder cancer and permitted visualization of lymphatics. A significant increase in LVD was found concomitantly with bladder cancer progression. Double labeling of the bladder cross-sections with LYVE-1 and Ki-67 antibodies indicated cancer-induced lymphangiogenesis. MRI detected mouse bladder cancer, as early as 4 months, and permitted to follow tumor sizes during cancer progression. Using Gd-Cy5.5 as a contrast agent for MRI-guided lymphangiography, we determined a possible reduction of lymphatic flow within the tumoral area. In addition, NIRF studies of Gd-Cy5.5 confirmed its temporal distribution between CD31-positive blood vessels and LYVE-1 positive lymphatic vessels.</p> <p>Conclusion</p> <p>SV40-<it>lacZ </it>mice permit the visualization of lymphatics during bladder cancer progression. Gd-Cy5.5, as a double contrast agent for NIRF and MRI, permits to quantify delivery, transport rates, and volumes of macromolecular fluid flow through the interstitial-lymphatic continuum. Our results open the path for the study of lymphatic activity <it>in vivo </it>and in real time, and support the role of lymphangiogenesis during bladder cancer progression.</p

Health-related quality of life of patients following selected types of lumbar spinal surgery: A pilot study

This is an Open Access article distributed under the terms of the Creative Commons Attribution Licens

Derivation of a Triple Mosaic Adenovirus for Cancer Gene Therapy

A safe and efficacious cancer medicine is necessary due to the increasing population of cancer patients whose particular diseases cannot be cured by the currently available treatment. Adenoviral (Ad) vectors represent a promising therapeutic medicine for human cancer therapy. However, several improvements are needed in order for Ad vectors to be effective cancer therapeutics, which include, but are not limited to, improvement of cellular uptake, enhanced cancer cell killing activity, and the capability of vector visualization and tracking once injected into the patients. To this end, we attempted to develop an Ad as a multifunctional platform incorporating targeting, imaging, and therapeutic motifs. In this study, we explored the utility of this proposed platform by generating an Ad vector containing the poly-lysine (pK), the herpes simplex virus type 1 (HSV-1) thymidine kinase (TK), and the monomeric red fluorescent protein (mRFP1) as targeting, tumor cell killing, and imaging motifs, respectively. Our study herein demonstrates the generation of the triple mosaic Ad vector with pK, HSV-1 TK, and mRFP1 at the carboxyl termini of Ad minor capsid protein IX (pIX). In addition, the functionalities of pK, HSV-1 TK, and mRFP1 proteins on the Ad vector were retained as confirmed by corresponding functional assays, indicating the potential multifunctional application of this new Ad vector for cancer gene therapy. The validation of the triple mosaic Ad vectors also argues for the ability of pIX modification as a base for the development of multifunctional Ad vectors

Frankincense oil derived from Boswellia carteri induces tumor cell specific cytotoxicity

<p>Abstract</p> <p>Background</p> <p>Originating from Africa, India, and the Middle East, frankincense oil has been important both socially and economically as an ingredient in incense and perfumes for thousands of years. Frankincense oil is prepared from aromatic hardened gum resins obtained by tapping <it>Boswellia </it>trees. One of the main components of frankincense oil is boswellic acid, a component known to have anti-neoplastic properties. The goal of this study was to evaluate frankincense oil for its anti-tumor activity and signaling pathways in bladder cancer cells.</p> <p>Methods</p> <p>Frankincense oil-induced cell viability was investigated in human bladder cancer J82 cells and immortalized normal bladder urothelial UROtsa cells. Temporal regulation of frankincense oil-activated gene expression in bladder cancer cells was identified by microarray and bioinformatics analysis.</p> <p>Results</p> <p>Within a range of concentration, frankincense oil suppressed cell viability in bladder transitional carcinoma J82 cells but not in UROtsa cells. Comprehensive gene expression analysis confirmed that frankincense oil activates genes that are responsible for cell cycle arrest, cell growth suppression, and apoptosis in J82 cells. However, frankincense oil-induced cell death in J82 cells did not result in DNA fragmentation, a hallmark of apoptosis.</p> <p>Conclusion</p> <p>Frankincense oil appears to distinguish cancerous from normal bladder cells and suppress cancer cell viability. Microarray and bioinformatics analysis proposed multiple pathways that can be activated by frankincense oil to induce bladder cancer cell death. Frankincense oil might represent an alternative intravesical agent for bladder cancer treatment.</p

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Hemorrhage-Adjusted Iron Requirements, Hematinics and Hepcidin Define Hereditary Hemorrhagic Telangiectasia as a Model of Hemorrhagic Iron Deficiency

BACKGROUND: Iron deficiency anemia remains a major global health problem. Higher iron demands provide the potential for a targeted preventative approach before anemia develops. The primary study objective was to develop and validate a metric that stratifies recommended dietary iron intake to compensate for patient-specific non-menstrual hemorrhagic losses. The secondary objective was to examine whether iron deficiency can be attributed to under-replacement of epistaxis (nosebleed) hemorrhagic iron losses in hereditary hemorrhagic telangiectasia (HHT). METHODOLOGY/PRINCIPAL FINDINGS: The hemorrhage adjusted iron requirement (HAIR) sums the recommended dietary allowance, and iron required to replace additional quantified hemorrhagic losses, based on the pre-menopausal increment to compensate for menstrual losses (formula provided). In a study population of 50 HHT patients completing concurrent dietary and nosebleed questionnaires, 43/50 (86%) met their recommended dietary allowance, but only 10/50 (20%) met their HAIR. Higher HAIR was a powerful predictor of lower hemoglobin (p = 0.009), lower mean corpuscular hemoglobin content (p<0.001), lower log-transformed serum iron (p = 0.009), and higher log-transformed red cell distribution width (p<0.001). There was no evidence of generalised abnormalities in iron handling Ferritin and ferritin(2) explained 60% of the hepcidin variance (p<0.001), and the mean hepcidinferritin ratio was similar to reported controls. Iron supplement use increased the proportion of individuals meeting their HAIR, and blunted associations between HAIR and hematinic indices. Once adjusted for supplement use however, reciprocal relationships between HAIR and hemoglobin/serum iron persisted. Of 568 individuals using iron tablets, most reported problems completing the course. For patients with hereditary hemorrhagic telangiectasia, persistent anemia was reported three-times more frequently if iron tablets caused diarrhea or needed to be stopped. CONCLUSIONS/SIGNIFICANCE: HAIR values, providing an indication of individuals' iron requirements, may be a useful tool in prevention, assessment and management of iron deficiency. Iron deficiency in HHT can be explained by under-replacement of nosebleed hemorrhagic iron losses

Performance of the Main Dipole Magnet Circuits of the LHC during Commissioning

During hardware commissioning of the Large Hadron Collider (LHC), 8 main dipole circuits are tested at 1.9 K and up to their nominal current. Each dipole circuit contains 154 magnets of 15 m length, and has a total stored energy of up to 1.3 GJ. All magnets are wound from Nb-Ti superconducting Rutherford cables, and contain heaters to quickly force the transition to the normal conducting state in case of a quench, and hence reduce the hot spot temperature. In this paper the performance of the first three of these circuits is presented, focussing on quench detection, heater performance, operation of the cold bypass diodes, and magnet-to-magnet quench propagation. The results as measured on the entire circuits will be compared to the test results obtained during the reception tests of the individual magnets