Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Programming and analysing measurement experiments using the PicoCricket system

The aim of this project is to get used to another kind of programming. Since now, I used very complex programming languages to develop applications or even to program microcontrollers, but PicoCricket system is the evidence that we don’t need so complex development tools to get functional devices. PicoCricket system is the clear example of simple programming to make devices work the way we programmed it. There’s an easy but effective way to program small, devices just saying what we want them to do. We cannot do complex algorithms and mathematical operations but we can program them in a short time. Nowadays, the easier and faster we produce, the more we earn. So the tendency is to develop fast, cheap and easy, and PicoCricket system can do it.

Meta-structure correlation in protein space unveils different selection rules for folded and intrinsically disordered proteins

The number of existing protein sequences spans a very small fraction of sequence space. Natural proteins have overcome a strong negative selective pressure to avoid the formation of insoluble aggregates. Stably folded globular proteins and intrinsically disordered proteins (IDP) use alternative solutions to the aggregation problem. While in globular proteins folding minimizes the access to aggregation prone regions IDPs on average display large exposed contact areas. Here, we introduce the concept of average meta-structure correlation map to analyze sequence space. Using this novel conceptual view we show that representative ensembles of folded and ID proteins show distinct characteristics and responds differently to sequence randomization. By studying the way evolutionary constraints act on IDPs to disable a negative function (aggregation) we might gain insight into the mechanisms by which function - enabling information is encoded in IDPs.

Maximum likelihood Linear Programming Data Fusion for Speaker Recognition

Biometric system performance can be improved by means of data fusion. Several kinds of information can be fused in order to obtain a more accurate classification (identification or verification) of an input sample. In this paper we present a method for computing the weights in a weighted sum fusion for score combinations, by means of a likelihood model. The maximum likelihood estimation is set as a linear programming problem. The scores are derived from a GMM classifier working on a different feature extractor. Our experimental results assesed the robustness of the system in front a changes on time (different sessions) and robustness in front a change of microphone. The improvements obtained were significantly better (error bars of two standard deviations) than a uniform weighted sum or a uniform weighted product or the best single classifier. The proposed method scales computationaly with the number of scores to be fussioned as the simplex method for linear programming.

Effectiveness of psychotropic medications in the maintenance phase of bipolar disorder:a meta-analysis of randomized controlled trials

The purpose of this meta-analysis was to examine the efficacy of maintenance treatments for bipolar disorder. Placebo-controlled or active comparator bipolar maintenance clinical trials of ≥6 months' duration with at least 15 patients/treatment group were identified using Medline, EMBASE, clinicaltrials.gov, and Cochrane databases (1993 to July 2010). The main outcome measure was relative risk for relapse for patients in remission. Twenty trials (5,364 patients) were identified. Overall, lithium and quetiapine were the most studied agents (eight and five trials, respectively). The majority of studies included patients who had previously responded to treatment for an acute episode. All interventions, with the exception of perphenazine+mood stabilizer, showed a relative risk for manic/mixed or depressive relapse below 1.0, although there was variation in the statistical significance of the findings vs. placebo. No monotherapy was associated with a significantly reduced risk for both manic/mixed and depressed relapse. Of the combination treatments, only quetiapine+lithium/divalproex, was associated with a significantly reduced risk vs. comparator (placebo+lithium/valproate) for relapse at both the manic/mixed and depressed poles of bipolar illness. Limitations for the analysis include differences in study durations and definitions of relapse. In conclusion, available maintenance therapies show considerable variation in efficacy. The efficacy of lithium and divalproex has been confirmed, but newer therapies, such as a number of atypical antipsychotics were also shown to be effective in bipolar disorder. Efficacy of all maintenance interventions needs to be balanced against the safety and tolerability profiles of individual agents.

Effectiveness of pharmacist care in the improvement of adherence to antidepressants: a systematic review and meta-analysis

