Incentivizing Exploration with Heterogeneous Value of Money

Recently, Frazier et al. proposed a natural model for crowdsourced exploration of different a priori unknown options: a principal is interested in the long-term welfare of a population of agents who arrive one by one in a multi-armed bandit setting. However, each agent is myopic, so in order to incentivize him to explore options with better long-term prospects, the principal must offer the agent money. Frazier et al. showed that a simple class of policies called time-expanded are optimal in the worst case, and characterized their budget-reward tradeoff. The previous work assumed that all agents are equally and uniformly susceptible to financial incentives. In reality, agents may have different utility for money. We therefore extend the model of Frazier et al. to allow agents that have heterogeneous and non-linear utilities for money. The principal is informed of the agent's tradeoff via a signal that could be more or less informative. Our main result is to show that a convex program can be used to derive a signal-dependent time-expanded policy which achieves the best possible Lagrangian reward in the worst case. The worst-case guarantee is matched by so-called "Diamonds in the Rough" instances; the proof that the guarantees match is based on showing that two different convex programs have the same optimal solution for these specific instances. These results also extend to the budgeted case as in Frazier et al. We also show that the optimal policy is monotone with respect to information, i.e., the approximation ratio of the optimal policy improves as the signals become more informative.Comment: WINE 201

An investigation of the cross-language transfer of reading skills: Evidence from a study in Nigerian Government Primary Schools

This paper investigates the linguistic interdependence of grade 3 children studying in government primary schools in northern Nigeria who are learning to read in Hausa (L1) and English (L2) simultaneously. There are few studies in the African context that consider linguistic interdependence and the bidirectional influences of literacy skills in multilingual contexts. To do so a total of 2,328 grade 3 children were tested on their Hausa and English letter sound knowledge (phonemes) and reading decoding skills (word) after participating in a two-year English structured reading intervention programme as part of their school day. In grade 4 these children will become English immersion learners, with English becoming the medium of instruction. Carrying out bivariate correlations we find a large and strongly positively significant correlation between L1 and L2 test scores. Concerning bidirectionality a feedback path model illustrates that L1 word predicts L2 word and vice versa. Multi-level modelling is then used to consider the variation in test scores. Almost two thirds of the variation in the word score is attributable to the pupil level and one third to the school level. Hausa word score is significantly predicted through Hausa sound and English word score. English word score is significantly predicted through Hausa word and English sound score. The findings have implications for language policy and classroom instruction showing the importance of cross-language transfer between reading skills. The overall results support bidirectionality and linguistic interdependence

Bistable molecular conductors with a field-switchable dipole group

A class of bistable "stator-rotor" molecules is proposed, where a stationary bridge (stator) connects the two electrodes and facilitates electron transport between them. The rotor part, which has a large dipole moment, is attached to an atom of the stator via a single sigma bond. Hydrogen bonds formed between the rotor and stator make the symmetric orientation of the dipole unstable. The rotor has two potential minima with equal energy for rotation about the sigma bond. The dipole orientation, which determines the conduction state of the molecule, can be switched by an external electric field that changes the relative energy of the two potential minima. Both orientation of the rotor correspond to asymmetric current-voltage characteristics that are the reverse of each other, so they are distinguishable electrically. Such bistable stator-rotor molecules could potentially be used as parts of molecular electronic devices.Comment: 8 pages, 7 figure

Membranous nephropathy in the UK Biobank

