Learning in a changing environment

Multiple cue probability learning studies have typically focused on stationary environments. We present three experiments investigating learning in changing environments. A fine-grained analysis of the learning dynamics shows that participants were responsive to both abrupt and gradual changes in cue-outcome relations. We found no evidence that participants adapted to these types of change in qualitatively different ways. Also, in contrast to earlier claims that these tasks are learned implicitly, participants showed good insight into what they learned. By fitting formal learning models, we investigated whether participants learned global functional relationships or made localized predictions from similar experienced exemplars. Both a local (the Associative Learning Model) and a global learning model (the novel Bayesian Linear Filter) fitted the data of the first two experiments. However, the results of Experiment 3, which was specifically designed to discriminate between local and global learning models, provided more support for global learning models. Finally, we present a novel model to account for the cue competition effects found in previous research and displayed by some of our participants

Models of probabilistic category learning in Parkinson's disease: Strategy use and the effects of L-dopa

Probabilistic category learning (PCL) has become an increasingly popular paradigm to study the brain bases of learning and memory. It has been argued that PCL relies on procedural habit learning, which is impaired in Parkinson's disease (PD). However, as PD patients were typically tested under medication, it is possible that levodopa (L-dopa) caused impaired performance in PCL. We present formal models of rule-based strategy switching in PCL, to re-analyse the data from [Jahanshahi, M., Wilkinson, L, Gahir, H., Dharminda, A., & Lagnado, D.A., (2009). Medication impairs probabilistic classification learning in Parkinson's disease. Manuscript submitted for publication] comparing PD patients on and off medication (within subjects) to matched controls. Our analysis shows that PD patients followed a similar strategy switch process as controls when off medication, but not when on medication. On medication, PD patients mainly followed a random guessing strategy, with only few switching to the better Single Cue strategies. PD patients on medication and controls made more use of the optimal Multi-Cue strategy. In addition, while controls and PD patients off medication only switched to strategies which did not decrease performance, strategy switches of PD patients on medication were not always directed as such. Finally, results indicated that PD patients on medication responded according to a probability matching strategy indicative of associative learning, while the behaviour of PD patients off medication and controls was consistent with a rule-based hypothesis testing procedure. (C) 2009 Elsevier Inc. All rights reserved

The effectiveness of Lee Silverman Voice Treatment therapy issued interactively through an iPad device: a non-inferiority study.

Introduction This study compared the differences in recorded speech variables between people treated with conventional 'in person' Lee Silverman Voice Treatment (LSVT) and those treated remotely via iPad-based 'Facetime'. Method Eight participants were selected for the iPad LSVT, and 21 similarly matched subjects were selected from existing data to form the 'in person' group. Participants in both groups had diagnosed idiopathic Parkinson's disease and moderate hypokinetic dysarthria. Eighteen sessions of prescribed LSVT comprising a pre-treatment assessment, 16 treatment sessions, and a six months' post-treatment assessment were administered for each person. In both groups, pre- and post-treatment assessments were conducted face-to-face. Performance measures were recorded during assessment and treatment. Average measures were determined for all tasks at all time points and a summary outcome variable was composed from across-task performance. Results Non-inferiority testing confirmed that iPad LSVT was non-inferior in treating all LSVT task 3 variables except generating words, with the 90% upper confidence intervals (CI) lying between the non-inferiority margin of ± 2.25 and zero. The iPad was superior in treating the task 3 rainbow reading passage and describing motor task variables with upper and lower 90% CI values being negative. The improvement in the summary outcome variable score was also superior in the iPad group. Discussion Non-inferiority testing implies that the iPad LSVT is non-inferior in treating task three variables when compared to traditional LSVT. The study supports further development of remote delivery solutions involving the Apple iPad and 'Facetime' system as a means of improving access to services and the participant's experience

Postretrieval new learning does not reliably induce human memory updating via reconsolidation

Reconsolidation theory proposes that retrieval can destabilize an existing memory trace, opening a time-dependent window during which that trace is amenable to modification. Support for the theory is largely drawn from nonhuman animal studies that use invasive pharmacological or electroconvulsive interventions to disrupt a putative postretrieval restabilization ("reconsolidation") process. In human reconsolidation studies, however, it is often claimed that postretrieval new learning can be used as a means of "updating" or "rewriting" existing memory traces. This proposal warrants close scrutiny because the ability to modify information stored in the memory system has profound theoretical, clinical, and ethical implications. The present study aimed to replicate and extend a prominent 3-day motor-sequence learning study [Walker MP, Brakefield T, Hobson JA, Stickgold R (2003) Nature 425(6958):616-620] that is widely cited as a convincing demonstration of human reconsolidation. However, in four direct replication attempts (n = 64), we did not observe the critical impairment effect that has previously been taken to indicate disruption of an existing motor memory trace. In three additional conceptual replications (n = 48), we explored the broader validity of reconsolidation-updating theory by using a declarative recall task and sequences similar to phone numbers or computer passwords. Rather than inducing vulnerability to interference, memory retrieval appeared to aid the preservation of existing sequence knowledge relative to a no-retrieval control group. These findings suggest that memory retrieval followed by new learning does not reliably induce human memory updating via reconsolidation

