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

A Learning Management System-Based Early Warning System for Academic Advising in Undergraduate Engineering

This chapter describes a design-based research project that developed an early warning system for an undergraduate engineering mentoring program. Using near real-time data from a university’s learning management system, we provided academic advisors with timely and targeted data on students’ academic progress. We discuss the development of the early warning system and detail how academic advisors used it. Our findings point to the value of providing academic advisors with performance data that can be used to direct students to appropriate sources of support.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/107974/1/Krumm_etal_2014_LA.pd

Risk-based early prevention in comparison with routine prevention of dental caries: a 7-year follow-up of a controlled clinical trial; clinical and economic aspects

BACKGROUND: The results in an earlier study with 2–5-year-old children indicated that, in comparison with conventional prevention, a risk-based prevention programme was effective in reducing dental caries in a low-caries community. The aim of the present study was to examine the clinical and economic findings seven years after the cessation of the targeted programme, from the perspective of public health care. METHODS: The present material was collected from the dental records of the public health care centres, and included all dental visits after the 5-year examination until the 12-year examination. The groups were compared in relation to clinically detected caries at the age of 12 years, the number of dental visits needed from 5 to 12 years of age, and the estimation of running costs during these years. Statistical analyses included univariate analysis of variance, and calculation of absolute risk reduction and number needed to treat (NNT) values. RESULTS: At the age of 12 years, DMF was significantly related to the risk category determined ten years earlier, in both study groups. In the risk-based group, the absolute risk reduction for caries in permanent dentition was 0.13 (95% confidence interval 0.06 – 0.21), and the associated NNT value was 8 (95% confidence interval 5 – 17). The total number of preventive, as well as restorative visits was lower in the risk-based than in the routine prevention group. The findings indicate that early risk-based prevention can be correctly targeted, clinically effective, and economically profitable also from the long-term point of view. CONCLUSION: Early prevention of dental caries also has long-term benefits in a 7-year follow-up perspective. This seems to hold true as regards targeting, as well as clinical and economic effectiveness. Success in risk-based prevention enables successful work division, and consequently, economic effectiveness

Immune-monitoring disease activity in primary membranous nephropathy

Primary membranous nephropathy (MN) is a glomerular disease mediated by autoreactive antibodies, being the main cause of nephrotic syndrome among adult patients. While the pathogenesis of MN is still controversial, the detection of autoantibodies against two specific glomerular antigens, phospholipase A2 receptor (PLA2R) and thrombospondin type 1 domain containing 7A (THSD7A), together with the beneficial effect of therapies targeting B cells, have highlighted the main role of autoreactive B cells driving this renal disease. In fact, the detection of PLA2R-specific IgG4 antibodies has resulted in a paradigm shift regarding the diagnosis as well as a better prediction of the progression and recurrence of primary MN. Nevertheless, some patients do not show remission of the nephrotic syndrome or do rapidly recur after immunosuppression withdrawal, regardless the absence of detectable anti-PLA2R antibodies, thus highlighting the need of other immune biomarkers for MN risk-stratification. Notably, the exclusive evaluation of circulating antibodies may significantly underestimate the magnitude of the global humoral memory immune response since it may exclude the role of antigen-specific memory B cells. Therefore, the assessment of PLA2R-specific B-cell immune responses using novel technologies in a functional manner may provide novel insight on the pathogenic mechanisms of B cells triggering MN as well as refine current immune-risk stratification solely based on circulating autoantibodies

First observation of Dorylus ant feeding in Budongo chimpanzees supports absence of stick-tool culture

The research leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no 283871.The use of stick- or probe-tools is a chimpanzee universal, recorded in all long-term study populations across Africa, except one: Budongo, Uganda. Here, after 25-years of observation, stick-tool use remains absent under both natural circumstances and strong experimental scaffolding. Instead, the chimpanzees employ a rich repertoire of leaf-tools for a variety of dietary and hygiene tasks. One use of stick-tools in other communities is in feeding on the aggressive Dorylus ‘army-ant’ species, consumed by chimpanzees at all long-term study sites outside of mid-Western Uganda. Here we report the first observation of army-ant feeding in Budongo, in which individuals from the Waibira chimpanzee community employed detached leaves to feed on a ground swarm. We describe the behaviour and discuss whether or not it can be considered tool-use, together with its implication for the absence of stick-tool ‘culture’ in Budongo chimpanzees.Publisher PDFPeer reviewe

East and west separation of Rhipicephalus sanguineus mitochondrial lineages in the Mediterranean Basin

Background: Rhipicephalus sanguineus belongs to a complex of hard tick species with high veterinary-medical significance. Recently, new phylogenetic units have been discovered within R. sanguineus, which therefore needs taxonomic revision. The present study was initiated to provide new information on the phylogeography of relevant haplotypes from less studied regions of Europe and Africa. With this aim, molecular-phylogenetic analyses of two mitochondrial markers were performed on 50 ticks collected in Hungary, the Balkans, countries along the Mediterranean Sea, Kenya and Ivory Coast. Results: In the "temperate lineage" of R. sanguineus, based on cytochrome c oxidase subunit 1 (cox1) and 16S rRNA genes, Rhipicephalus sp. I was only found in the eastern part of the Mediterranean Basin (with relatively homogenous haplotypes), whereas Rhipicephalus sp. II occurred in the middle-to-western part of this region (with phylogenetically dichotomous haplotypes). Ticks identified as R. leporis (based on morphology and cox1 gene) were found in Kenya and Ivory Coast. These clustered phylogenetically within R. sanguineus (s.l.) ("tropical lineage"). Conclusions: In the Mediterranean Basin two mitochondrial lineages of R. sanguineus, i. e. Rhipicephalus sp. I and Rhipicephalus sp. II exist, which show different geographical distribution. Therefore, data from this study confirm limited gene flow between Rhipicephalus sp. I and Rhipicephalus sp. II, but more evidence (analyses of nuclear markers, extensive morphological and biological comparison etc.) are necessary to infer if they belong to different species or not. The phylogenetic relationships of eastern and western African ticks, which align with R. leporis, need to be studied further within R. sanguineus (s.l.) ("tropical lineage")

The Relationship Between Homework Compliance and Therapy Outcomes: An Updated Meta-Analysis

The current study was an updated meta-analysis of manuscripts since the year 2000 examining the effects of homework compliance on treatment outcome. A total of 23 studies encompassing 2,183 subjects were included. Results indicated a significant relationship between homework compliance and treatment outcome suggesting a small to medium effect (r = .26; 95% CI = .19–.33). Moderator analyses were conducted to determine the differential effect size of homework on treatment outcome by target symptoms (e.g., depression; anxiety), source of homework rating (e.g., client; therapist), timing of homework rating (e.g., retroactive vs. contemporaneous), and type of homework rating (e.g., Likert; total homeworks completed). Results indicated that effect sizes were robust across target symptoms, but differed by source of homework rating, timing of homework rating, and type of homework rating. Specifically, studies utilizing combined client and therapist ratings of compliance had significantly higher mean effect size relative to those using therapist only assessments and those using objective assessments. Further, studies that rated the percentage of homeworks completed had a significantly lower mean effect size compared to studies using Likert ratings, and retroactive assessments had higher effect size than contemporaneous assessments