Streaming Algorithms for Submodular Function Maximization

We consider the problem of maximizing a nonnegative submodular set function $f:2^{\mathcal{N}} \rightarrow \mathbb{R}^+$ subject to a $p$-matchoid constraint in the single-pass streaming setting. Previous work in this context has considered streaming algorithms for modular functions and monotone submodular functions. The main result is for submodular functions that are {\em non-monotone}. We describe deterministic and randomized algorithms that obtain a $\Omega(\frac{1}{p})$-approximation using $O(k \log k)$-space, where $k$ is an upper bound on the cardinality of the desired set. The model assumes value oracle access to $f$ and membership oracles for the matroids defining the $p$-matchoid constraint.Comment: 29 pages, 7 figures, extended abstract to appear in ICALP 201

Evidence-based decision support for pediatric rheumatology reduces diagnostic errors.

BACKGROUND: The number of trained specialists world-wide is insufficient to serve all children with pediatric rheumatologic disorders, even in the countries with robust medical resources. We evaluated the potential of diagnostic decision support software (DDSS) to alleviate this shortage by assessing the ability of such software to improve the diagnostic accuracy of non-specialists. METHODS: Using vignettes of actual clinical cases, clinician testers generated a differential diagnosis before and after using diagnostic decision support software. The evaluation used the SimulConsult® DDSS tool, based on Bayesian pattern matching with temporal onset of each finding in each disease. The tool covered 5405 diseases (averaging 22 findings per disease). Rheumatology content in the database was developed using both primary references and textbooks. The frequency, timing, age of onset and age of disappearance of findings, as well as their incidence, treatability, and heritability were taken into account in order to guide diagnostic decision making. These capabilities allowed key information such as pertinent negatives and evolution over time to be used in the computations. Efficacy was measured by comparing whether the correct condition was included in the differential diagnosis generated by clinicians before using the software ( unaided ), versus after use of the DDSS ( aided ). RESULTS: The 26 clinicians demonstrated a significant reduction in diagnostic errors following introduction of the software, from 28% errors while unaided to 15% using decision support (p \u3c 0.0001). Improvement was greatest for emergency medicine physicians (p = 0.013) and clinicians in practice for less than 10 years (p = 0.012). This error reduction occurred despite the fact that testers employed an open book approach to generate their initial lists of potential diagnoses, spending an average of 8.6 min using printed and electronic sources of medical information before using the diagnostic software. CONCLUSIONS: These findings suggest that decision support can reduce diagnostic errors and improve use of relevant information by generalists. Such assistance could potentially help relieve the shortage of experts in pediatric rheumatology and similarly underserved specialties by improving generalists\u27 ability to evaluate and diagnose patients presenting with musculoskeletal complaints. TRIAL REGISTRATION: ClinicalTrials.gov ID: NCT02205086

SentiBench - a benchmark comparison of state-of-the-practice sentiment analysis methods

In the last few years thousands of scientific papers have investigated sentiment analysis, several startups that measure opinions on real data have emerged and a number of innovative products related to this theme have been developed. There are multiple methods for measuring sentiments, including lexical-based and supervised machine learning methods. Despite the vast interest on the theme and wide popularity of some methods, it is unclear which one is better for identifying the polarity (i.e., positive or negative) of a message. Accordingly, there is a strong need to conduct a thorough apple-to-apple comparison of sentiment analysis methods, \textit{as they are used in practice}, across multiple datasets originated from different data sources. Such a comparison is key for understanding the potential limitations, advantages, and disadvantages of popular methods. This article aims at filling this gap by presenting a benchmark comparison of twenty-four popular sentiment analysis methods (which we call the state-of-the-practice methods). Our evaluation is based on a benchmark of eighteen labeled datasets, covering messages posted on social networks, movie and product reviews, as well as opinions and comments in news articles. Our results highlight the extent to which the prediction performance of these methods varies considerably across datasets. Aiming at boosting the development of this research area, we open the methods' codes and datasets used in this article, deploying them in a benchmark system, which provides an open API for accessing and comparing sentence-level sentiment analysis methods

Fungal iron availability during deep seated candidiasis is defined by a complex interplay involving systemic and local events