BACKGROUND: Pharmacists can play a decisive role in the management of ambulatory patients with depression who have poor adherence to antidepressant drugs. OBJECTIVE: To systematically evaluate the effectiveness of pharmacist care in improving adherence of depressed outpatients to antidepressants. METHODS: A systematic review and meta-analysis of randomized controlled trials (RCTs) was conducted. RCTs were identified through electronic databases (MEDLINE, Cochrane Central Register of Controlled Trials, Institute for Scientific Information Web of Knowledge, and Spanish National Research Council) from inception to April 2010, reference lists were checked, and experts were consulted. RCTs that evaluated the impact of pharmacist interventions on improving adherence to antidepressants in depressed patients in an outpatient setting (community pharmacy or pharmacy service) were included. Methodologic quality was assessed and methodologic details and outcomes were extracted in duplicate. RESULTS: Six RCTs were identified. A total of 887 patients with an established diagnosis of depression who were initiating or maintaining pharmacologic treatment with antidepressant drugs and who received pharmacist care (459 patients) or usual care (428 patients) were included in the review. The most commonly reported interventions were patient education and monitoring, monitoring and management of toxicity and adverse effects, adherence promotion, provision of written or visual information, and recommendation or implementation of changes or adjustments in medication. Overall, no statistical heterogeneity or publication bias was detected. The pooled odds ratio, using a random effects model, was 1.64 (95% CI 1.24 to 2.17). Subgroup analysis showed no statistically significant differences in results by type of pharmacist involved, adherence measure, diagnostic tool, or analysis strategy. CONCLUSIONS: These results suggest that pharmacist intervention is effective in the improvement of patient adherence to antidepressants. However, data are still limited and we would recommend more research in this area, specifically outside of the US.

Efficacy of modern antipsychotics in placebo-controlled trials in bipolar depression: a meta-analysis.

Randomized, controlled trials have demonstrated efficacy for second-generation antipsychotics in the treatment of acute mania in bipolar disorder. Despite depression being considered the hallmark of bipolar disorder, there are no published systematic reviews or meta-analyses to evaluate the efficacy of modern atypical antipsychotics in bipolar depression. We systematically reviewed published or registered randomized, double-blind, placebo-controlled trials (RCTs) of modern antipsychotics in adult bipolar I and/or II depressive patients (DSM-IV criteria). Efficacy outcomes were assessed based on changes in the Montgomery-Asberg Depression Rating Scale (MADRS) during an 8-wk period. Data were combined through meta-analysis using risk ratio as an effect size with a 95% confidence interval (95% CI) and with a level of statistical significance of 5% (p<0.05). We identified five RCTs; four involved antipsychotic monotherapy and one addressed both monotherapy and combination with an antidepressant. The two quetiapine trials analysed the safety and efficacy of two doses: 300 and 600 mg/d. The only olanzapine trial assessed olanzapine monotherapy within a range of 5-20 mg/d and olanzapine-fluoxetine combination within a range of 5-20 mg/d and 6-12 mg/d, respectively. The two aripiprazole placebo-controlled trials assessed doses of 5-30 mg/d. Quetiapine and olanzapine trials (3/5, 60%) demonstrated superiority over placebo (p<0.001). Only 2/5 (40%) (both aripiprazole trials) failed in the primary efficacy measure after the first 6 wk. Some modern antipsychotics (quetiapine and olanzapine) have demonstrated efficacy in bipolar depressive patients from week 1 onwards. Rapid onset of action seems to be a common feature of atypical antipsychotics in bipolar depression. Comment in The following popper user interface control may not be accessible. Tab to the next button to revert the control to an accessible version.Destroy user interface controlEfficacy of modern antipsychotics in placebo-controlled trials in bipolar depression: a meta-analysis--results to be interpreted with caution.

Interferon-gamma release assays for the diagnosis of tuberculosis and tuberculosis infection in HIV-infected adults: a systematic review and meta-analysis.