Background Despite MN being one of the most common causes of nephrotic syndrome worldwide, its biological and environmental determinants are poorly understood in large-part due to it being a rare disease. Making use of the UK Biobank, a unique resource holding a clinical dataset and stored DNA, serum and urine for ~500,000 participants, this study aims to address this gap in understanding. Methods The primary outcome was putative MN as defined by ICD-10 codes occurring in the UK Biobank. Univariate relative risk regression modelling was used to assess the associations between the incidence of MN and related phenotypes with sociodemographic, environmental exposures, and previously described increased-risk SNPs. Results 502,507 patients were included in the study of whom 100 were found to have a putative diagnosis of MN; 36 at baseline and 64 during the follow-up. Prevalence at baseline and last follow-up were 72 and 199 cases/million respectively. At baseline, as expected, the majority of those previously diagnosed with MN had proteinuria, and there was already evidence of proteinuria in patients diagnosed within the first 5 years of follow-up. The highest incidence rate for MN in patients was seen in those homozygous for the high-risk alleles (9.9/100,000 person-years). Conclusion It is feasible to putatively identify patients with MN in the UK Biobank and cases are still accumulating. This study shows the chronicity of disease with proteinuria present years before diagnosis. Genetics plays an important role in disease pathogenesis, with the at-risk group providing a potential population for recall

The effect of size ratio on the sphere structure factor in colloidal sphere-plate mixtures

The following article appeared in Journal of Chemical Physics 137.20 (2012): 204909 and may be found at http://scitation.aip.org/content/aip/journal/jcp/137/20/10.1063/1.4767722Binary mixtures of colloidal particles of sufficiently different sizes or shapes tend to demix at high concentration. Already at low concentration, excluded volume interactions between the two species give rise to structuring effects. Here, a new theoretical description is proposed of the structure of colloidal sphere-plate mixtures, based on a density expansion of the work needed to insert a pair of spheres and a single sphere in a sea of them, in the presence or not of plates. The theory is first validated using computer simulations. The predictions are then compared to experimental observations using silica spheres and gibbsite platelets. Small-angle neutron scattering was used to determine the change of the structure factor of spheres on addition of platelets, under solvent contrast conditions where the platelets were invisible. Theory and experiment agreed very well for a platelet/sphere diameter ratio Dd 2.2 and reasonably well for Dd 5. The sphere structure factor increases at low scattering vector Q in the presence of platelets; a weak reduction of the sphere structure factor was predicted at larger Q, and for the system with Dd 2.2 was indeed observed experimentally. At fixed particle volume fraction, an increase in diameter ratio leads to a large change in structure factor. Systems with a larger diameter ratio also phase separate at lower concentrationsG. Cinacchi was supported by the EU through a Marie Curie Research Fellowship PIEF-GA-2008-220557 and now by the Ministry of Research of Spain through the Ramón y Cajal contract (Contract. No. RYC-2010-07475). N. Doshi was jointly supported by Imerys and EPSRC DTA. Experiments at ILL were supported by beamtime allocations 9-12- 216 and 9-10-1044. Materials were kindly donated by AZ Electronics (Klebosol) and Lubrizol (Solsperse 41000

Bi-stable tunneling current through a molecular quantum dot

An exact solution is presented for tunneling through a negative-U d-fold degenerate molecular quantum dot weakly coupled to electrical leads. The tunnel current exhibits hysteresis if the level degeneracy of the negative-U dot is larger than two (d>2). Switching occurs in the voltage range V1 < V < V2 as a result of attractive electron correlations in the molecule, which open up a new conducting channel when the voltage is above the threshold bias voltage V2. Once this current has been established, the extra channel remains open as the voltage is reduced down to the lower threshold voltage V1. Possible realizations of the bi-stable molecular quantum dots are fullerenes, especially C60, and mixed-valence compounds.Comment: 5 pages, 1 figure. (v2) Figure updated to compare the current hysteresis for degeneracies d=4 and d>>1 of the level in the dot, minor corrections in the text. To appear in Phys. Rev.

An Adversarial Algorithm for Delegation

Postprin

Differences in cognitive and emotional processes between persecutory and grandiose delusions

Cognitive models propose that cognitive and emotional processes, in the context of anomalies of experience, lead to and maintain delusions. No large-scale studies have investigated whether persecutory and grandiose delusions reflect differing contributions of reasoning and affective processes. This is complicated by their frequent cooccurrence in schizophrenia. We hypothesized that persecutory and grandiose subtypes would differ significantly in their associations with psychological processes