Peer reviewedPublisher PD

Many faces of low mass neutralino dark matter in the unconstrained MSSM, LHC data and new signals

If all strongly interacting sparticles (the squarks and the gluinos) in an unconstrained minimal supersymmetric standard model (MSSM) are heavier than the corresponding mass lower limits in the minimal supergravity (mSUGRA) model, obtained by the current LHC experiments, then the existing data allow a variety of electroweak (EW) sectors with light sparticles yielding dark matter (DM) relic density allowed by the WMAP data. Some of the sparticles may lie just above the existing lower bounds from LEP and lead to many novel DM producing mechanisms not common in mSUGRA. This is illustrated by revisiting the above squark-gluino mass limits obtained by the ATLAS Collaboration, with an unconstrained EW sector with masses not correlated with the strong sector. Using their selection criteria and the corresponding cross section limits, we find at the generator level using Pythia, that the changes in the mass limits, if any, are by at most 10-12% in most scenarios. In some cases, however, the relaxation of the gluino mass limits are larger ($\approx 20$). If a subset of the strongly interacting sparticles in an unconstrained MSSM are within the reach of the LHC, then signals sensitive to the EW sector may be obtained. This is illustrated by simulating the $blj$\etslash, $l= e and \mu$, and $b\tau j$\etslash signals in i) the light stop scenario and ii) the light stop-gluino scenario with various light EW sectors allowed by the WMAP data. Some of the more general models may be realized with non-universal scalar and gaugino masses.Comment: 27 pages, 1 figure, references added, minor changes in text, to appear in JHE

Mass-Matching in Higgsless

Modern extra-dimensional Higgsless scenarios rely on a mass-matching between fermionic and bosonic KK resonances to evade constraints from precision electroweak measurements. After analyzing all of the Tevatron and LEP bounds on these so-called Cured Higgsless scenarios, we study their LHC signatures and explore how to identify the mass-matching mechanism, the key to their viability. We find singly and pair produced fermionic resonances show up as clean signals with 2 or 4 leptons and 2 hard jets, while neutral and charged bosonic resonances are visible in the dilepton and leptonic WZ channels, respectively. A measurement of the resonance masses from these channels shows the matching necessary to achieve $S\simeq 0$. Moreover, a large single production of KK-fermion resonances is a clear indication of compositeness of SM quarks. Discovery reach is below 10 fb$^{-1}$ of luminosity for resonances in the 700 GeV range.Comment: 28 pages, 18 figure

Sociomateriality Implications of Software As a Service Adoption on IT-workers’ Roles and Changes in Organizational Routines of IT Systems Support

This paper aims to deepen our understanding on how sociomateriality practices influence IT workers’ roles and skill set requirements and changes to the organizational routines of IT systems support, when an organization migrates an on-premise IT system to a software as a service (SaaS) model. This conceptual paper is part of an ongoing study investigating organizations that migrated on-premise IT email systems to SaaS business models, such as Google Apps for Education (GAE) and Microsoft Office 365 systems, in New Zealand tertiary institutions. We present initial findings from interpretive case studies. The findings are, firstly, technological artifacts are entangled in sociomaterial practices, which change the way humans respond to the performative aspects of the organizational routines. Human and material agencies are interwoven in ways that reinforce or change existing routines. Secondly, materiality, virtual realm and spirit of the technology provide elementary levels at which human and material agencies entangle. Lastly, the elementary levels at which human and material entangle depends on the capabilities or skills set of an individual

Search for sterile neutrino mixing in the MINOS long-baseline experiment