Background: Despite the widespread use of interferon-gamma release assays (IGRAs), their role in diagnosing tuberculosis and targeting preventive therapy in HIV-infected patients remains unclear. We conducted a comprehensive systematic review to contribute to the evidence-based practice in HIV-infected people. Methodology/Principal Findings: We searched MEDLINE, Cochrane, and Biomedicine databases to identify articles published between January 2005 and July 2011 that assessed QuantiFERON H -TB Gold In-Tube (QFT-GIT) and T-SPOT H .TB (T-SPOT.TB) in HIV-infected adults. We assessed their accuracy for the diagnosis of tuberculosis and incident active tuberculosis, and the proportion of indeterminate results. The search identified 38 evaluable studies covering a total of 6514 HIV-infected participants. The pooled sensitivity and specificity for tuberculosis were 61% and 72% for QFT-GIT, and 65% and 70% for T-SPOT.TB. The cumulative incidence of subsequent active tuberculosis was 8.3% for QFT-GIT and 10% for T-SPOT.TB in patients tested positive (one study each), and 0% for QFT-GIT (two studies) and T-SPOT.TB (one study) respectively in those tested negative. Pooled indeterminate rates were 8.2% for QFT-GIT and 5.9% for T-SPOT.TB. Rates were higher in high burden settings (12.0% for QFT-GIT and 7.7% for T-SPOT.TB) than in low-intermediate burden settings (3.9% for QFT-GIT and 4.3% for T-SPOT.TB). They were also higher in patients with CD4 + T-cell count, 200 (11.6% for QFT-GIT and 11.4% for T-SPOT.TB) than in those with CD4 + T-cell count $ 200 (3.1% for QFT-GIT and 7.9% for T-SPOT.TB). Conclusions/Significance: IGRAs have suboptimal accuracy for confirming or ruling out active tuberculosis disease in HIV-infected adults. While their predictive value for incident active tuberculosis is modest, a negative QFT-GIT implies a very low short- to medium-term risk. Identifying the factors associated with indeterminate results will help to optimize the use of IGRAs in clinical practice, particularly in resource-limited countries with a high prevalence of HIV-coinfection.

Formalizing argumentative reasoning in a possibilistic logic programming setting with fuzzy unification

Possibilistic Defeasible Logic Programming (P-DeLP) is a logic programming language which combines features from argumentation theory and logic programming, incorporating the treatment of possibilistic uncertainty at the object-language level. In spite of its expressive power, an important limitation in P-DeLP is that imprecise, fuzzy information cannot be expressed in the object language. One interesting alternative for solving this limitation is the use of PGL+, a possibilistic logic over Gödel logic extended with fuzzy constants. Fuzzy constants in PGL+ allow expressing disjunctive information about the unknown value of a variable, in the sense of a magnitude, modelled as a (unary) predicate. The aim of this article is twofold: firstly, we formalize DePGL+, a possibilistic defeasible logic programming language that extends P-DeLP through the use of PGL+ in order to incorporate fuzzy constants and a fuzzy unification mechanism for them. Secondly, we propose a way to handle conflicting arguments in the context of the extended framework.

A logic programming framework for possibilistic argumentation: formalization and logical properties

In the last decade defeasible argumentation frameworks have evolved to become a sound setting to formalize commonsense, qualitative reasoning. The logic programming paradigm has shown to be particularly useful for developing different argument-based frameworks on the basis of different variants of logic programming which incorporate defeasible rules. Most of such frameworks, however, are unable to deal with explicit uncertainty, nor with vague knowledge, as defeasibility is directly encoded in the object language. This paper presents Possibilistic Logic Programming (P-DeLP), a new logic programming language which combines features from argumentation theory and logic programming, incorporating as well the treatment of possibilistic uncertainty. Such features are formalized on the basis of PGL, a possibilistic logic based on G¨odel fuzzy logic. One of the applications of P-DeLP is providing an intelligent agent with non-monotonic, argumentative inference capabilities. In this paper we also provide a better understanding of such capabilities by defining two non-monotonic operators which model the expansion of a given program P by adding new weighed facts associated with argument conclusions and warranted literals, respectively. Different logical properties for the proposed operators are studied

The prevalence of child sexual abuse in community and student samples: A meta-analysis

