70,082 research outputs found

    Trade-Offs in Distributed Interactive Proofs

    Get PDF
    The study of interactive proofs in the context of distributed network computing is a novel topic, recently introduced by Kol, Oshman, and Saxena [PODC 2018]. In the spirit of sequential interactive proofs theory, we study the power of distributed interactive proofs. This is achieved via a series of results establishing trade-offs between various parameters impacting the power of interactive proofs, including the number of interactions, the certificate size, the communication complexity, and the form of randomness used. Our results also connect distributed interactive proofs with the established field of distributed verification. In general, our results contribute to providing structure to the landscape of distributed interactive proofs

    Nurse-Physician Communication Tools to Enhance use of Nursing Evidence-Based Protocols

    Get PDF
    Nurse-Physician Communication Tools to Enhance use of Nursing Evidence-Based Protocols by Tochi Onyenwe Ubani MSN, Walden University, 2011 BSN, Chamberlain College of Nursing, 2009 Project Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Nursing Practice Walden University February 2015 In the current health care environment, consumers are demanding collaboration among clinicians even when traditional attitudes minimize nurses\u27 input on the direction of clinical care. Compounding this problem is that nursing practices have not always been derived from randomized clinical trials, but instead from personal experiences. The purpose of this study was to explore the perceptions of nurses, physicians, and administrators on clinical protocols, including the use of nurse evidence-based practice (EBP) in practice settings. The study aimed at fostering clinical decisions anchored on shared knowledge, collegiate interactions, and emotions. A survey designed using nurse-physician communication tools was disseminated among a convenience sample of 50 nurses, 12 physicians, and 3 administrators. Content analysis was applied to survey responses. The findings revealed that effective communication between nurses, physicians, and administrators enhanced the use of nursing EBPs; these findings were used to generate the Nurse-Physician Communication Tools (NPCT) as a mechanism to enhance the translation of nursing EBP in clinical setting. The use of NPCT provided a mechanism for practice changes needed to improve clinical collaboration and enhance use of nursing EBPs in patient care

    On the Computational Power of Radio Channels

    Get PDF
    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
    • …
    corecore