Sequential anomaly detection in the presence of noise and limited feedback

This paper describes a methodology for detecting anomalies from sequentially observed and potentially noisy data. The proposed approach consists of two main elements: 1) filtering, or assigning a belief or likelihood to each successive measurement based upon our ability to predict it from previous noisy observations and 2) hedging, or flagging potential anomalies by comparing the current belief against a time-varying and data-adaptive threshold. The threshold is adjusted based on the available feedback from an end user. Our algorithms, which combine universal prediction with recent work on online convex programming, do not require computing posterior distributions given all current observations and involve simple primal-dual parameter updates. At the heart of the proposed approach lie exponential-family models which can be used in a wide variety of contexts and applications, and which yield methods that achieve sublinear per-round regret against both static and slowly varying product distributions with marginals drawn from the same exponential family. Moreover, the regret against static distributions coincides with the minimax value of the corresponding online strongly convex game. We also prove bounds on the number of mistakes made during the hedging step relative to the best offline choice of the threshold with access to all estimated beliefs and feedback signals. We validate the theory on synthetic data drawn from a time-varying distribution over binary vectors of high dimensionality, as well as on the Enron email dataset. © 1963-2012 IEEE.

The effects of financial education in the workplace: Evidence from a survey of employers

We examine the effects of education on financial decision-making skills by identifying an interesting source of variation in pertinent training. During the 1990s, an increasing number of individuals were exposed to programs of financial education provided by their employers. If, as some have argued, low saving frequently results from a failure to appreciate economic vulnerabilities, then education of this form could prove to have a powerful effect on behavior. The current article undertakes an analysis of these programs using a previously unexploited survey of employers. We find that both participation in and contributions to voluntary savings plans are significantly higher when employers offer retirement seminars. The effect is typically much stronger for nonhighly compensated employees than for highly compensated employees. The frequency of seminars emerges as a particularly important correlate of behavior. We are unable to detect any effects of written materials, such as newsletters and summary plan descriptions, regardless of frequency. We also present evidence on other determinants of plan activity. © 2008 Western Economic Association International.