Expected value of a function with a high dimensional domain

 1 2 I would like to compute the expected value of a function f(x1,x2): R^n x R^n -> [0,1] for a fixed x1, where f has the form f(x1,x2) = |f2(x1) - f2(x2)| for some f2:R^n -> [0,1]. This will be done for thousands of different values of x1 in a context where speed is important. Three problems: f could be slow to compute n is relatively large (> 100) the input space is continuous I can see a few approaches: Discretize the input space for x2 and exhaustively compute f (bad idea since f is slow and n is large) Perform dimensionality reduction and then compute the expected value on that (eh...) Learn the expected value through regression (this feels dirty) Use some form of sampling Any other ideas? Could someone familiar with the sampling literature recommend papers that deal with this kind of problem? asked May 02 '11 at 10:30 yeastwars 216●7●14●17

 toggle preview community wiki

Subscription:

Tags:

×99
×57
×48
×22
×17
×10

Asked: May 02 '11 at 10:30

Seen: 1,633 times

Last updated: May 02 '11 at 11:24

User submitted content is under Creative Commons: Attribution - Share Alike; Other things copyright (C) 2010, MetaOptimize LLC.