Baby-Step Giant-Step Algorithms for the Symmetric Group

We study discrete logarithms in the setting of group actions. Suppose that $G$ is a group that acts on a set $S$. When $r,s \in S$, a solution $g \in G$ to $r^g = s$ can be thought of as a kind of logarithm. In this paper, we study the case where $G = S_n$, and develop analogs to the Shanks baby-step / giant-step procedure for ordinary discrete logarithms. Specifically, we compute two sets $A, B \subseteq S_n$ such that every permutation of $S_n$ can be written as a product $ab$ of elements $a \in A$ and $b \in B$. Our deterministic procedure is optimal up to constant factors, in the sense that $A$ and $B$ can be computed in optimal asymptotic complexity, and $|A|$ and $|B|$ are a small constant from $\sqrt{n!}$ in size. We also analyze randomized "collision" algorithms for the same problem

Genesis and pathogenesis of the 1918 pandemic H1N1 influenza A virus

The source, timing, and geographical origin of the 1918–1920 pandemic influenza A virus have remained tenaciously obscure for nearly a century, as have the reasons for its unusual severity among young adults. Here, we reconstruct the origins of the pandemic virus and the classic swine influenza and (postpandemic) seasonal H1N1 lineages using a host-specific molecular clock approach that is demonstrably more accurate than previous methods. Our results suggest that the 1918 pandemic virus originated shortly before 1918 when a human H1 virus, which we infer emerged before ∼1907, acquired avian N1 neuraminidase and internal protein genes. We find that the resulting pandemic virus jumped directly to swine but was likely displaced in humans by ∼1922 by a reassortant with an antigenically distinct H1 HA. Hence, although the swine lineage was a direct descendent of the pandemic virus, the post-1918 seasonal H1N1 lineage evidently was not, at least for HA. These findings help resolve several seemingly disparate observations from 20th century influenza epidemiology, seroarcheology, and immunology. The phylogenetic results, combined with these other lines of evidence, suggest that the highmortality in 1918 among adults aged ∼20 to ∼40 y may have been due primarily to their childhood exposure to a doubly heterosubtypic putative H3N8 virus, which we estimate circulated from ∼1889–1900. All other age groups (except immunologically naive infants) were likely partially protected by childhood exposure to N1 and/or H1-related antigens. Similar processes may underlie age-specific mortality differences between seasonal H1N1 vs. H3N2 and human H5N1 vs. H7N9 infections

Quasar Clustering and the Lifetime of Quasars

Although the population of luminous quasars rises and falls over a period of 10^9 years, the typical lifetime of individual quasars is uncertain by several orders of magnitude. We show that quasar clustering measurements can substantially narrow the range of possible lifetimes with the assumption that luminous quasars reside in the most massive host halos. If quasars are long-lived, then they are rare phenomena that are highly biased with respect to the underlying dark matter, while if they are short-lived they reside in more typical halos that are less strongly clustered. For a given quasar lifetime, we calculate the minimum host halo mass by matching the observed space density of quasars, using the Press-Schechter approximation. We use the results of Mo & White to calculate the clustering of these halos, and hence of the quasars they contain, as a function of quasar lifetime. A lifetime of t_Q = 4 x 10^7 years, the e-folding timescale of an Eddington luminosity black hole with accretion efficiency eps=0.1, corresponds to a quasar correlation length r_0 ~ 10 Mpc/h in low-density cosmological models at z=2-3; this value is consistent with current clustering measurements, but these have large uncertainties. High-precision clustering measurements from the 2dF and Sloan quasar surveys will test our key assumption of a tight correlation between quasar luminosity and host halo mass, and if this assumption holds then they should determine t_Q to a factor of three or better. An accurate determination of the quasar lifetime will show whether supermassive black holes acquire most of their mass during high-luminosity accretion, and it will show whether the black holes in the nuclei of typical nearby galaxies were once the central engines of high-luminosity quasars.Comment: ApJ Accepted (Feb 2001). 30 pages, 8 embedded ps figures, AASTEX5. Added discussion of quasar luminosity evolution. Also available at http://www.ociw.edu/~martini/pubs