Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks

Motivated by the need for designing efficient and robust fully-distributed computation in highly dynamic networks such as Peer-to-Peer (P2P) networks, we study distributed protocols for constructing and maintaining dynamic network topologies with good expansion properties. Our goal is to maintain a sparse (bounded degree) expander topology despite heavy {\em churn} (i.e., nodes joining and leaving the network continuously over time). We assume that the churn is controlled by an adversary that has complete knowledge and control of what nodes join and leave and at what time and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is a randomized distributed protocol that guarantees with high probability the maintenance of a {\em constant} degree graph with {\em high expansion} even under {\em continuous high adversarial} churn. Our protocol can tolerate a churn rate of up to $O(n/\poly\log(n))$ per round (where $n$ is the stable network size). Our protocol is efficient, lightweight, and scalable, and it incurs only $O(\poly\log(n))$ overhead for topology maintenance: only polylogarithmic (in $n$) bits needs to be processed and sent by each node per round and any node's computation cost per round is also polylogarithmic. The given protocol is a fundamental ingredient that is needed for the design of efficient fully-distributed algorithms for solving fundamental distributed computing problems such as agreement, leader election, search, and storage in highly dynamic P2P networks and enables fast and scalable algorithms for these problems that can tolerate a large amount of churn.

Young People, Peer-to-Peer Grooming and Sexual Offending: Understanding and Responding to Harmful Sexual Behaviour within a Social Media Society

There is ample evidence that young people engage in grooming and harmful sexual behaviour (HSB) using social media with enough frequency to make those behaviours important con-cerns for both society and care providers. This article provides a critical overview of the con-ceptual and empirical foundations of peer-to-peer grooming and the use of social media with-in the context of HSB. Based on this learning, it ultimately introduces a new model of inter-vention and of professional practice, which provides the standards for micro-level decision-making about goals, methods and assessment tailored to this specific offending context.

Copyright & Risk: Scoping the Wellcome Digital Library Project (peer reviewed)

