A New View on Worst-Case to Average-Case Reductions for NP Problems

We study the result by Bogdanov and Trevisan (FOCS, 2003), who show that under reasonable assumptions, there is no non-adaptive worst-case to average-case reduction that bases the average-case hardness of an NP-problem on the worst-case complexity of an NP-complete problem. We replace the hiding and the heavy samples protocol in [BT03] by employing the histogram verification protocol of Haitner, Mahmoody and Xiao (CCC, 2010), which proves to be very useful in this context. Once the histogram is verified, our hiding protocol is directly public-coin, whereas the intuition behind the original protocol inherently relies on private coins

Persistence with Partial Survival

We introduce a parameter $p$, called partial survival, in the persistence of stochastic processes and show that for smooth processes the persistence exponent $\theta(p)$ changes continuously with $p$, $\theta(0)$ being the usual persistence exponent. We compute $\theta(p)$ exactly for a one-dimensional deterministic coarsening model, and approximately for the diffusion equation. Finally we develop an exact, systematic series expansion for $\theta(p)$, in powers of $\epsilon=1-p$, for a general Gaussian process with finite density of zero crossings.Comment: 5 pages, 2 figures, references added, to appear in Phys.Rev.Let

The Truncated Disk of CoKu Tau/4

We present a model of a dusty disk with an inner hole which accounts for the Spitzer Space Telescope Infrared Spectrograph observations of the low-mass pre-main sequence star CoKu Tau/4. We have modeled the mid-IR spectrum (between 8 and 25 mic) as arising from the inner wall of a disk. Our model disk has an evacuated inner zone of radius ~ 10 AU, with a dusty inner ``wall'', of half-height ~ 2 AU, that is illuminated at normal incidence by the central star. The radiative equilibrium temperature decreases from the inner disk edge outward through the optically-thick disk; this temperature gradient is responsible for the emission of the silicate bands at 10 and 20 mic. The observed spectrum is consistent with being produced by Fe-Mg amorphous glassy olivine and/or pyroxene, with no evidence of a crystalline component. The mid-infrared spectrum of CoKu Tau/4 is reminiscent of that of the much older star TW Hya, where it has been suggested that the significant clearing of its inner disk is due to planet formation. However, no inner disk remains in CoKu Tau/4, consistent with the star being a weak-emission (non-accreting) T Tauri star. The relative youth of CoKu Tau/4 (~ 1 Myr) may indicate much more rapid planet formation than typically assumed.Comment: 32 pages, 9 figures, accepted in Ap

Characterisation of the contribution of the GABA-benzodiazepine α1 receptor subtype to [11C]Ro15-4513 PET images

This positron emission tomography (PET) study aimed to further define selectivity of [11C]Ro15-4513 binding to the GABARα5 relative to the GABARα1 benzodiazepine receptor subtype. The impact of zolpidem, a GABARα1-selective agonist, on [11C]Ro15-4513, which shows selectivity for GABARα5, and the nonselective benzodiazepine ligand [11C]flumazenil binding was assessed in humans. Compartmental modelling of the kinetics of [11C]Ro15-4513 time-activity curves was used to describe distribution volume (VT) differences in regions populated by different GABA receptor subtypes. Those with low α5 were best fitted by one-tissue compartment models; and those with high α5 required a more complex model. The heterogeneity between brain regions suggested spectral analysis as a more appropriate method to quantify binding as it does not a priori specify compartments. Spectral analysis revealed that zolpidem caused a significant VT decrease (∼10%) in [11C]flumazenil, but no decrease in [11C]Ro15-4513 binding. Further analysis of [11C]Ro15-4513 kinetics revealed additional frequency components present in regions containing both α1 and α5 subtypes compared with those containing only α1. Zolpidem reduced one component (mean±s.d.: 71%±41%), presumed to reflect α1-subtype binding, but not another (13%±22%), presumed to reflect α5. The proposed method for [11C]Ro15-4513 analysis may allow more accurate selective binding assays and estimation of drug occupancy for other nonselective ligands

Mtrr hypomorphic mutation alters liver morphology, metabolism and fuel storage in mice.

