From error bounds to the complexity of first-order descent methods for convex functions

This paper shows that error bounds can be used as effective tools for deriving complexity results for first-order descent methods in convex minimization. In a first stage, this objective led us to revisit the interplay between error bounds and the Kurdyka-\L ojasiewicz (KL) inequality. One can show the equivalence between the two concepts for convex functions having a moderately flat profile near the set of minimizers (as those of functions with H\"olderian growth). A counterexample shows that the equivalence is no longer true for extremely flat functions. This fact reveals the relevance of an approach based on KL inequality. In a second stage, we show how KL inequalities can in turn be employed to compute new complexity bounds for a wealth of descent methods for convex problems. Our approach is completely original and makes use of a one-dimensional worst-case proximal sequence in the spirit of the famous majorant method of Kantorovich. Our result applies to a very simple abstract scheme that covers a wide class of descent methods. As a byproduct of our study, we also provide new results for the globalization of KL inequalities in the convex framework. Our main results inaugurate a simple methodology: derive an error bound, compute the desingularizing function whenever possible, identify essential constants in the descent method and finally compute the complexity using the one-dimensional worst case proximal sequence. Our method is illustrated through projection methods for feasibility problems, and through the famous iterative shrinkage thresholding algorithm (ISTA), for which we show that the complexity bound is of the form $O(q^{k})$ where the constituents of the bound only depend on error bound constants obtained for an arbitrary least squares objective with $\ell^1$ regularization

Tetraspanin (TSP-17) Protects Dopaminergic Neurons against 6-OHDA-Induced Neurodegeneration in <i>C. elegans</i>

Parkinson's disease (PD), the second most prevalent neurodegenerative disease after Alzheimer's disease, is linked to the gradual loss of dopaminergic neurons in the substantia nigra. Disease loci causing hereditary forms of PD are known, but most cases are attributable to a combination of genetic and environmental risk factors. Increased incidence of PD is associated with rural living and pesticide exposure, and dopaminergic neurodegeneration can be triggered by neurotoxins such as 6-hydroxydopamine (6-OHDA). In C. elegans, this drug is taken up by the presynaptic dopamine reuptake transporter (DAT-1) and causes selective death of the eight dopaminergic neurons of the adult hermaphrodite. Using a forward genetic approach to find genes that protect against 6-OHDA-mediated neurodegeneration, we identified tsp-17, which encodes a member of the tetraspanin family of membrane proteins. We show that TSP-17 is expressed in dopaminergic neurons and provide genetic, pharmacological and biochemical evidence that it inhibits DAT-1, thus leading to increased 6-OHDA uptake in tsp-17 loss-of-function mutants. TSP-17 also protects against toxicity conferred by excessive intracellular dopamine. We provide genetic and biochemical evidence that TSP-17 acts partly via the DOP-2 dopamine receptor to negatively regulate DAT-1. tsp-17 mutants also have subtle behavioral phenotypes, some of which are conferred by aberrant dopamine signaling. Incubating mutant worms in liquid medium leads to swimming-induced paralysis. In the L1 larval stage, this phenotype is linked to lethality and cannot be rescued by a dop-3 null mutant. In contrast, mild paralysis occurring in the L4 larval stage is suppressed by dop-3, suggesting defects in dopaminergic signaling. In summary, we show that TSP-17 protects against neurodegeneration and has a role in modulating behaviors linked to dopamine signaling

Impact of optical coherence tomography on diagnostic decision-making by UK community optometrists: a clinical vignette study.

PURPOSE: In recent years, there has been widespread investment in imaging technologies by community optometrists in the UK, most notably optical coherence tomography (OCT). The aim of the current study was to determine the value of OCT in the diagnosis of posterior segment diseases in a representative sample of community optometrists using a clinical vignette methodology. METHODS: A group of community optometrists (n = 50) initially completed a standardised training package on OCT interpretation followed by a computer-based assessment featuring 52 clinical vignettes, containing images of healthy (n = 8) or glaucomatous (n = 18) discs or healthy (n = 8) or diseased (n = 18) fundi. Each vignette featured either a single fundus/disc photographic image, or a combination of a fundus/disc image with the corresponding OCT scan. An expert panel confirmed that the fundus images presented alone and those in combination with OCT data were of a similar level of difficulty and that the cases were typical of those seen in primary care. For each case, the optometrist selected their diagnosis from a pull-down list and reported their confidence in their decision using a 10-point Likert scale. Pairwise comparisons of the fundus image alone and fundus image/OCT combination were made for both diagnostic performance and confidence. RESULTS: The mean percentage of correct diagnoses using fundus imaging alone was 62% (95% CI 59-64%) and for the combination of fundus image/OCT was 80% (95% CI 77-82%). The mean false negative rate with fundus alone was 27% reducing to 13% with the OCT combination. Median confidence scores for fundus imaging alone was 8.0 (IQR 7.0-8.0) and 8.3 (IQR 8.0-9.0) for the combination. Improvements in performance and confidence were statistically significant (p < 0.001). CONCLUSION: The results from this vignette study suggests that OCT improves optometrists' diagnostic performance compared to fundus observation alone. These initial results suggest that OCT provides valuable additional data that could augment case-finding for glaucoma and retinal disease; however, further research is needed to assess its diagnostic performance in a routine clinical practice setting

Calibration of Traffic Simulation Models using SPSA

Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) “Γεωπληροφορική

