Settling the Sample Complexity of Single-parameter Revenue Maximization

This paper settles the sample complexity of single-parameter revenue maximization by showing matching upper and lower bounds, up to a poly-logarithmic factor, for all families of value distributions that have been considered in the literature. The upper bounds are unified under a novel framework, which builds on the strong revenue monotonicity by Devanur, Huang, and Psomas (STOC 2016), and an information theoretic argument. This is fundamentally different from the previous approaches that rely on either constructing an $\epsilon$-net of the mechanism space, explicitly or implicitly via statistical learning theory, or learning an approximately accurate version of the virtual values. To our knowledge, it is the first time information theoretical arguments are used to show sample complexity upper bounds, instead of lower bounds. Our lower bounds are also unified under a meta construction of hard instances.Comment: 49 pages, Accepted by STOC1

Absence of a dose-rate effect in the transformation of C3H 10T1/2 cells by α-particles

The findings of Hill et al. (1984) on the greatly enhanced transformation frequencies at very low dose rates of fission neutrons induced us to perform an analogous study with -particles at comparable dose rates. Transformation frequencies were determined with γ-rays at high dose rate (0·5 Gy/min), and with -particles at high (0·2 Gy/min) and at low dose rates (0·83-2·5 mGy/min) in the C3H 10T1/2 cell system. α-particles were substantially more effective than γ-rays, both for cell inactivation and for neoplastic transformation at high and low dose rates. The relative biological effectiveness (RBE) for cell inactivation and for neoplastic transformation was of similar magnitude, and ranged from about 3 at an -particle dose of 2 Gy to values of the order of 10 at 0·25 Gy. In contrast to the experiments of Hill et al. (1984) with fission neutrons, no increased transformation frequencies were observed when the -particle dose was protracted over several hours

Botulinum toxin type A in the prophylactic treatment of chronic tension-type headache: A multicentre, double-blind, randomized, placebo-controlled, parallel-group study

