printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 278b - mathematics of information, data, and signals

hrushikesh mhaskar

claremont graduate university

revisiting the theory of machine learning

abstract:

a central problem of machine learning is the following. given data of the form $\{(y_i, f(y_i)+\epsilon_i)_{i=1}^m\}$, where $y_i$'s are drawn randomly from an unknown (marginal) distribution $\mu^*$ and $\epsilon_i$ are random noise variables from another unknown distribution, find an approximation to the unknown function $f$, and estimate the error in terms of $m$. the approximation is accomplished typically by neural/rbf/kernel networks, where the number of nonlinear units is determined on the basis of an estimate on the degree of approximation, but the actual approximation is computed using an optimization algorithm. although this paradigm is obviously extremely successful, we point out a number of perceived theoretical shortcomings of this paradigm, the perception reinforced by some recent observations about deep learning. we describe our efforts to overcome these shortcomings and develop a more direct and elegant approach based on the principles of approximation theory and harmonic analysis.\\ %we demonstrate a duality between certain problems of function approximation and probability estimation in machine learning and problems of super-resolution in signal separation. in particular, we will explain how the same tools from harmonic analysis can be used for both purposes, leading to a unified theory. we will demonstrate our ideas with some numerical examples.

host: rayan saab

november 12, 2020

10:30 am

https://msu.zoom.us/j/96421373881 (password: first prime number greater than 100)

****************************