The Bounded Storage Model in The Presence of a Quantum Adversary

An extractor is a function E that is used to extract randomness. Given an imperfect random source X and a uniform seed Y, the output E(X,Y) is close to uniform. We study properties of such functions in the presence of prior quantum information about X, with a particular focus on cryptographic applications. We prove that certain extractors are suitable for key expansion in the bounded storage model where the adversary has a limited amount of quantum memory. For extractors with one-bit output we show that the extracted bit is essentially equally secure as in the case where the adversary has classical resources. We prove the security of certain constructions that output multiple bits in the bounded storage model.Comment: 13 pages Latex, v3: discussion of independent randomizers adde

Graph transformation systems, Petri nets and Semilinear Sets: Checking for the Absence of Forbidden Paths in Graphs

We introduce an analysis method that checks for the absence of (Euler) paths or cycles in the set of graphs reachable from a start graph via graph transformation rules. This technique is based on the approximation of graph transformation systems by Petri nets and on semilinear sets of markings. An important application is deadlock analysis in distributed systems

Parent Resource Packet - A Guide for New Parents

PDF pages: 8

Reservation wages and the wage flexibility puzzle

Wages are only mildly cyclical, implying that shocks to labour demand have a larger short-run impact on unemployment rather than wages, at odds with the quantitative predictions of the canonical search and matching model. This paper provides an alternative perspective on the wage flexibility puzzle, explaining why the canonical model can only match the observed cyclicality of wages if the replacement ratio is implausibly high. We show that this failure remains even if wages are only occasionally renegotiated, unless the persistence in unemployment is implausibly low. We then provide some evidence that part of the problem comes from the implicit model for the determination of reservation wages. Estimates for the UK and West Germany provide evidence that reservation wages are much less cyclical than predicted even conditional on the observed level of wage cyclicality. We present evidence that elements of perceived “fairness” or “reference points” in reservation wages may address this model failure

Long-term balancing selection drives evolution of immunity genes in Capsella.

Genetic drift is expected to remove polymorphism from populations over long periods of time, with the rate of polymorphism loss being accelerated when species experience strong reductions in population size. Adaptive forces that maintain genetic variation in populations, or balancing selection, might counteract this process. To understand the extent to which natural selection can drive the retention of genetic diversity, we document genomic variability after two parallel species-wide bottlenecks in the genus Capsella. We find that ancestral variation preferentially persists at immunity related loci, and that the same collection of alleles has been maintained in different lineages that have been separated for several million years. By reconstructing the evolution of the disease-related locus MLO2b, we find that divergence between ancient haplotypes can be obscured by referenced based re-sequencing methods, and that trans-specific alleles can encode substantially diverged protein sequences. Our data point to long-term balancing selection as an important factor shaping the genetics of immune systems in plants and as the predominant driver of genomic variability after a population bottleneck

Can helping the sick hurt the able? Incentives, information and disruption in a welfare reform

The UK Jobcentre Plus reform sharpened bureaucratic incentives to help disability benefit recipients (relative to unemployment insurance recipients) into jobs. In the long run, the policy raised exits off diasability benefits by 10% and left unemployment outflows roughly unchanged, consistent with (i) beneficial effects of reorganising welfare offices for both groups, and (ii) a shift in bureaucrats' efforts towards getting disability benefit recipients into jobs relative to those on unemployment benefit. The policy accounted for about 30% of the decline in the aggregate disability rolls between 2003 and 2008. In the short run, however, we detect a reduction in unemployment exits and no effect on disability exits, suggesting important initial disruption effects from the big reorganisation. This highlights the difficulty of welfare reform as policymakers may focus on the short-run political costs rather than the long-run economic benefits

Light particle spectra from 35 MeV/nucleon 12C-induced reactions on 197Au