We studied the safety and efficacy of 0 U, 50 U, 100 U, 150 U (five sites), 86 Usub and 100 Usub (three sites) botulinum toxin type A (BoNTA; BOTOX); Allergan, Inc., Irvine, CA, USA) for the prophylaxis of chronic tension-type headache (CTTH). Three hundred patients (62.3% female; mean age 42.6 years) enrolled. For the primary endpoint, the mean change from baseline in the number of TTH-free days per month, there was no statistically significant difference between placebo and four BoNTA groups, but a significant difference favouring placebo vs. BoNTA 150 was observed (4.5 vs. 2.8 tension headache-free days/month; P = 0.007). All treatment groups improved at day 60. Although efficacy was not demonstrated for the primary endpoint, at day 90, more patients in three BoNTA groups had \u3eor=50% decrease in tension headache days than did placebo (

Recognition and management of stroke in young adults and adolescents.

Approximately 15% of all ischemic strokes (IS) occur in young adults and adolescents. To date, only limited prior public health and research efforts have specifically addressed stroke in the young. Early diagnosis remains challenging because of the lack of awareness and the relative infrequency of stroke compared with stroke mimics. Moreover, the causes of IS in the young are heterogeneous and can be relatively uncommon, resulting in uncertainties about diagnostic evaluation and cause-specific management. Emerging data have raised public health concerns about the increasing prevalence of traditional vascular risk factors in young individuals, and their potential role in increasing the risk of IS, stroke recurrence, and poststroke mortality. These issues make it important to formulate and enact strategies to increase both awareness and access to resources for young stroke patients, their caregivers and families, and health care professionals. The American Academy of Neurology recently convened an expert panel to develop a consensus document concerning the recognition, evaluation, and management of IS in young adults and adolescents. The report of the consensus panel is presented herein

How brains make decisions

This chapter, dedicated to the memory of Mino Freund, summarizes the Quantum Decision Theory (QDT) that we have developed in a series of publications since 2008. We formulate a general mathematical scheme of how decisions are taken, using the point of view of psychological and cognitive sciences, without touching physiological aspects. The basic principles of how intelligence acts are discussed. The human brain processes involved in decisions are argued to be principally different from straightforward computer operations. The difference lies in the conscious-subconscious duality of the decision making process and the role of emotions that compete with utility optimization. The most general approach for characterizing the process of decision making, taking into account the conscious-subconscious duality, uses the framework of functional analysis in Hilbert spaces, similarly to that used in the quantum theory of measurements. This does not imply that the brain is a quantum system, but just allows for the simplest and most general extension of classical decision theory. The resulting theory of quantum decision making, based on the rules of quantum measurements, solves all paradoxes of classical decision making, allowing for quantitative predictions that are in excellent agreement with experiments. Finally, we provide a novel application by comparing the predictions of QDT with experiments on the prisoner dilemma game. The developed theory can serve as a guide for creating artificial intelligence acting by quantum rules.Comment: Latex file, 20 pages, 3 figure

Neurology

Contains research objectives and reports on three research projects.Office of Naval Research (Nonr-609(39))U. S. Air Force (AF33(616)-7282)Army Chemical Corps (DA-18-108-405-Cml-942)U.S. Public Health Service (B-3055)U. S. Air Force (AF49(638)-1130)U.S. Public Health Service (B-3090

Stigma narratives: LGBT transitions and identities in Malta

This article is available open access through the publisher’s website at the link below. Copyright @ 2011 A B Academic Publishers.This article considers narratives of transition experiences of a group of Lesbian, Gay, Bisexual and Transgender (LGBT) young people in Malta. The article draws on Goffman's concept of stigma and uses this to explore transitions in a society that retains some traditional characteristics, particularly the code of honour and shame, although mediated by aspects of modernity. Interviews were undertaken with 15 young people with the goal of producing narratives. The article analyses the experience of stigma, its effects and how young people manage its consequences. It concludes by drawing attention to the pervasive nature of stigma and the importance of structure, agency and reflexivity in youth transitions. In particular stigma remains an important feature of societies in which hetero-normative sexuality remains dominant

Magic Numbers of Silicon Clusters

A structural model for intermediate sized silicon clusters is proposed that is able to generate unique structures without any dangling bonds. This structural model consists of bulk-like core of five atoms surrounded by fullerene-like surface. Reconstruction of the ideal fullerene geometry results in the formation of crown atoms surrounded by $\pi$-bonded dimer pairs. This model yields unique structures for \Si{33}, \Si{39}, and \Si{45} clusters without any dangling bonds and hence explains why these clusters are least reactive towards chemisorption of ammonia, methanol, ethylene, and water. This model is also consistent with the experimental finding that silicon clusters undergo a transition from prolate to spherical shapes at \Si{27}. Finally, reagent specific chemisorption reactivities observed experimentally is explained based on the electronic structures of the reagents.Comment: 4 pages + 3 figures (postscript files after \end{document}

Has education lost sight of children?

The reflections presented in this chapter are informed by clinical and personal experiences of school education in the UK. There are many challenges for children and young people in the modern education system and for the professionals who support them. In the UK, there are significant gaps between the highly selective education provided to those who pay privately for it and to the majority of those educated in the state-funded system. Though literacy rates have improved around the world, many children, particularly boys, do not finish their education for reasons such as boredom, behavioural difficulties or because education does not ‘pay’. Violence, bullying, and sexual harassment are issues faced by many children in schools and there are disturbing trends of excluding children who present with behavioural problems at school whose origins are not explored. Excluded children are then educated with other children who may also have multiple problems which often just make the situation worse. The experience of clinicians suggests that school-related mental health problems are increasing in severity. Are mental health services dealing with the consequences of an education system that is not meeting children’s needs? An education system that is testing- and performance-based may not be serving many children well if it is driving important decisions about them at increasingly younger ages. Labelling of children and setting them on educational career paths can occur well before they reach secondary schools, limiting potential very early on in their developmental trajectory. Furthermore, the emphasis at school on testing may come at the expense of creativity and other forms of intelligence, which are also valuable and important. Meanwhile the employment marketplace requires people with widely different skills, with an emphasis on innovation, creativity, and problem solving. Is education losing sight of the children it is educating