Online discovery of similarity mappings

We consider the problem of choosing, sequentially, a map which assigns elements of a set A to a few elements of a set B. On each round, the algorithm suffers some cost associated with the chosen assignment, and the goal is to minimize the cumulative loss of these choices relative to the best map on the entire sequence. Even though the offline problem of finding the best map is provably hard, we show that there is an equivalent online approximation algorithm, Randomized Map Prediction (RMP), that is efficient and performs nearly as well. While drawing upon results from the "Online Prediction with Expert Advice" setting, we show how RMP can be utilized as an online approach to several standard batch problems. We apply RMP to online clustering as well as online feature selection and, surprisingly, RMP often outperforms the standard batch algorithms on these problems.

School-based drug prevention programs: a review of what works

This article examines the effectiveness of school-based drug prevention programs in preventing illicit drug use. Our article reports the results of a systematic review of the evaluation literature to answer three fundamental questions: (1) do school-based drug prevention programs reduce rates of illicit drug use? (2) what features are characteristic of effective programs? and (3) do these effective program characteristics differ from those identified as effective in reviews of school-based drug prevention of licit substance use (such as alcohol and tobacco)? Using systematic review and meta-analytic techniques, we identify the characteristics of schoolbased drug prevention programs that have a significant and beneficial impact on ameliorating illicit substance use (i.e., narcotics) among young people. Successful intervention programs typically involve high levels of interactivity, time-intensity, and universal approaches that are delivered in the middle school years. These program characteristics aligned with many of the effective program elements found in previous reviews exploring the impact of school-based drug prevention on licit drug use. Contrary to these past reviews, however, our analysis suggests that the inclusion of booster sessions and multifaceted drug prevention programs have little impact on preventing illicit drug use among school-aged children. Limitations of the current review and policy implications are discussed.