Do dividends signal future earnings in the Nordic stock markets?

We study the informational content of dividends on three Nordic civil law markets, where other simultaneous but blurring motives for dividends may be weaker. Using aggregate data on real earnings per share and payout ratios, long time series from 1969 to 2010, and methodologies which address problems of endogeneity, non-stationarity and autocorrelation (including a Vector Error Correction Model approach), we find evidence on dividend signaling in Nordic markets. However, we also find heterogeneity in the relationship between dividends and earnings on markets similar in many respects, suggesting that even small variations in the institutional surroundings may be important for the results

Investigator experiences with financial conflicts of interest in clinical trials

<p>Abstract</p> <p>Background</p> <p>Financial conflicts of interest (fCOI) can introduce actions that bias clinical trial results and reduce their objectivity. We obtained information from investigators about adherence to practices that minimize the introduction of such bias in their clinical trials experience.</p> <p>Methods</p> <p>Email survey of clinical trial investigators from Canadian sites to learn about adherence to practices that help maintain research independence across all stages of trial preparation, conduct, and dissemination. The main outcome was the proportion of investigators that reported full adherence to preferred trial practices for all of their trials conducted from 2001-2006, stratified by funding source.</p> <p>Results</p> <p>844 investigators responded (76%) and 732 (66%) provided useful information. Full adherence to preferred clinical trial practices was highest for institutional review of signed contracts and budgets (82% and 75% of investigators respectively). Lower rates of full adherence were reported for the other two practices in the trial preparation stage (avoidance of confidentiality clauses, 12%; trial registration after 2005, 39%). Lower rates of full adherence were reported for 7 practices in the trial conduct (35% to 43%) and dissemination (53% to 64%) stages, particularly in industry funded trials. 269 investigators personally experienced (n = 85) or witnessed (n = 236) a fCOI; over 70% of these situations related to industry trials.</p> <p>Conclusion</p> <p>Full adherence to practices designed to promote the objectivity of research varied across trial stages and was low overall, particularly for industry funded trials.</p

A Comprehensive DNA Barcode Library for the Looper Moths (Lepidoptera: Geometridae) of British Columbia, Canada

The construction of comprehensive reference libraries is essential to foster the development of DNA barcoding as a tool for monitoring biodiversity and detecting invasive species. The looper moths of British Columbia (BC), Canada present a challenging case for species discrimination via DNA barcoding due to their considerable diversity and limited taxonomic maturity.By analyzing specimens held in national and regional natural history collections, we assemble barcode records from representatives of 400 species from BC and surrounding provinces, territories and states. Sequence variation in the barcode region unambiguously discriminates over 93% of these 400 geometrid species. However, a final estimate of resolution success awaits detailed taxonomic analysis of 48 species where patterns of barcode variation suggest cases of cryptic species, unrecognized synonymy as well as young species.A catalog of these taxa meriting further taxonomic investigation is presented as well as the supplemental information needed to facilitate these investigations

Combination of probenecid-sulphadoxine-pyrimethamine for intermittent preventive treatment in pregnancy

The antifolate sulphadoxine-pyrimethamine (SP) has been used in the intermittent prevention of malaria in pregnancy (IPTp). SP is an ideal choice for IPTp, however, as resistance of Plasmodium falciparum to SP increases, data are accumulating that SP may no longer provide benefit in areas of high-level resistance. Probenecid was initially used as an adjunctive therapy to increase the blood concentration of penicillin; it has since been used to augment concentrations of other drugs, including antifolates. The addition of probenecid has been shown to increase the treatment efficacy of SP against malaria, suggesting that the combination of probenecid plus SP may prolong the useful lifespan of SP as an effective agent for IPTp. Here, the literature on the pharmacokinetics, adverse reactions, interactions and available data on the use of these drugs in pregnancy is reviewed, and the possible utility of an SP-probenecid combination is discussed. This article concludes by calling for further research into this potentially useful combination

Dissecting direct and indirect genetic effects on chronic obstructive pulmonary disease (COPD) susceptibility

Cigarette smoking is the major environmental risk factor for chronic obstructive pulmonary disease (COPD). Genome-wide association studies have provided compelling associations for three loci with COPD. In this study, we aimed to estimate direct, i.e., independent from smoking, and indirect effects of those loci on COPD development using mediation analysis. We included a total of 3,424 COPD cases and 1,872 unaffected controls with data on two smoking-related phenotypes: lifetime average smoking intensity and cumulative exposure to tobacco smoke (pack years). Our analysis revealed that effects of two linked variants (rs1051730 and rs8034191) in the AGPHD1/CHRNA3 cluster on COPD development are significantly, yet not entirely, mediated by the smoking-related phenotypes. Approximately 30 % of the total effect of variants in the AGPHD1/CHRNA3 cluster on COPD development was mediated by pack years. Simultaneous analysis of modestly (r(2) = 0.21) linked markers in CHRNA3 and IREB2 revealed that an even larger (~42 %) proportion of the total effect of the CHRNA3 locus on COPD was mediated by pack years after adjustment for an IREB2 single nucleotide polymorphism. This study confirms the existence of direct effects of the AGPHD1/CHRNA3, IREB2, FAM13A and HHIP loci on COPD development. While the association of the AGPHD1/CHRNA3 locus with COPD is significantly mediated by smoking-related phenotypes, IREB2 appears to affect COPD independently of smoking