COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Functions of Few Coordinate Variables: Sampling Schemes and Recovery Algorithms
Functions of Few Coordinate Variables: Sampling Schemes and Recovery AlgorithmsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact INI IT. This talk has been canceled/deleted I will revisit in this talk the task of approximating multivariate functions that depend on only a few of their variables. The number of samples required to achieve this task to a given accuracy has been determined for Lipschitz functions several years ago. However, two questions of practical interest remain: can we provide an explicit sampling strategy and can we efficiently produce approximants? I will (attempt to) answer these questions under some additional assumptions on the target function. Firstly, if it is known to be linear, then the problem is exactly similar to the standard compressive sensing problem, and I will review some of recent contributions there. Secondly, if the target function is quadratic, then the problem connects to sparse phaseless recovery and to jointly low-rank and bisparse recovery, for which some results and open questions will be presented. Finally, if the target function is known to increase coordinatewise, then the problem reduces to group testing, from which I will draw the sought-after sampling schemes and recovery algorithms. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:This talk is not included in any other list Note that ex-directory lists are not shown. |
Other listsCambridge Endangered Languages and Cultures Group Cambridge Next Generation Sequencing Bioinformatics Day II The challengeOther talksThe role of uncertainty and sensitivity analysis in patient-tailored cardiovascular models Poster session How to Hunt a Submarine Hunting for tigers: which uncertainties matter? Babraham Distinguished Lecture - Understanding cellular dynamics in mammalian skin |