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.

Institutional designs of customary fisheries management arrangements in Indonesia, Papua New Guinea, and Mexico

There are considerable efforts by governments, non-governmental organizations (NGOs), and academia to integrate marine conservation initiatives and customary practices, such as taboos that limit resource use. However, these efforts are often pursued without a fundamental understanding of customary institutions. This paper examines the operational rules in use and the presence of institutional design principles in long-enduring and dynamic customary fisheries management institutions in Papua New Guinea, Indonesia, and Mexico. Rather than a "blue print" for devising long-enduring institutions, this study relies on the design principles as a starting point to organize an inquiry into the institutional diversity found in customary governance regimes. Three important trends emerged from this comparative analysis: (1) despite it being notoriously difficult to define boundaries around marine resources, almost 3/4 of the cases in this study had clearly defined boundaries and membership; (2) all of the customary institutions were able to make and change rules, indicating a critical degree of flexibility and autonomy that may be necessary for adaptive management; (3) the customary institutions examined generally lacked key interactions with organizations operating at larger scales, suggesting that they may lack the institutional embeddedness required to confront some common pool resources (CPR) challenges from the broader socioeconomic, institutional and political settings in which they are embedded. Future research will be necessary to better understand how specific institutional designs are related to social and ecological outcomes in commons property institutions. © 2011 Elsevier Ltd.

Dissecting Policy Designs: An Application of the Institutional Grammar Tool

An enduring challenge for the policy and political sciences is valid and reliable depiction of policy designs. One emerging approach for dissecting policy designs is the application of Sue Crawford and Elinor Ostrom's institutional grammar tool. The grammar tool offers a method to identify, systematically, the core elements that comprise policies, including target audiences, expected patterns of behavior, and formal modes of sanctioning for noncompliance. This article provides three contributions to the study of policy designs by developing and applying the institutional grammar tool. First, we provide revised guidelines for applying the institutional grammar tool to the study of policy design. Second, an additional component to the grammar, called the oBject, is introduced. Third, we apply the modified grammar tool to four policies that shape Colorado State Aquaculture to demonstrate its effectiveness and utility in illuminating institutional linkages across levels of analysis. The conclusion summarizes the contributions of the article as well as points to future research and applications of the institutional grammar tool. © 2011 Policy Studies Organization.