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 - Simon FoucartÂ (Texas A&M University )
- Tuesday 18 June 2019, 09:00-09:50
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. ASCW03 - Approximation, sampling, and compression in high dimensional problems 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:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsCambridge Endangered Languages and Cultures Group Cambridge Next Generation Sequencing Bioinformatics Day II The challenge## Other talksThe role of uncertainty and sensitivity analysis in patient-tailored cardiovascular models Poster session 100 Years of Universes Hunting for tigers: which uncertainties matter? Babraham Distinguished Lecture - Understanding cellular dynamics in mammalian skin Title: Buyer beware! â€“ some pitfalls of direct to consumer genomic testing |