Copyright & Risk: Scoping the Wellcome Digital Library is a comprehensive case study which assesses the merits of the risk-managed approach to copyright clearance adopted by the Wellcome Library in the course of their pilot digitisation project Codebreakers: Makers of Modern Genetics (http://wellcomelibrary.org/collections/digital-collections/makers-of-modern-genetics/#).

Semantics for possibilistic answer set programs: uncertain rules versus rules with uncertain conclusions

Although Answer Set Programming (ASP) is a powerful framework for declarative problem solving, it cannot in an intuitive way handle situations in which some rules are uncertain, or in which it is more important to satisfy some constraints than others. Possibilistic ASP (PASP) is a natural extension of ASP in which certainty weights are associated with each rule. In this paper we contrast two different views on interpreting the weights attached to rules. Under the first view, weights reflect the certainty with which we can conclude the head of a rule when its body is satisfied. Under the second view, weights reflect the certainty that a given rule restricts the considered epistemic states of an agent in a valid way, i.e. it is the certainty that the rule itself is correct. The first view gives rise to a set of weighted answer sets, whereas the second view gives rise to a weighted set of classical answer sets.

Communicating Answer Set Programs

Answer set programming is a form of declarative programming that has proven very successful in succinctly formulating and solving complex problems. Although mechanisms for representing and reasoning with the combined answer set programs of multiple agents have already been proposed, the actual gain in expressivity when adding communication has not been thoroughly studied. We show that allowing simple programs to talk to each other results in the same expressivity as adding negation-as-failure. Furthermore, we show that the ability to focus on one program in a network of simple programs results in the same expressivity as adding disjunction in the head of the rules.

Signal Reception Characteristics in the Proximity of Alice and Bob for Secure Indoor Peer-to-Peer Communications At 2.45 GHz

Mutual variation of the received signal which occurs as a consequence of the channel reciprocity property has recently been proposed as a viable method for secret key generation. However, this cannot be strictly maintained in practice as the property is applicable only in the absence of interference. To ensure the propagation defined key remains secret, one requirement is that there remain high degrees of uncertainty between the legitimate users channel response and that of any eavesdropper's. In this paper, we investigate whether such de-correlation occurs for an indoor point-to-point link at 2.45 GHz. This is achieved by computing the localized correlation coefficient between the simultaneous channel response measured by the legitimate users and that of multiple distributed eavesdroppers for static and dynamic scenarios.

Answer set programs with optional rules: a possibilistic approach

Many problems in artificial intelligence can be encoded as answer set programs (ASP) in which some rules are uncertain. ASP programs with incorrect rules may have erroneous conclusions, but due to the non-monotonic nature of ASP, omitting a correct rule may also lead to errors. To derive the most certain conclusions from an uncertain ASP program, we thus need to consider all situations in which some, none, or all of the least certain rules are omitted. This corresponds to treating some rules as optional and reasoning about which conclusions remain valid regardless of the inclusion of these optional rules. While a version of possibilistic ASP (PASP) based on this view has recently been introduced, no implementation is currently available. In this paper we propose a simulation of the main reasoning tasks in PASP using (disjunctive) ASP programs, allowing us to take advantage of state-of-the-art ASP solvers. Furthermore, we identify how several interesting AI problems can be naturally seen as special cases of the considered reasoning tasks, including cautious abductive reasoning and conformant planning. As such, the proposed simulation enables us to solve instances of the latter problem types that are more general than what current solvers can handle.

Peer Effects in Adolescent Cannabis Use: It's the Friends, Stupid

This paper examines peer effects in adolescent cannabis use from several different reference groups, exploiting survey data that have many desirable properties and have not previously been used for this purpose. Treating the school grade as the reference group, and using both neighbourhood fixed effects and IV for identification, we find evidence of large, positive, and statistically significant peer effects. Treating nominated friends as the reference group, and using both school fixed effects and IV for identification, we again find evidence of large, positive, and generally statistically significant peer effects. Our preferred IV approach exploits information about friends of friends – ‘friends once removed’, who are not themselves friends – to instrument for friends’ cannabis use. Finally, we examine whether the cannabis use of schoolmates who are not nominated as friends – ‘non-friends’ – influences
own cannabis use. Once again using neighbourhood fixed effects and IV for identification, the evidence suggests zero impact. In our data, schoolmates who are not also friends have no influence on adolescent cannabis use.

Factors influencing the success of rural cataract surgery programs in China:The study of hospital administration and relative productivity (SHARP)

PURPOSE. To explore factors potentially influencing the success or failure of rural Chinese hospitals in increasing cataract surgical output and quality. METHODS. Focus groups (FGs, n = 10) were conducted with hospital administrators, doctors, and nurses at 28 county hospitals in Guangdong Province. Discussions explored respondents' views on increasing surgical volume and quality and improving patient satisfaction. Respondents numerically ranked possible strategies to increase surgical volume and quality and patient satisfaction. FG transcripts were independently coded by two reviewers utilizing the constant comparative method following the grounded theory approach, and numerical responses were scored and ranked. RESULTS. Ten FGs and 77 ranking questionnaires were completed by 33 administrators, 23 doctors, and 21 nurses. Kappa values for the two coders were greater than 0.7 for all three groups. All groups identified a critical need for enhanced management training for hospital directors. Doctors and nurses suggested reducing surgical fees to enhance uptake, although administrators were resistant to this. Although doctors saw the need to improve equipment, administrators felt current material conditions were adequate. Respondents agreed that patient satisfaction was generally high, and did not view increasing patient satisfaction as a priority. CONCLUSIONS. Our findings highlight agreements and disagreements among the three stakeholder groups about improving surgical output and quality, which can inform strategies to improve cataract programs in rural China. Respondents' beliefs about high patient satisfaction are not in accord with other studies in the area, highlighting a potential area for intervention. © 2013 The Association for Research in Vision and Ophthalmology, Inc.

Peer tutoring in a medical school: perceptions of tutors and tutees

Background: Peer tutoring has been described as “people from similar social groupings who are not professional teachers helping each other to learn and learning themselves by teaching”. Peer tutoring is well accepted as a source of support in many medical curricula, where participation and learning involve a process of socialisation.
Peer tutoring can ease the transition of the junior students from the university class environment to the hospital workplace. In this paper, we apply the Experienced Based Learning (ExBL) model to explore medical students’ perceptions of their experience of taking part in a newly established peer tutoring program at a hospital based
clinical school.
Methods: In 2014, all students at Sydney Medical School – Central, located at Royal Prince Alfred Hospital were invited to voluntarily participate in the peer tutoring program. Year 3 students (n = 46) were invited to act as tutors for Year 1 students (n = 50), and Year 4 students (n = 60) were invited to act as tutors for Year 2 students (n = 51). Similarly, the ‘tutees’ were invited to take part on a voluntary basis. Students were invited to attend focus groups, which were held at the end of the program. Framework analysis was used to code and categorise data into themes.
Results: In total, 108/207 (52 %) students participated in the program. A total of 42/106 (40 %) of Year 3 and 4 students took part as tutors; and of 66/101 (65 %) of Year 1 and 2 students took part as tutees. Five focus groups were held, with 50/108 (46 %) of students voluntarily participating. Senior students (tutors) valued the opportunity to practice and improve their medical knowledge and teaching skills. Junior students (tutees) valued the opportunity for additional practice and patient interaction, within a relaxed, small group learning environment.
Conclusion: Students perceived the peer tutoring program as affording opportunities not otherwise available within the curriculum. The peer teaching program provided a framework within the medical curriculum for senior students to practice and improve their medical knowledge and teaching skills. Concurrently, junior students were provided with a valuable learning experience that they reported as being qualitatively different to traditional teaching by faculty.

The influence of experimental design on the magnitude of the effect size -peer tutoring for elementary, middle and high school settings: A meta-analysis

A meta-analysis was undertaken on a form of cooperative learning, peer tutoring. The effects of experimental design on outcomes were explored, as measured by Effect Size (ES). Forty three articles with 82 effect size studies were included in the meta-analysis. Highest ES were reported for quasi-experimental studies. ES reduced as experimental design moved from single pre-test factor matched, to multiple-factor matched randomized controlled trials. ES reduced when designs used standardised, rather than self-designed measures. The implications for future meta-analyses and research in cooperative learning are explored.