University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Lecture 1: Some old and new results on Information-Based Complexity

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Lecture 1: Some old and new results on Information-Based Complexity

Download to your calendar using vCal

If you have a question about this talk, please contact INI IT .

ASC - Approximation, sampling and compression in data science

We give a short introduction to IBC and present some basic
definitionsand a few results. The general question is: How many function values (or values of other functionals) of $f$ do we need to compute $S(f)$ up to an error $epsilon$? Here $S(f)$ could be the integral or the maximum of $f$.
In particular we study the question: Which problems are tractable? When do we have the curse of dimension?

In the second talk we discuss complexity results for
numerical integration.

In particular we present results for the star discrepancy,
the curse of dimension for $C^k$ functions, and results for randomized algorithms

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

LR3A Engineering, Department of MRC Cognition and Brain Sciences Unit- Chaucer Club Average on weekdays: 9035.50784929 kWh

Other talks

"Green" RSEs? A new role (and a new community) to reduce the environmental impact of research Title to be confirmed In conversation: Louis Herns Marcelin and Ola Osman on legacies of enslavement and contemporary violence in Liberia and Haiti Discussion II Title to be confirmed Talk TBC
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity