Collaborating Authors

Asymptotically Optimal Agents Artificial Intelligence

Artificial general intelligence aims to create agents capable of learning to solve arbitrary interesting problems. We define two versions of asymptotic optimality and prove that no agent can satisfy the strong version while in some cases, depending on discounting, there does exist a non-computable weak asymptotically optimal agent.

Sequential Controlled Sensing for Composite Multihypothesis Testing Machine Learning

The problem of multi-hypothesis testing with controlled sensing of observations is considered. The distribution of observations collected under each control is assumed to follow a single-parameter exponential family distribution. The goal is to design a policy to find the true hypothesis with minimum expected delay while ensuring that probability of error is below a given constraint. The decision maker can control the delay by intelligently choosing the control for observation collection in each time slot. We derive a policy that satisfies the given constraint on the error probability. We also show that the policy is asymptotically optimal in the sense that it asymptotically achieves an information-theoretic lower bound on the expected delay. Sequential controlled sensing is a stochastic framework wherein a decision-maker collects observations from a set of controls by sequentially choosing a control and obtaining an observation associated with that control. This paradigm is encountered in information-gathering systems with multiple degrees of freedom that can be controlled adaptively to achieve a given statistical inference task. In traditional control systems, the control is responsible for governing the state of the system. On the other hand, in controlled sensing, the control governs the quality of observations.

Anomaly detection (preview)


Anomaly detection helps you enhance your line charts by automatically detecting anomalies in your time series data. It also provides explanations for the anomalies to help with root cause analysis. With just a couple of clicks, you can easily find insights without having to slice and dice the data. You can enable Anomaly detection by selecting the chart and adding the "Find Anomalies" option in the analytics pane. For example, let's look at this chart showing Revenue over time.

Group Anomaly Detection using Flexible Genre Models

Neural Information Processing Systems

An important task in exploring and analyzing real-world data sets is to detect unusual and interesting phenomena. In this paper, we study the group anomaly detection problem. Unlike traditional anomaly detection research that focuses on data points, our goal is to discover anomalous aggregated behaviors of groups of points. For this purpose, we propose the Flexible Genre Model (FGM). FGM is designed to characterize data groups at both the point level and the group level so as to detect various types of group anomalies. We evaluate the effectiveness of FGM on both synthetic and real data sets including images and turbulence data, and show that it is superior to existing approaches in detecting group anomalies.