74,047 research outputs found

    Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and complexity

    Get PDF
    We propose a multi-step Richardson-Romberg extrapolation method for the computation of expectations Ef(XT)E f(X_{_T}) of a diffusion (Xt)t[0,T](X_t)_{t\in [0,T]} when the weak time discretization error induced by the Euler scheme admits an expansion at an order R2R\ge 2. The complexity of the estimator grows as R2R^2 (instead of 2R2^R) and its variance is asymptotically controlled by considering some consistent Brownian increments in the underlying Euler schemes. Some Monte carlo simulations carried with path-dependent options (lookback, barriers) which support the conjecture that their weak time discretization error also admits an expansion (in a different scale). Then an appropriate Richardson-Romberg extrapolation seems to outperform the Euler scheme with Brownian bridge.Comment: 28 pages, \`a para\^itre dans Monte Carlo Methods and Applications Journa

    Human Cytomegalovirus glycoprotein UL16 causes intracellular sequestration of NKG2D ligands, protecting against NK cell cytotoxicity.

    Get PDF
    The activating receptor, NKG2D, is expressed on a variety of immune effector cells and recognizes divergent families of major histocompatibility complex (MHC) class I-related ligands, including the MIC and ULBP proteins. Infection, stress, or transformation can induce NKG2D ligand expression, resulting in effector cell activation and killing of the ligand-expressing target cell. The human cytomegalovirus (HCMV) membrane glycoprotein, UL16, binds to three of the five known ligands for human NKG2D. UL16 is retained in the endoplasmic reticulum and cis-Golgi apparatus of cells and causes MICB to be similarly retained and stabilized within cells. Coexpression of UL16 markedly reduces cell surface levels of MICB, ULBP1, and ULBP2, and decreases susceptibility to natural killer cell-mediated cytotoxicity. Domain swapping experiments demonstrate that the transmembrane and cytoplasmic domains of UL16 are important for intracellular retention of UL16, whereas the ectodomain of UL16 participates in down-regulation of NKG2D ligands. The intracellular sequestration of NKG2D ligands by UL16 represents a novel HCMV immune evasion mechanism to add to the well-documented viral strategies directed against antigen presentation by classical MHC molecules

    Kerk en owerheid, en die rassevraagstuk in Suid Afrika

    Get PDF
    No Abstrac

    Flip Distance Between Triangulations of a Simple Polygon is NP-Complete

    Full text link
    Let T be a triangulation of a simple polygon. A flip in T is the operation of removing one diagonal of T and adding a different one such that the resulting graph is again a triangulation. The flip distance between two triangulations is the smallest number of flips required to transform one triangulation into the other. For the special case of convex polygons, the problem of determining the shortest flip distance between two triangulations is equivalent to determining the rotation distance between two binary trees, a central problem which is still open after over 25 years of intensive study. We show that computing the flip distance between two triangulations of a simple polygon is NP-complete. This complements a recent result that shows APX-hardness of determining the flip distance between two triangulations of a planar point set.Comment: Accepted versio

    Prolonged survival of patients receiving trastuzumab beyond disease progression for HER2 overexpressing metastatic breast cancer (MBC)

    Get PDF
    Background: The aim of this retrospective analysis was to evaluate the impact of trastuzumab-based regimens on the survival of patients with HER2-overexpressing metastatic breast cancer (MBC). The study specifically focussed on the influence of the continuation of trastuzumab-based treatment despite tumor progression on survival. Patients and Methods: Patients with HER2 overexpressing MBC were included in this retrospective analysis. HER2 overexpression was determined by the immunohistochemical staining score (DAKO Hercep Test (TM)). Trastuzumab was applied at a loading dose of 4 mg/kg and a maintenance dose of 2 mg/kg. Results: Among 136 HER2 overexpressing patients (DAKO score 3+), 66 patients received first-line trastuzumab, 47 patients received trastuzumab as second-line therapy and 23 patients received trastuzumab beyond disease progression. There was no significant difference regarding the duration of trastuzumab-based treatment (first-line: 29.5 weeks vs. second-line: 25 weeks). Moreover, there was no difference in the response rate (first-line: 37.9% vs. second-line: 35.7%) or the median survival (p = 0.47 log rank). Patients who received >= 2 trastuzumab-based regimens for MBC survived significantly longer compared to those who had received only 1 regimen (>= 2 regimens: 62.4 months vs. 1 regimen: 38.5 months; p = 0.01 log rank). Conclusions: Trastuzumab is highly effective in the treatment of HER2 overexpressing MBC. Compared to historical controls, overall survival appears to be markedly prolonged, particularly in patients who received sequential trastuzumab-based treatment beyond disease progression

    Two-echelon spare parts inventory system subject to a service constraint

    Get PDF
    Department of Logistics2004-2005 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    High performance communication subsystem for clustering standard high-volume servers using Gigabit Ethernet

    Get PDF
    This paper presents an efficient communication subsystem, DP-II, for clustering standard high-volume (SHV) servers using Gigabit Ethernet. The DP-II employs several lightweight messaging mechanisms to achieve low-latency and high-bandwidth communication. The test shows an 18.32 us single-trip latency and 72.8 MB/s bandwidth on a Gigabit Ethernet network for connecting two Dell PowerEdge 6300 Quad Xeon SMP servers running Linux. To improve the programmability of the DP-II communication subsystem, the development of DP-II was based on a concise yet powerful abstract communication model, Directed Point Model, which can be conveniently used to depict the inter-process communication pattern of a parallel task in the cluster environment. In addition, the API of DP-II preserves the syntax and semantics of traditional UNIX I/O operations, which make it easy to use.published_or_final_versio

    Optimization of Composite Cloud Service Processing with Virtual Machines

    Get PDF
    By leveraging virtual machine (VM) technology, we optimize cloud system performance based on refined resource allocation, in processing user requests with composite services. Our contribution is three-fold. (1) We devise a VM resource allocation scheme with a minimized processing overhead for task execution. (2) We comprehensively investigate the best-suited task scheduling policy with different design parameters. (3) We also explore the best-suited resource sharing scheme with adjusted divisible resource fractions on running tasks in terms of Proportional-Share Model (PSM), which can be split into absolute mode (called AAPSM) and relative mode (RAPSM). We implement a prototype system over a cluster environment deployed with 56 real VM instances, and summarized valuable experience from our evaluation. As the system runs in short supply, Lightest Workload First (LWF) is mostly recommended because it can minimize the overall response extension ratio (RER) for both sequential-mode tasks and parallel-mode tasks. In a competitive situation with over-commitment of resources, the best one is combining LWF with both AAPSM and RAPSM. It outperforms other solutions in the competitive situation, by 16+% w.r.t. the worst-case response time and by 7.4+% w.r.t. the fairness.published_or_final_versio
    corecore