Simple and Nearly Optimal Polynomial Root-finding by Means of Root Radii Approximation

We propose a new simple but nearly optimal algorithm for the approximation of all sufficiently well isolated complex roots and root clusters of a univariate polynomial. Quite typically the known root-finders at first compute some crude but reasonably good approximations to well-conditioned roots (that is, those isolated from the other roots) and then refine the approximations very fast, by using Boolean time which is nearly optimal, up to a polylogarithmic factor. By combining and extending some old root-finding techniques, the geometry of the complex plane, and randomized parametrization, we accelerate the initial stage of obtaining crude to all well-conditioned simple and multiple roots as well as isolated root clusters. Our algorithm performs this stage at a Boolean cost dominated by the nearly optimal cost of subsequent refinement of these approximations, which we can perform concurrently, with minimum processor communication and synchronization. Our techniques are quite simple and elementary; their power and application range may increase in their combination with the known efficient root-finding methods.Comment: 12 pages, 1 figur

Infusion of donor leukocytes to induce tolerance in organ allograft recipients

To further enhance chimerism, 229 primary allograft recipients have received perioperative intravenous infusion of a single dose of 3 to 6 x 108 unmodified donor bone marrow (BM) cells/kg body weight. In addition, 42 patients have been accrued in a concurrent protocol involving multiple (up to three) sequential perioperative infusions of 2 x 108 BM cells/kg/day from day 0-2 posttransplantation (PTx). Organ recipients (n = 133) for whom BM was not available were monitored as controls. The infusion of BM was safe and except for 50 (18%), all study patients have optimal graft function. Of the control patients, allografts in 30 (23%) have been lost during the course of follow-up. The cumulative risk of acute cellular rejection (ACR) was statistically lower in the study patients compared with that of controls. It is interesting that, 62% of BM-augmented heart recipients were free of ACR (Grade ≥ 3A) in the first 6 months PTx compared to controls. The incidence of obliterative bronchiolitis was also statistically lower in study lung recipients (3.8%) compared with the contemporaneously acquired controls (31%). The levels of donor cell chimerism were at least a log higher in the peripheral blood of majority of the study patients compared with that of controls. The incidence of donor-specific hyporeactivity, as determined by one-way mixed leukocyte reaction, was also higher in those BM-augmented liver, kidney, and lung recipients that could be evaluated compared to controls

Design concepts for the Cherenkov Telescope Array CTA: an advanced facility for ground-based high-energy gamma-ray astronomy

Ground-based gamma-ray astronomy has had a major breakthrough with the impressive results obtained using systems of imaging atmospheric Cherenkov telescopes. Ground-based gamma-ray astronomy has a huge potential in astrophysics, particle physics and cosmology. CTA is an international initiative to build the next generation instrument, with a factor of 5-10 improvement in sensitivity in the 100 GeV-10 TeV range and the extension to energies well below 100 GeV and above 100 TeV. CTA will consist of two arrays (one in the north, one in the south) for full sky coverage and will be operated as open observatory. The design of CTA is based on currently available technology. This document reports on the status and presents the major design concepts of CTA

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

Alignment of the ALICE Inner Tracking System with cosmic-ray tracks

37 pages, 15 figures, revised version, accepted by JINSTALICE (A Large Ion Collider Experiment) is the LHC (Large Hadron Collider) experiment devoted to investigating the strongly interacting matter created in nucleus-nucleus collisions at the LHC energies. The ALICE ITS, Inner Tracking System, consists of six cylindrical layers of silicon detectors with three different technologies; in the outward direction: two layers of pixel detectors, two layers each of drift, and strip detectors. The number of parameters to be determined in the spatial alignment of the 2198 sensor modules of the ITS is about 13,000. The target alignment precision is well below 10 micron in some cases (pixels). The sources of alignment information include survey measurements, and the reconstructed tracks from cosmic rays and from proton-proton collisions. The main track-based alignment method uses the Millepede global approach. An iterative local method was developed and used as well. We present the results obtained for the ITS alignment using about 10^5 charged tracks from cosmic rays that have been collected during summer 2008, with the ALICE solenoidal magnet switched off.Peer reviewe

Large-scale unit commitment under uncertainty: an updated literature survey

The Unit Commitment problem in energy management aims at finding the optimal production schedule of a set of generation units, while meeting various system-wide constraints. It has always been a large-scale, non-convex, difficult problem, especially in view of the fact that, due to operational requirements, it has to be solved in an unreasonably small time for its size. Recently, growing renewable energy shares have strongly increased the level of uncertainty in the system, making the (ideal) Unit Commitment model a large-scale, non-convex and uncertain (stochastic, robust, chance-constrained) program. We provide a survey of the literature on methods for the Uncertain Unit Commitment problem, in all its variants. We start with a review of the main contributions on solution methods for the deterministic versions of the problem, focussing on those based on mathematical programming techniques that are more relevant for the uncertain versions of the problem. We then present and categorize the approaches to the latter, while providing entry points to the relevant literature on optimization under uncertainty. This is an updated version of the paper "Large-scale Unit Commitment under uncertainty: a literature survey" that appeared in 4OR 13(2), 115--171 (2015); this version has over 170 more citations, most of which appeared in the last three years, proving how fast the literature on uncertain Unit Commitment evolves, and therefore the interest in this subject

The Role and Impact of Descriptive Theories in Creating Knowledge in Design Science

In this paper, we clarify the role of descriptive knowledge in creating prescriptive knowledge with design science research. We demonstrate the connection by presenting an approach that utilizes kernel theories produced by the grounded theory research methodology in the creation of meta-level design science artefacts. These meta-level artefacts can be used to inform the design processes of situational artefacts, such as instantiations of software and services. We demonstrate and evaluate the approach further by using it to frame an ongoing research project that creates a meta-artefact to address issues in smart city service design.Post-print / Final draf

HIV Delays IFN-α Production from Human Plasmacytoid Dendritic Cells and Is Associated with SYK Phosphorylation

Plasmacytoid dendritic cells (pDC) are the major producers of type I interferons (IFNs) in humans and rapidly produce IFN-α in response to virus exposure. Although HIV infection is associated with pDC activation, it is unclear why the innate immune response is unable to effectively control viral replication. We systematically compared the effect of HIV, Influenza, Sendai, and HSV-2 at similar target cell multiplicity of infection (M.O.I.) on human pDC function. We found that Influenza, Sendai, HSV-2 and imiquimod are able to rapidly induce IFN-α production within 4 hours to maximal levels, whereas HIV had a delayed induction that was maximal only after 24 hours. In addition, maximal IFN-α induction by HIV was at least 10 fold less than that of the other viruses in the panel. HIV also induced less TNF-α and MIP-1β but similar levels of IP-10 compared to other viruses, which was also mirrored by delayed upregulation of pDC activation markers CD83 and CD86. BDCA-2 has been identified as an inhibitory receptor on pDC, signaling through a pathway that involves SYK phosphorylation. We find that compared to Influenza, HIV induces the activation of the SYK pathway. Thus, HIV delays pDC IFN-α production and pDC activation via SYK phosphorylation, allowing establishment of viral populations