A search for depletion of the combined flux of active neutrino species over a 735 km baseline is reported using neutral-current interaction data recorded by the MINOS detectors in the NuMI neutrino beam. Such a depletion is not expected according to conventional interpretations of neutrino oscillation data involving the three known neutrino flavors. A depletion would be a signature of oscillations or decay to postulated noninteracting sterile neutrinos, scenarios not ruled out by existing data. From an exposure of 3.18×1020 protons on target in which neutrinos of energies between ~500¿¿MeV and 120 GeV are produced predominantly as ¿µ, the visible energy spectrum of candidate neutral-current reactions in the MINOS far detector is reconstructed. Comparison of this spectrum to that inferred from a similarly selected near-detector sample shows that of the portion of the ¿µ flux observed to disappear in charged-current interaction data, the fraction that could be converting to a sterile state is less than 52% at 90% confidence level (C.L.). The hypothesis that active neutrinos mix with a single sterile neutrino via oscillations is tested by fitting the data to various models. In the particular four-neutrino models considered, the mixing angles ¿24 and ¿34 are constrained to be less than 11° and 56° at 90% C.L., respectively. The possibility that active neutrinos may decay to sterile neutrinos is also investigated. Pure neutrino decay without oscillations is ruled out at 5.4 standard deviations. For the scenario in which active neutrinos decay into sterile states concurrently with neutrino oscillations, a lower limit is established for the neutrino decay lifetime t3/m3>2.1×10-12¿¿s/eV at 90% C.L

Invaders in hot water: a simple decontamination method to prevent the accidental spread of aquatic invasive non-native species.

Watersports equipment can act as a vector for the introduction and spread of invasive non native species (INNS) in freshwater environments. To support advice given to recreational water users under the UK Government’s Check Clean Dry biosecurity campaign and ensure its effectiveness at killing a range of aquatic INNS, we conducted a survival experiment on seven INNS which pose a high risk to UK freshwaters. The efficacy of exposure to hot water (45 °C, 15 min) was tested as a method by which waters users could ‘clean’ their equipment and was compared to drying and a control group (no treatment). Hot water had caused 99 % mortality across all species 1 h after treatment and was more effective than drying at all time points (1 h: χ2 = 117.24, p < 0.001; 1 day χ2 = 95.68, p < 0.001; 8 days χ2 = 12.16, p < 0.001 and 16 days χ2 = 7.58, p < 0.001). Drying caused significantly higher mortality than the control (no action) from day 4 (χ2 = 8.49, p < 0.01) onwards. In the absence of hot water or drying, 6/7 of these species survived for 16 days, highlighting the importance of good biosecurity practice to reduce the risk of accidental spread. In an additional experiment the minimum lethal temperature and exposure time in hot water to cause 100 % mortality in American signal crayfish (Pacifastacus leniusculus), was determined to be 5 min at 40 °C. Hot water provides a simple, rapid and effective method to clean equipment. We recommend that it is advocated in future biosecurity awareness campaigns

Very high energy particle acceleration powered by the jets of the microquasar SS 433

SS 433 is a binary system containing a supergiant star that is overflowing its Roche lobe with matter accreting onto a compact object (either a black hole or neutron star). Two jets of ionized matter with a bulk velocity of $\sim0.26c$ extend from the binary, perpendicular to the line of sight, and terminate inside W50, a supernova remnant that is being distorted by the jets. SS 433 differs from other microquasars in that the accretion is believed to be super-Eddington, and the luminosity of the system is $\sim10^{40}$ erg s$^{-1}$. The lobes of W50 in which the jets terminate, about 40 pc from the central source, are expected to accelerate charged particles, and indeed radio and X-ray emission consistent with electron synchrotron emission in a magnetic field have been observed. At higher energies (>100 GeV), the particle fluxes of $\gamma$ rays from X-ray hotspots around SS 433 have been reported as flux upper limits. In this energy regime, it has been unclear whether the emission is dominated by electrons that are interacting with photons from the cosmic microwave background through inverse-Compton scattering or by protons interacting with the ambient gas. Here we report TeV $\gamma$-ray observations of the SS 433/W50 system where the lobes are spatially resolved. The TeV emission is localized to structures in the lobes, far from the center of the system where the jets are formed. We have measured photon energies of at least 25 TeV, and these are certainly not Doppler boosted, because of the viewing geometry. We conclude that the emission from radio to TeV energies is consistent with a single population of electrons with energies extending to at least hundreds of TeV in a magnetic field of $\sim16$~micro-Gauss.Comment: Preprint version of Nature paper. Contacts: S. BenZvi, B. Dingus, K. Fang, C.D. Rho , H. Zhang, H. Zho