Parallel Exhaustive Search without Coordination

We analyze parallel algorithms in the context of exhaustive search over totally ordered sets. Imagine an infinite list of "boxes", with a "treasure" hidden in one of them, where the boxes' order reflects the importance of finding the treasure in a given box. At each time step, a search protocol executed by a searcher has the ability to peek into one box, and see whether the treasure is present or not. By equally dividing the workload between them, $k$ searchers can find the treasure $k$ times faster than one searcher. However, this straightforward strategy is very sensitive to failures (e.g., crashes of processors), and overcoming this issue seems to require a large amount of communication. We therefore address the question of designing parallel search algorithms maximizing their speed-up and maintaining high levels of robustness, while minimizing the amount of resources for coordination. Based on the observation that algorithms that avoid communication are inherently robust, we analyze the best running time performance of non-coordinating algorithms. Specifically, we devise non-coordinating algorithms that achieve a speed-up of $9/8$ for two searchers, a speed-up of $4/3$ for three searchers, and in general, a speed-up of $\frac{k}{4}(1+1/k)^2$ for any $k\geq 1$ searchers. Thus, asymptotically, the speed-up is only four times worse compared to the case of full-coordination, and our algorithms are surprisingly simple and hence applicable. Moreover, these bounds are tight in a strong sense as no non-coordinating search algorithm can achieve better speed-ups. Overall, we highlight that, in faulty contexts in which coordination between the searchers is technically difficult to implement, intrusive with respect to privacy, and/or costly in term of resources, it might well be worth giving up on coordination, and simply run our non-coordinating exhaustive search algorithms

Current understanding of decision-making in adolescents with cancer: A narrative systematic review

BACKGROUND: Policy guidance and bioethical literature urge the involvement of adolescents in decisions about their healthcare. It is uncertain how roles and expectations of adolescents, parents and healthcare professionals influence decision-making and to what extent this is considered in guidance. AIMS: To identify recent empirical research on decision-making regarding care and treatment in adolescent cancer: (1) to synthesise evidence to define the role of adolescents, parents and healthcare professionals in the decision-making process and (2) to identify gaps in research. DESIGN: A narrative systematic review of qualitative, quantitative and mixed-methods research. We adopted a textual approach to synthesis, using a theoretical framework of interactionism to interpret findings. DATA SOURCES: The databases MEDLINE, PsycINFO, SCOPUS, EMBASE and CINHAL were searched from 2001 through May 2015 for publications on decision-making for adolescents (13-19 years) with cancer. RESULTS: Twenty-eight articles were identified. Adolescents and parents initially find it difficult to participate in decision-making due to a lack of options in the face of protocol-driven care. Parent and adolescent preferences for information and response to loss of control vary between individuals and over time. No studies indicate parental or adolescent preference for a high degree of independence in decision-making. CONCLUSION: Striving to make parents and adolescents fully informed or urge them towards more independence than they prefer may add to distress and confusion. This may interfere with their ability to participate in their preferred way in decisions about care and treatment. Future research should include analysis of on-ground interactions among parents, adolescents and clinicians across the trajectory

The prevalence of femoroacetabular impingement anatomy in Division 1 aquatic athletes who tread water

Abstract Femoroacetabular impingement (FAI) is a disorder that causes hip pain and disability in young patients, particularly athletes. Increased stress on the hip during development has been associated with increased risk of cam morphology. The specific forces involved are unclear, but may be due to continued rotational motion, like the eggbeater kick. The goal of this prospective cohort study was to use magnetic resonance imaging (MRI) to identify the prevalence of FAI anatomy in athletes who tread water and compare it to the literature on other sports. With university IRB approval, 20 Division 1 water polo players and synchronized swimmers (15 female, 5 male), ages 18–23 years (mean age 20.7 ± 1.4), completed the 33-item International Hip Outcome Tool and underwent non-contrast MRI scans of both hips using a 3 Tesla scanner. Recruitment was based on sport, with both symptomatic and asymptomatic individuals included. Cam and pincer morphology were identified. The Wilcoxon Signed-Rank/Rank Sum tests were used to assess outcomes. Seventy per cent (14/20) of subjects reported pain in their hips yet only 15% (3/20) sought clinical evaluation. Cam morphology was present in 67.5% (27/40) of hips, while 22.5% (9/40) demonstrated pincer morphology. The prevalence of cam morphology in water polo players and synchronized swimmers is greater than that reported for the general population and at a similar level as some other sports. From a clinical perspective, acknowledgment of the high prevalence of cam morphology in water polo players and synchronized swimmers should be considered when these athletes present with hip pain

Are You Tampering With My Data?

We propose a novel approach towards adversarial attacks on neural networks (NN), focusing on tampering the data used for training instead of generating attacks on trained models. Our network-agnostic method creates a backdoor during training which can be exploited at test time to force a neural network to exhibit abnormal behaviour. We demonstrate on two widely used datasets (CIFAR-10 and SVHN) that a universal modification of just one pixel per image for all the images of a class in the training set is enough to corrupt the training procedure of several state-of-the-art deep neural networks causing the networks to misclassify any images to which the modification is applied. Our aim is to bring to the attention of the machine learning community, the possibility that even learning-based methods that are personally trained on public datasets can be subject to attacks by a skillful adversary.Comment: 18 page

Nonlinear Dynamics of the Perceived Pitch of Complex Sounds

We apply results from nonlinear dynamics to an old problem in acoustical physics: the mechanism of the perception of the pitch of sounds, especially the sounds known as complex tones that are important for music and speech intelligibility