PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 1991Bulletin of the American Mathematical Society176 citationsOpen Access

Average case complexity of multivariate integration

HWH. Woźniakowski

Key Points

Key points are not available for this paper at this time.

Abstract

We study the average case complexity of multivariate integration for the class of continuous functions of d variables equipped with the classical Wiener sheet measure. To derive the average case complexity one needs to obtain optimal sample points. This optimal design problem has long been open. All known designs guaranteeing average case error e lead to an exponential number of sample points, roughly 6(e~ ). For d large this makes the problem intractable for even the fastest computers.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

H. Woźniakowski (1991) studied this question.

synapsesocial.com/papers/6a200a08f35583189204dec8https://doi.org/10.1090/s0273-0979-1991-15985-9
Ask AI
Helpful
Bookmark
Share
View Full Paper