Background: Studies conducted internationally confirm that child sexual abuse is a much more widespread problem than previously thought, with even the lowest prevalence rates including a large number of victims that need to be taken into account. Objective: To carry out a meta-analysis of the prevalence of child sexual abuse in order to establish an overall international figure. Methods: Studies were retrieved from various electronic databases. The measure of interest was the prevalence of abuse reported in each article, these values being combined via a random effects model. A detailed analysis was conducted of the effects of various moderator variables. Results: Sixty-five articles covering 22 countries were included. The analysis showed that 7.9% of men (7.4% without outliers) and 19.7% of women (19.2% without outliers) had suffered some form of sexual abuse prior to the age of eighteen. Conclusions: The results of the present meta-analysis indicate that child sexual abuse is a serious problem in the countries analysed.

Efficacy of modern antipsychotics in placebo-controlled trials in bipolar depression: a meta-analysis.

Randomized, controlled trials have demonstrated efficacy for second-generation antipsychotics in the treatment of acute mania in bipolar disorder. Despite depression being considered the hallmark of bipolar disorder, there are no published systematic reviews or meta-analyses to evaluate the efficacy of modern atypical antipsychotics in bipolar depression. We systematically reviewed published or registered randomized, double-blind, placebo-controlled trials (RCTs) of modern antipsychotics in adult bipolar I and/or II depressive patients (DSM-IV criteria). Efficacy outcomes were assessed based on changes in the Montgomery-Asberg Depression Rating Scale (MADRS) during an 8-wk period. Data were combined through meta-analysis using risk ratio as an effect size with a 95% confidence interval (95% CI) and with a level of statistical significance of 5% (p<0.05). We identified five RCTs; four involved antipsychotic monotherapy and one addressed both monotherapy and combination with an antidepressant. The two quetiapine trials analysed the safety and efficacy of two doses: 300 and 600 mg/d. The only olanzapine trial assessed olanzapine monotherapy within a range of 5-20 mg/d and olanzapine-fluoxetine combination within a range of 5-20 mg/d and 6-12 mg/d, respectively. The two aripiprazole placebo-controlled trials assessed doses of 5-30 mg/d. Quetiapine and olanzapine trials (3/5, 60%) demonstrated superiority over placebo (p<0.001). Only 2/5 (40%) (both aripiprazole trials) failed in the primary efficacy measure after the first 6 wk. Some modern antipsychotics (quetiapine and olanzapine) have demonstrated efficacy in bipolar depressive patients from week 1 onwards. Rapid onset of action seems to be a common feature of atypical antipsychotics in bipolar depression. Comment in The following popper user interface control may not be accessible. Tab to the next button to revert the control to an accessible version.Destroy user interface controlEfficacy of modern antipsychotics in placebo-controlled trials in bipolar depression: a meta-analysis--results to be interpreted with caution.

Effects of unit - based pricing on the waste collection demand : a meta - regression analysis

We perform a meta - analysis of 21 studies that estimate the elasticity of the price of waste collection demand upon waste quantities, a prior literature review having revealed that the price elasticity differs markedly. Based on a meta - regression with a total of 65 observations, we find no indication that municipal data give higher estimates for price elasticities than those associated with household data. Furthermore, there is no evidence that treating prices as exogenous underestimates the price elasticity. We find that much of the variation can be explained by sample size, the use of a weight - based as opposed to a volume - based pricing system, and the pricing of compostable waste. We also show that price elasticities determined in the USA and point estimations of elasticities are more elastic, but these effects are not robust to the changing of model specifications. Finally, our tests show that there is no evidence of publication bias while there is some evidence of the existence of genuine empirical effect.

Symmetric or asymmetric gasoline prices? A meta-analysis approach

The analysis of price asymmetries in the gasoline market is one of the most studied in the energy economics literature. Nevertheless, the great variability of results makes it very difficult to extract conclusive results on the existence or not of asymmetries. This paper shows through a meta-analysis approach how the industry segment analysed, the quality and quantity of data, the estimator and the model used may explain this heterogeneity of results.