1,865 research outputs found

    A static cost analysis for a higher-order language

    Full text link
    We develop a static complexity analysis for a higher-order functional language with structural list recursion. The complexity of an expression is a pair consisting of a cost and a potential. The former is defined to be the size of the expression's evaluation derivation in a standard big-step operational semantics. The latter is a measure of the "future" cost of using the value of that expression. A translation function tr maps target expressions to complexities. Our main result is the following Soundness Theorem: If t is a term in the target language, then the cost component of tr(t) is an upper bound on the cost of evaluating t. The proof of the Soundness Theorem is formalized in Coq, providing certified upper bounds on the cost of any expression in the target language.Comment: Final versio

    Materials Review

    Get PDF

    Descaling Injury Impairs the Osmoregulatory Ability of Atlantic Salmon Smolts Entering Seawater

    Get PDF
    The effect of descaling injury on the osmoregulatory ability of hatchery Atlantic salmon Salmo salar smolts in seawater was investigated. Experimental series were initiated during early, middle, and late periods of the spring smolt migration (April 25, May 11, and May 31, respectively). For each time series, descaled smolts (subjected to descaling on 10% of the body surface area) and control smolts (held out of water for 15 s) were transferred to seawater at 0, 1, 3, or 7 d posttreatment. After fish were held in 35% seawater for 24 h, gill and blood samples were collected and analyzed for Na(+),K(+)-ATPase activity and plasma osmolyte levels. Based on gill Na(+),K(+)-ATPase activity, the three series spanned the period from early smolting (increasing activity) to de-smolting (decreasing activity). In each series, descaled fish transferred to seawater at 0 and 1 d posttreatment had greater plasma osmolality than control fish; descaled fish transferred to seawater at 3 d posttreatment did not differ from controls. The greatest perturbation in osmolality (70 milliosmoles) was observed at the peak of smolting (middle series), whereas lesser increases were seen for early and late-series smolts. The observed osmotic perturbations in descaled fish would probably reduce performance and decrease survival during smolt migration

    Integrating patients' views into health technology assessment: Analytic hierarchy process (AHP) as a method to elicit patient preferences

    Get PDF
    Background: Patient involvement is widely acknowledged to be a valuable component in health technology assessment (HTA) and healthcare decision making. However, quantitative approaches to ascertain patients' preferences for treatment endpoints are not yet established. The objective of this study is to introduce the analytic hierarchy process (AHP) as a preference elicitation method in HTA. Based on a systematic literature review on the use of AHP in health care in 2009, the German Institute for Quality and Efficiency in Health Care (IQWiG) initiated an AHP study related to its HTA work in 2010. - \ud Methods: The AHP study included two AHP workshops, one with twelve patients and one with seven healthcare professionals. In these workshops, both patients and professionals rated their preferences with respect to the importance of different endpoints of antidepressant treatment by a pairwise comparison of individual endpoints. These comparisons were performed and evaluated by the AHP method and relative weights were generated for each endpoint. - \ud Results: The AHP study indicates that AHP is a well-structured technique whose cognitive demands were well handled by patients and professionals. The two groups rated some of the included endpoints of antidepressant treatment differently. For both groups, however, the same six of the eleven endpoints analyzed accounted for more than 80 percent of the total weight. - \ud Conclusions: AHP can be used in HTA to give a quantitative dimension to patients' preferences for treatment endpoints. Preference elicitation could provide important information at various stages of HTA and challenge opinions on the importance of endpoints

    Broadband spin-controlled focusing via logarithmic-spiral nanoslits of varying width

    Get PDF
    This work presents analytical, numerical and experimental demonstrations of light diffracted through a logarithmic spiral (LS) nanoslit, which forms a type of switchable and focus-tunable structure. Owing to a strong dependence on the incident photon spin, the proposed LS-nanoslit converges incoming light of opposite handedness (to that of the LS-nanoslit) into a confined subwavelength spot, while it shapes light with similar chirality into a donut-like intensity profile. Benefitting from the varying width of the LS-nanoslit, different incident wavelengths interfere constructively at different positions, i.e., the focal length shifts from 7.5 μm (at λ = 632.8 nm) to 10 μm (at λ = 488 nm), which opens up new opportunities for tuning and spatially separating broadband light at the micrometer scale

    Serum (1 → 3)-β-d-glucan measurement as an early indicator of Pneumocystis jirovecii pneumonia and evaluation of its prognostic value

    Get PDF
    AbstractPneumocystis jirovecii (carinii) pneumonia (PJP) is a major cause of disease in immunocompromised individuals. However, until recently no reliable and specific serological parameters for the diagnosis of PJP have been available. (1 → 3)-β-d-Glucan (BG) is a cell wall component of P. jirovecii and of various other fungi. Data from the past few years have pointed to serum measurement of BG as a promising new tool for the diagnosis of PJP. We therefore conducted a retrospective study on 50 patients with PJP and 50 immunocompromised control patients to evaluate the diagnostic performance of serum BG measurement. Our results show an excellent diagnostic performance with a sensitivity of 98.0% and a specificity of 94%. While the positive predictive value was only 64.7%, the negative predictive value was 99.8% and therefore a negative BG result almost rules out PJP. BG levels were already strongly elevated in an average of 5 days and up to 21 days before microbiological diagnosis demonstrating that the diagnosis could have been confirmed earlier. BG levels at diagnosis and maximum BG levels during follow-up did not correlate with the outcome of patients or with the P. jirovecii burden in the lung as detected by Real-Time PCR. Therefore, absolute BG levels seem to be of no prognostic value. Altogether, BG is a reliable parameter for the diagnosis of PJP and could be used as a preliminary test for patients at risk before a bronchoalveolar lavage is performed

    Photonic Crystal Vertical Cavity Lasers

    Get PDF
    Photonic crystal confinement in vertical cavity surface-emitting lasers (VCSELs) is a robust and reliable technology for achieving operation in the fundamental lateral mode and is potentially applicable to a variety of materials systems and operating wavelengths. We demonstrate photonic crystal VCSELs operating in a single transverse mode with over 30 dB side mode suppression and over 1 mW of output power. These lasers have been subjected to a post-process technique to introduce the etched holes making up the photonic crystals that surround a centralized defect in which lasing occurs. We also show that coupling between adjacent defects in a photonic lattice is possible, further increasing the power available in the devices

    Modelling the incremental value of personality facets: the domains-incremental facets-acquiescence bifactor showmodel

    Get PDF
    Personality can be described at different levels of abstraction. Whereas the Big Five domains are the dominant level of analysis, several researchers have called for more fine-grained approaches, such as facet-level analysis. Personality facets allow more comprehensive descriptions, more accurate predictions of outcomes, and a better understanding of the mechanisms underlying trait–outcome relationships. However, several methodological issues plague existing evidence on the added value of facet-level descriptions: Manifest facet scale scores differ with respect to their reliability, domain-level variance (variance that is due to the domain factor) and incremental facet-level variance (variance that is specific to a facet and not shared with the other facets). Moreover, manifest scale scores overlap substantially, which affects associations with criterion variables. We suggest a structural equation modelling approach that allows domain-level variance to be separated from incremental facet-level variance. We analysed data from a heterogeneous sample of adults in the USA (N = 1193) who completed the 60-item Big Five Inventory-2. The results illustrate how the variance of manifest personality items and scale scores can be decomposed into domain-level and incremental facet-level variance. The association with criterion variables (educational attainment, income, health, and life satisfaction) further demonstrates the incremental predictive power of personality facets

    Spiniform phase-encoded metagratings entangling arbitrary rational-order orbital angular momentum

    Get PDF
    Quantum entanglements between integer-order and fractional-order orbital angular momentums (OAMs) have been previously discussed. However, the entangled nature of arbitrary rational-order OAM has long been considered a myth due to the absence of an effective strategy for generating arbitrary rational-order OAM beams. Therefore, we report a single metadevice comprising a bilaterally symmetric grating with an aperture, creating optical beams with dynamically controllable OAM values that are continuously varying over a rational range. Due to its encoded spiniform phase, this novel metagrating enables the production of an average OAM that can be increased without a theoretical limit by embracing distributed singularities, which differs significantly from the classic method of stacking phase singularities using fork gratings. This new method makes it possible to probe the unexplored niche of quantum entanglement between arbitrarily defined OAMs in light, which could lead to the complex manipulation of microparticles, high-dimensional quantum entanglement and optical communication. We show that quantum coincidence based on rational-order OAM-superposition states could give rise to low cross-talks between two different states that have no significant overlap in their spiral spectra. Additionally, future applications in quantum communication and optical micromanipulation may be found
    corecore