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 INI IT. 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 listsType the title of a new list here Sustainability Talks## Other talksEmbracing uncertainty and variabiilty in the design of cardiac computational models Level-set topology optimization for robust design of structures under internal porosity constraints Deep Neural Networks: A Nonparametric Bayesian Approach with Local Competition The Point of Life - An Afternoon Talk Sustainable chemistry: the key to transforming societies New ideas on the organization of neural circuitry |