Nonalcoholic fatty liver disease (NAFLD) is associated with dietary folate deficiency and mutations in genes required for one‑carbon metabolism. However, the mechanism through which this occurs is unclear. To improve our understanding of this link, we investigated liver morphology, metabolism and fuel storage in adult mice with a hypomorphic mutation in the gene methionine synthase reductase (Mtrrgt ). MTRR enzyme is a key regulator of the methionine and folate cycles. The Mtrrgt mutation in mice was previously shown to disrupt one‑carbon metabolism and cause a wide-spectrum of developmental phenotypes and late adult-onset macrocytic anaemia. Here, we showed that livers of Mtrrgt/gt female mice were enlarged compared to control C57Bl/6J livers. Histological analysis of these livers revealed eosinophilic hepatocytes with decreased glycogen content, which was associated with down-regulation of genes involved in glycogen synthesis (e.g., Ugp2 and Gsk3a genes). While female Mtrrgt/gt livers showed evidence of reduced β-oxidation of fatty acids, there were no other associated changes in the lipidome in female or male Mtrrgt/gt livers compared with controls. Defects in glycogen storage and lipid metabolism often associate with disruption of mitochondrial electron transfer system activity. However, defects in mitochondrial function were not detected in Mtrrgt/gt livers as determined by high-resolution respirometry analysis. Overall, we demonstrated that adult Mtrrgt/gt female mice showed abnormal liver morphology that differed from the NAFLD phenotype and that was accompanied by subtle changes in their hepatic metabolism and fuel storage

New distances to RAVE stars

Probability density functions are determined from new stellar parameters for the distance moduli of stars for which the RAdial Velocity Experiment (RAVE) has obtained spectra with S/N>=10. Single-Gaussian fits to the pdf in distance modulus suffice for roughly half the stars, with most of the other half having satisfactory two-Gaussian representations. As expected, early-type stars rarely require more than one Gaussian. The expectation value of distance is larger than the distance implied by the expectation of distance modulus; the latter is itself larger than the distance implied by the expectation value of the parallax. Our parallaxes of Hipparcos stars agree well with the values measured by Hipparcos, so the expectation of parallax is the most reliable distance indicator. The latter are improved by taking extinction into account. The effective temperature absolute-magnitude diagram of our stars is significantly improved when these pdfs are used to make the diagram. We use the method of kinematic corrections devised by Schoenrich, Binney & Asplund to check for systematic errors for general stars and confirm that the most reliable distance indicator is the expectation of parallax. For cool dwarfs and low-gravity giants tends to be larger than the true distance by up to 30 percent. The most satisfactory distances are for dwarfs hotter than 5500 K. We compare our distances to stars in 13 open clusters with cluster distances from the literature and find excellent agreement for the dwarfs and indications that we are over-estimating distances to giants, especially in young clusters.Comment: 20 pages accepted by MNRAS. Minor changes to the submitted versio

Environmentally associated chromosomal structural variation influences fine-scale population structure of Atlantic Salmon (Salmo salar)

acceptedVersio

Striatal dopamine D2/D3 receptor binding in pathological gambling is correlated with mood-related impulsivity

AbstractPathological gambling (PG) is a behavioural addiction associated with elevated impulsivity and suspected dopamine dysregulation. Reduced striatal dopamine D2/D3 receptor availability has been reported in drug addiction, and may constitute a premorbid vulnerability marker for addictive disorders. The aim of the present study was to assess striatal dopamine D2/D3 receptor availability in PG, and its association with trait impulsivity. Males with PG (n=9) and male healthy controls (n=9) underwent [11C]-raclopride positron emission tomography imaging and completed the UPPS-P impulsivity scale. There was no significant difference between groups in striatal dopamine D2/D3 receptor availability, in contrast to previous reports in drug addiction. However, mood-related impulsivity (‘Urgency’) was negatively correlated with [11C]-raclopride binding potentials in the PG group. The absence of a group difference in striatal dopamine binding implies a distinction between behavioural addictions and drug addictions. Nevertheless, our data indicate heterogeneity in dopamine receptor availability in disordered gambling, such that individuals with high mood-related impulsivity may show differential benefits from dopamine-based medications

Young children's explorations of average through informal inferential reasoning

This study situates children's early notions of average within an inquiry classroom to investigate the rich inferential reasoning that young children drew on to make sense of the questions: Is there a typical height for a student in year 3? If so, what is it? Based on their deliberations over several lessons, students' ideas about average and typicality evolved as meaning reasonable, contrary to atypical, most common (value or interval), middle, normative, and representative of the population. The case study reported here documents a new direction for the development of children's conceptions of average in a classroom designed to elicit their informal inferential reasoning about data