Energy spectra for p, d, t, 3He, 4He, and 6He from the reaction 12C+197Au at 35 MeV/nucleon are presented. A common intermediate rapidity source is identified using a moving source fit to the spectra that yields cross sections which are compared to analogous data at other bombarding energies and to several different models. The excitation function of the composite to proton ratios is compared with quantum statistical, hydrodynamic, and thermal models

Does measuring BHR add to guideline derived clinical measures in determining treatment for patients with persistent asthma?

SummaryRationaleLittle is known about the use of biomarkers in guiding treatment decisions in routine asthma management. The objective of this study was to determine whether adding a LABA to an ICS would control bronchial hyperresponsiveness (BHR) at an overall lower dose of ICS when titration of medication was based upon the assessment of routine clinical measures with or without the measurement of BHR.MethodsAfter a 2-week run-in period, subjects (⩾12 years) were randomized to one of three treatment groups. Two groups followed a BHR treatment strategy (based on clinical parameters [lung function, asthma symptoms, and bronchodilator use] and BHR) and were treated with either fluticasone propionate/salmeterol (FSCBHR group) or fluticasone propionate (FPBHR group) (n=156 each). The third group followed a clinical treatment algorithm (based on clinical parameters alone) and were treated with fluticasone propionate (FPREF group; n=154). All treatments were administered via Diskus®. Treatment doses were adjusted as needed every 8 weeks for 40 weeks according to the subject's derived severity class, which was based on clinical measures of asthma control with or without BHR.ResultsThe mean total daily inhaled corticosteroids (ICS) dose during the double-blind treatment period was lower, although not statistically significant, in the FSCBHR group compared with the FPBHR group (a difference of −42.9mcg; p=0.07). Compared with the FPREF group, the mean total daily ICS dose was higher in the FSCBHR group (a difference of 85.2mcg) and was significantly higher in the FPBHR group (a difference of 131.2mcg, p=0.037).ConclusionThis study demonstrated that for most subjects, control of BHR was maintained when treatment was directed toward control of clinical parameters. In addition, there was a trend towards control of BHR and clinical measures at a lower dose of ICS when used concurrently with salmeterol

Serum levels of interleukin-22, cardiometabolic risk factors and incident type 2 diabetes: KORA F4/FF4 study

AIMS: Interleukin-22 (IL-22) has beneficial effects on body weight, insulin resistance and inflammation in different mouse models, but its relevance for the development of type 2 diabetes in humans is unknown. We aimed to identify correlates of serum IL-22 levels and to test the hypothesis that higher IL-22 levels are associated with lower diabetes incidence. METHODS: Cross-sectional associations between serum IL-22, cardiometabolic risk factors and glucose tolerance status were investigated in 1107 persons of the population-based KORA F4 study. The prospective association between serum IL-22 and incident type 2 diabetes was assessed in 504 initially non-diabetic study participants in both the KORA F4 study and its 7-year follow-up examination KORA FF4, 76 of whom developed diabetes. RESULTS: Male sex, current smoking, lower HDL cholesterol, lower estimated glomerular filtration rate and higher serum interleukin-1 receptor antagonist were associated with higher IL-22 levels after adjustment for confounders (all P < 0.05). Serum IL-22 showed no associations with glucose tolerance status, prediabetes or type 2 diabetes. Baseline serum IL-22 levels (median, 25th/75th percentiles) for incident type 2 diabetes cases and non-cases were 6.28 (1.95; 12.35) and 6.45 (1.95; 11.80) pg/ml, respectively (age and sex-adjusted P = 0.744). The age and sex-adjusted OR (95% CI) per doubling of IL-22 for incident type 2 diabetes of 1.02 (0.85; 1.23) was almost unchanged after consideration of further confounders. CONCLUSIONS: High serum levels of IL-22 were positively rather than inversely associated with several cardiometabolic risk factors. However, these associations did not translate into an increased risk for type 2 diabetes. Thus, our data argue against the utility of IL-22 as biomarker for prevalent or incident type 2 diabetes in humans, but identify potential determinants of IL-22 levels which merits further research in the context of cardiovascular diseases