[Ml-stat-talks] Next week in ORFE colloquium: Rob Nowak (U. Wisc.) Adaptive Information

Philippe Rigollet rigollet at Princeton.EDU
Wed Apr 25 10:48:22 EDT 2012


next week, Rob Nowak from the U. Wisconsin will give the ORFE colloquium. Over the past few years, Rob has led fascinating research on ideas related to active learning.
His talks are always interesting and I really encourage you to attend this one. It will blend some ideas from statistical learning, compressed sensing and sequential estimation.
Mark you calendars!

WHERE: Sherrerd 101
WHEN: Tuesday, May 1st at 4:30 (refreshments will be served at 4:15 in Sherred 125)
WHAT: Adaptive Information
WHAT?: This talk will deal with the notions of adaptive and non‐adaptive information, in the context of statistical learning and inference. Suppose that we have a collection of models (e.g., signals, systems, representations, etc.) denoted by X and a collection of measurement actions (e.g., samples, probes, queries, experiments, etc.) denoted by Y. A particular model x in X best describes the problem at hand and is measured as follows. Each measurement action, y in Y, generates an observation y(x) that is a function of the unknown model. This function may be deterministic or stochastic. The goal is to identify x from a set of measurements y_1(x),...,y_n(x), where y_i in Y, i=1,...,n. If the measurement actions y_1,...,y_n are chosen deterministically or randomly without knowledge of x, then the measurement process is non‐adaptive. However, If y_i is selected in a way that depends on the previous measurements y_1(x),...,y_{i‐1}(x), then the process is adaptive. Adaptive information is clearly more flexible, since the process can always disregard previously collected data. The advantage of adaptive information is that it can sequentially focus measurements or sensing actions to distinguish the elements of X that are most consistent with previously collected data, and this can lead to significantly more reliable decisions. The idea of adaptive information gathering is commonplace (e.g., humans and animals excel at this), but outside of simple parametric settings little is known about the fundamental limits and capabilities of such systems. The key question of interest here is identifying situations in which adaptive information is significantly more effective than non‐adaptive information. The answer depends on the interrelationship between the model and measurement spaces X and Y. The talk will cover the general problem and look at illustrative examples from signal processing, statistics, and machine learning.

Philippe Rigollet

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/ml-stat-talks/attachments/20120425/cb8e0407/attachment.htm>

More information about the Ml-stat-talks mailing list