A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian

In this work we show a barrier towards proving a randomness-efficient parallel repetition, a promising avenue for achieving many tight inapproximability results. Feige and Kilian (STOC'95) proved an impossibility result for randomness-efficient parallel repetition for two prover games with small degree, i.e., when each prover has only few possibilities for the question of the other prover. In recent years, there have been indications that randomness-efficient parallel repetition (also called derandomized parallel repetition) might be possible for games with large degree, circumventing the impossibility result of Feige and Kilian. In particular, Dinur and Meir (CCC'11) construct games with large degree whose repetition can be derandomized using a theorem of Impagliazzo, Kabanets and Wigderson (SICOMP'12). However, obtaining derandomized parallel repetition theorems that would yield optimal inapproximability results has remained elusive. This paper presents an explanation for the current impasse in progress, by proving a limitation on derandomized parallel repetition. We formalize two properties which we call "fortification-friendliness" and "yields robust embeddings." We show that any proof of derandomized parallel repetition achieving almost-linear blow-up cannot both (a) be fortification-friendly and (b) yield robust embeddings. Unlike Feige and Kilian, we do not require the small degree assumption. Given that virtually all existing proofs of parallel repetition, including the derandomized parallel repetition result of Dinur and Meir, share these two properties, our no-go theorem highlights a major barrier to achieving almost-linear derandomized parallel repetition

Clinical decision-making in acute paediatrics : evaluation of the impact of an internet-delivered paediatric decision support system

Imperial Users onl

Relaxed Locally Correctable Codes

Locally decodable codes (LDCs) and locally correctable codes (LCCs) are error-correcting codes in which individual bits of the message and codeword, respectively, can be recovered by querying only few bits from a noisy codeword. These codes have found numerous applications both in theory and in practice. A natural relaxation of LDCs, introduced by Ben-Sasson et al. (SICOMP, 2006), allows the decoder to reject (i.e., refuse to answer) in case it detects that the codeword is corrupt. They call such a decoder a relaxed decoder and construct a constant-query relaxed LDC with almost-linear blocklength, which is sub-exponentially better than what is known for (full-fledged) LDCs in the constant-query regime. We consider an analogous relaxation for local correction. Thus, a relaxed local corrector reads only few bits from a (possibly) corrupt codeword and either recovers the desired bit of the codeword, or rejects in case it detects a corruption. We give two constructions of relaxed LCCs in two regimes, where the first optimizes the query complexity and the second optimizes the rate: 1. Constant Query Complexity: A relaxed LCC with polynomial blocklength whose corrector only reads a constant number of bits of the codeword. This is a sub-exponential improvement over the best constant query (full-fledged) LCCs that are known. 2. Constant Rate: A relaxed LCC with constant rate (i.e., linear blocklength) with quasi-polylogarithmic query complexity. This is a nearly sub-exponential improvement over the query complexity of a recent (full-fledged) constant-rate LCC of Kopparty et al. (STOC, 2016)

Risk of bloodstream infection in children admitted to paediatric intensive care units in England and Wales following emergency inter-hospital transfer.

PURPOSE: Adherence to full sterile procedures may be compromised when central venous catheters are inserted as part of emergency resuscitation and stabilisation, particularly outside the intensive care unit. Half of emergency admissions to paediatric intensive care units (PICU) in the UK occur after stabilisation at other hospitals. We determined whether bloodstream infection (BSI) occurred more frequently in children admitted to PICU after inter-hospital transfer compared to within-hospital admissions. METHODS: Data on emergency admissions to 20 PICUs in England and Wales for children <16 years between 2003-2012 were linked from the national PICU audit database (PICANet) and national infection surveillance (LabBase2). PICU-acquired BSI was defined as any positive blood culture sampled between 2 days after admission and 2 days following discharge from PICU. RESULTS: A total of 32,861/62,515 (53%) admissions were inter-hospital transfers. Multivariable regression showed no significant difference in rates of PICU-acquired BSI by source of admission (incidence-rate ratio for inter-hospital transfer versus within-hospital admission = 0.97; 95% CI 0.87-1.07) after adjusting for other risk-factors. Rates decreased more rapidly between 2003 and 2012 for inter-hospital transfers: 17.0% (95% CI 14.9-19.0% per year) compared with 12.4% (95% CI 9.9-14.9% per year) for within-hospital admissions. The median time to first PICU-acquired BSI did not differ significantly between inter-hospital transfers (7 days; IQR 4-13) and within-hospital admissions (8 days; IQR 4-15). CONCLUSIONS: Nationally, inter-hospital transfer is no longer a significant risk factor for PICU-acquired BSI. Given the large proportion of infection occurring in the second week of admission, initiatives to further reduce PICU-acquired BSI should focus on maintaining sterile procedures after admission

Outcomes for Children Receiving Noninvasive Ventilation as the First-Line Mode of Mechanical Ventilation at Intensive Care Admission: A Propensity Score-Matched Cohort Study.

OBJECTIVES: To compare outcomes of children receiving noninvasive ventilation with those receiving invasive ventilation as first-line mode of mechanical ventilation following unplanned intensive care admission. DESIGN: Propensity score-matched cohort study analyzing data prospectively collected by the Pediatric Intensive Care Audit Network over 8 years (2007-2014). SETTING: Thirty-one PICUs in the United Kingdom and Ireland; twenty-one of whom submitted Pediatric Critical Care Minimum Dataset data for the entire study period. PATIENTS: Children consecutively admitted to study PICUs. Planned admissions following surgery, unplanned admissions from other hospitals, those on chronic ventilation, and those who did not receive mechanical ventilation on the day of PICU admission were excluded. INTERVENTIONS: Use of noninvasive ventilation, rather than invasive ventilation, as the first-line mode of mechanical ventilation. MEASUREMENTS AND MAIN RESULTS: PICU mortality, length of ventilation, length of PICU stay, and ventilator-free days at day 28. During the study period, there were 151,128 PICU admissions. A total of 15,144 admissions (10%) were eligible for analysis once predefined exclusion criteria were applied: 4,804 (31.7%) received "noninvasive ventilation first," whereas 10,221 (67.5%) received "invasive ventilation first"; 119 (0.8%) admissions could not be classified. Admitting PICU site explained 6.5% of the variation in first-line mechanical ventilation group (95% CI, 2.0-19.0%). In propensity score-matched analyses, receiving noninvasive ventilation first was associated with a significant reduction in mortality by 3.1% (95% CI, 1.7-4.6%), length of ventilation by 1.6 days (95% CI, 1.0-2.3), and length of PICU stay by 2.1 days (95% CI, 1.3-3.0), as well as an increase in ventilator-free days at day 28 by 3.7 days (95% CI, 3.1-4.3). CONCLUSIONS: Use of noninvasive ventilation as first-line mode of mechanical ventilation in critically ill children admitted to PICU in an unplanned fashion may be associated with significant clinical benefits. Further high-quality evidence regarding optimal patient selection and timing of initiation of noninvasive ventilation could lead to less variability in clinical care between institutions and improved patient outcomes

Analysis of wave III of brain stem auditory evoked potential waveforms during microvascular decompression of cranial nerve VII for hemifacial spasm

INTRODUCTION:: Intraoperative monitoring of brain stem auditory evoked potential during microvascular decompression (MVD) prevent hearing loss (HL). Previous studies have shown that changes in wave III (wIII) are an early and sensitive sign of auditory nerve injury. OBJECTIVE:: To evaluate the changes of amplitude and latency of wIII of brain stem auditory evoked potential during MVD and its association with postoperative HL. Hearing loss was classified by American Academy of Otolaryngology - Head and Neck Surgery (AAO-HNS) criteria, based on changes in pure tone audiometry and speech discrimination score. METHODS:: Retrospective analysis of wIII in patients who underwent intraoperative monitoring with brain stem auditory evoked potential during MVD was performed. A univariate logistic regression analysis was performed on independent variables amplitude of wIII and latency of wIII at change max and On-Skin, or a final recording at the time of skin closure. A further analysis for the same variables was performed adjusting for the loss of wave. RESULTS:: The latency of wIII was not found to be significantly different between groups I and II. The amplitude of wIII was significantly decreased in the group with HL. Regression analysis did not find any increased odds of HL with changes in the amplitude of wIII. CONCLUSIONS:: Changes in wave III did not increase the odds of HL in patients who underwent brain stem auditory evoked potential s during MVD. This information might be valuable to evaluate the value of wIII as an alarm criterion during MVD to prevent HL. © 2014 by the American Clinical Neurophysiology Society

FIRST-line support for Assistance in Breathing in Children (FIRST-ABC): protocol for a multicentre randomised feasibility trial of non-invasive respiratory support in critically ill children.

INTRODUCTION: Over 18 000 children are admitted annually to UK paediatric intensive care units (PICUs), of whom nearly 75% receive respiratory support (invasive and/or non-invasive). Continuous positive airway pressure (CPAP) has traditionally been used to provide first-line non-invasive respiratory support (NRS) in PICUs; however, high-flow nasal cannula therapy (HFNC), a novel mode of NRS, has recently gained popularity despite the lack of high-quality trial evidence to support its effectiveness. This feasibility study aims to inform the design and conduct of a future definitive randomised clinical trial (RCT) comparing the two modes of respiratory support. METHODS AND ANALYSIS: We will conduct a three-centre randomised feasibility study over 12 months. Patients admitted to participating PICUs who satisfy eligibility criteria will be recruited to either group A (primary respiratory failure) or group B (postextubation). Consent will be obtained from parents/guardians prior to randomisation in 'planned' group B, and deferred in emergency situations (group A and 'rescue' group B). Participants will be randomised (1:1) to either CPAP or HFNC using sealed, opaque envelopes, from a computer-generated randomisation sequence with variable block sizes. The study protocol specifies algorithms for the initiation, maintenance and weaning of HFNC and CPAP. The primary outcomes are related to feasibility, including the number of eligible patients in each group, feasibility of randomising >50% of eligible patients and measures of adherence to the treatment protocols. Data will also be collected on patient outcomes (eg, mortality and length of PICU stay) to inform the selection of an appropriate outcome measure in a future RCT. We aim to recruit 120 patients to the study. ETHICS AND DISSEMINATION: Ethical approval was granted by the National Research Ethics Service Committee North East-Tyne&Wear South (15/NE/0296). Study findings will be disseminated through peer-reviewed journals, national and international conferences. TRIALS REGISTRATION NUMBER: NCT02612415; pre-results

Shock Index Values and Trends in Pediatric Sepsis: Predictors or Therapeutic Targets? A retrospective observational study

BACKGROUND: Shock index (SI) (heart rate/systolic blood pressure) has been used to predict outcome in both adult and pediatric sepsis within the intensive care unit (ICU). We aimed to evaluate the utility of SI prior to pediatric ICU (PICU) admission. METHODS: We conducted a retrospective observational study of children referred to a pediatric intensive care transport service (PICTS) between 2005 and 2011. The predictive value of SI, heart rate and blood pressure at three pre-specified time points (at referral to PICTS, at PICTS arrival at the referring hospital, and at PICU admission), and changes in SI between the time points, were evaluated. Death within the first 48 hours of ICU admission (early death) was the primary outcome variable. RESULTS: Over the seven-year period, 572 children with sepsis were referred to the PICTS. Thirty-nine children died prior to transport to a PICU, while 474 were transported alive. Adjusting for age, time-points and time duration in a multi-level regression analysis, SI was significantly higher in those who died early. There was a significant improvement in SI with the transport team in survivors but not in non-survivors. However, the predictive value of a change in SI for mortality was no better than either a change in heart rate or blood pressure. CONCLUSIONS: The absolute or change in SI does not predict early death any more than heart rate and systolic blood pressure individually in children with sepsis