67 research outputs found
Recommended from our members
On the Computational Power of Radio Channels
Radio networks can be a challenging platform for which to develop distributed algorithms, because the network nodes must contend for a shared channel. In some cases, though, the shared medium is an advantage rather than a disadvantage: for example, many radio network algorithms cleverly use the shared channel to approximate the degree of a node, or estimate the contention. In this paper we ask how far the inherent power of a shared radio channel goes, and whether it can efficiently compute "classicaly hard" functions such as Majority, Approximate Sum, and Parity.
Using techniques from circuit complexity, we show that in many cases, the answer is "no". We show that simple radio channels, such as the beeping model or the channel with collision-detection, can be approximated by a low-degree polynomial, which makes them subject to known lower bounds on functions such as Parity and Majority; we obtain round lower bounds of the form Omega(n^{delta}) on these functions, for delta in (0,1). Next, we use the technique of random restrictions, used to prove AC^0 lower bounds, to prove a tight lower bound of Omega(1/epsilon^2) on computing a (1 +/- epsilon)-approximation to the sum of the nodes\u27 inputs. Our techniques are general, and apply to many types of radio channels studied in the literature
Recommended from our members
A Candidate for a Strong Separation of Information and Communication
The weak interactive compression conjecture asserts that any two-party communication protocol with communication complexity C and information complexity I can be compressed to a protocol with communication complexity poly(I)polylog(C).
We describe a communication problem that is a candidate for refuting that conjecture. Specifically, while we show that the problem can be solved by a protocol with communication complexity C and information complexity I=polylog(C), the problem seems to be hard for protocols with communication complexity poly(I)polylog(C)=polylog(C)
Counting Yang-Mills Dyons with Index Theorems
We count the supersymmetric bound states of many distinct BPS monopoles in
N=4 Yang-Mills theories and in pure N=2 Yang-Mills theories. The novelty here
is that we work in generic Coulombic vacua where more than one adjoint Higgs
fields are turned on. The number of purely magnetic bound states is again found
to be consistent with the electromagnetic duality of the N=4 SU(n) theory, as
expected. We also count dyons of generic electric charges, which correspond to
1/4 BPS dyons in N=4 theories and 1/2 BPS dyons in N=2 theories. Surprisingly,
the degeneracy of dyons is typically much larger than would be accounted for by
a single supermultiplet of appropriate angular momentum, implying many
supermutiplets of the same charge and the same mass.Comment: 34 pages, 1 figure, LaTe
A transcriptionally distinct CXCL13+CD103+CD8+ T-cell population is associated with B-cell recruitment and neoantigen load in human cancer
The chemokine CXCL13 mediates recruitment of B cells to tumors and is essential for the formation of tertiary lymphoid structures (TLSs). TLSs are thought to support antitumor immunity and are associated with improved prognosis. However, it remains unknown whether TLSs are formed in response to the general inflammatory character of the tumor microenvironment, or rather, are induced by (neo)antigen-specific adaptive immunity. We here report on the finding that the transforming growth factor beta (TGFβ)-dependent CD103+CD8+ tumor-infiltrating T-cell (TIL) subpopulation expressed and produced CXCL13. Accordingly, CD8+ T cells from peripheral blood activated in the presence of TGFβ upregulated CD103 and secreted CXCL13. Conversely, inhibition of TGFβ receptor signaling abrogated CXCL13 production. CXCL13+CD103+CD8+ TILs correlated with B-cell recruitment, TLSs, and neoantigen burden in six cohorts of human tumors. Altogether, our findings indicated that TGFβ plays a non-canonical role in coordinating immune responses against human tumors and suggest a potential role for CXCL13+CD103+CD8+ TILs in mediating B-cell recruitment and TLS formation in human tumors
Recommended from our members
Effect of Hydrocortisone on Mortality and Organ Support in Patients With Severe COVID-19: The REMAP-CAP COVID-19 Corticosteroid Domain Randomized Clinical Trial.
Importance: Evidence regarding corticosteroid use for severe coronavirus disease 2019 (COVID-19) is limited. Objective: To determine whether hydrocortisone improves outcome for patients with severe COVID-19. Design, Setting, and Participants: An ongoing adaptive platform trial testing multiple interventions within multiple therapeutic domains, for example, antiviral agents, corticosteroids, or immunoglobulin. Between March 9 and June 17, 2020, 614 adult patients with suspected or confirmed COVID-19 were enrolled and randomized within at least 1 domain following admission to an intensive care unit (ICU) for respiratory or cardiovascular organ support at 121 sites in 8 countries. Of these, 403 were randomized to open-label interventions within the corticosteroid domain. The domain was halted after results from another trial were released. Follow-up ended August 12, 2020. Interventions: The corticosteroid domain randomized participants to a fixed 7-day course of intravenous hydrocortisone (50 mg or 100 mg every 6 hours) (n = 143), a shock-dependent course (50 mg every 6 hours when shock was clinically evident) (n = 152), or no hydrocortisone (n = 108). Main Outcomes and Measures: The primary end point was organ support-free days (days alive and free of ICU-based respiratory or cardiovascular support) within 21 days, where patients who died were assigned -1 day. The primary analysis was a bayesian cumulative logistic model that included all patients enrolled with severe COVID-19, adjusting for age, sex, site, region, time, assignment to interventions within other domains, and domain and intervention eligibility. Superiority was defined as the posterior probability of an odds ratio greater than 1 (threshold for trial conclusion of superiority >99%). Results: After excluding 19 participants who withdrew consent, there were 384 patients (mean age, 60 years; 29% female) randomized to the fixed-dose (n = 137), shock-dependent (n = 146), and no (n = 101) hydrocortisone groups; 379 (99%) completed the study and were included in the analysis. The mean age for the 3 groups ranged between 59.5 and 60.4 years; most patients were male (range, 70.6%-71.5%); mean body mass index ranged between 29.7 and 30.9; and patients receiving mechanical ventilation ranged between 50.0% and 63.5%. For the fixed-dose, shock-dependent, and no hydrocortisone groups, respectively, the median organ support-free days were 0 (IQR, -1 to 15), 0 (IQR, -1 to 13), and 0 (-1 to 11) days (composed of 30%, 26%, and 33% mortality rates and 11.5, 9.5, and 6 median organ support-free days among survivors). The median adjusted odds ratio and bayesian probability of superiority were 1.43 (95% credible interval, 0.91-2.27) and 93% for fixed-dose hydrocortisone, respectively, and were 1.22 (95% credible interval, 0.76-1.94) and 80% for shock-dependent hydrocortisone compared with no hydrocortisone. Serious adverse events were reported in 4 (3%), 5 (3%), and 1 (1%) patients in the fixed-dose, shock-dependent, and no hydrocortisone groups, respectively. Conclusions and Relevance: Among patients with severe COVID-19, treatment with a 7-day fixed-dose course of hydrocortisone or shock-dependent dosing of hydrocortisone, compared with no hydrocortisone, resulted in 93% and 80% probabilities of superiority with regard to the odds of improvement in organ support-free days within 21 days. However, the trial was stopped early and no treatment strategy met prespecified criteria for statistical superiority, precluding definitive conclusions. Trial Registration: ClinicalTrials.gov Identifier: NCT02735707
Hyperoxemia and excess oxygen use in early acute respiratory distress syndrome : Insights from the LUNG SAFE study
Publisher Copyright: © 2020 The Author(s). Copyright: Copyright 2020 Elsevier B.V., All rights reserved.Background: Concerns exist regarding the prevalence and impact of unnecessary oxygen use in patients with acute respiratory distress syndrome (ARDS). We examined this issue in patients with ARDS enrolled in the Large observational study to UNderstand the Global impact of Severe Acute respiratory FailurE (LUNG SAFE) study. Methods: In this secondary analysis of the LUNG SAFE study, we wished to determine the prevalence and the outcomes associated with hyperoxemia on day 1, sustained hyperoxemia, and excessive oxygen use in patients with early ARDS. Patients who fulfilled criteria of ARDS on day 1 and day 2 of acute hypoxemic respiratory failure were categorized based on the presence of hyperoxemia (PaO2 > 100 mmHg) on day 1, sustained (i.e., present on day 1 and day 2) hyperoxemia, or excessive oxygen use (FIO2 ≥ 0.60 during hyperoxemia). Results: Of 2005 patients that met the inclusion criteria, 131 (6.5%) were hypoxemic (PaO2 < 55 mmHg), 607 (30%) had hyperoxemia on day 1, and 250 (12%) had sustained hyperoxemia. Excess FIO2 use occurred in 400 (66%) out of 607 patients with hyperoxemia. Excess FIO2 use decreased from day 1 to day 2 of ARDS, with most hyperoxemic patients on day 2 receiving relatively low FIO2. Multivariate analyses found no independent relationship between day 1 hyperoxemia, sustained hyperoxemia, or excess FIO2 use and adverse clinical outcomes. Mortality was 42% in patients with excess FIO2 use, compared to 39% in a propensity-matched sample of normoxemic (PaO2 55-100 mmHg) patients (P = 0.47). Conclusions: Hyperoxemia and excess oxygen use are both prevalent in early ARDS but are most often non-sustained. No relationship was found between hyperoxemia or excessive oxygen use and patient outcome in this cohort. Trial registration: LUNG-SAFE is registered with ClinicalTrials.gov, NCT02010073publishersversionPeer reviewe
Recommended from our members
Loss of sympathetic innervation to islets of Langerhans in canine diabetes and pancreatitis is not associated with insulitis.
Canine diabetes mellitus (DM) affects 0.6% of the canine population and yet, its etiology is poorly understood. Most affected dogs are diagnosed as adults and are insulin-dependent. We compared pan-leukocyte and sympathetic innervation markers in pancreatic islets of adult dogs with spontaneous DM (sDM), spontaneous pancreatitis (sPanc), both (sDMPanc), toxin-induced DM (iDM) and controls. We found evidence of decreased islet sympathetic innervation but no significant infiltration of islets with leukocytes in all disease groups. We show that loss of sympathetic innervation is ongoing in canine DM and does not necessarily precede it. We further found selective loss of islet-associated beta cells in dogs with sDM and sDMPanc, suggesting that collateral damage from inflammation in the exocrine pancreas is not a likely cause of DM in these dogs. The cause of this selective loss of beta cells needs to be further elucidated but overall, our findings are not supportive of an autoimmune process as a cause of sDM in adult dogs. The loss of sympathetic innervation in sPanc in dogs that do not suffer from DM links the disease in the exocrine pancreas to a pathological process in the endocrine pancreas, suggesting pancreatitis might be a potential precursor to DM
- …