Skip to main content
European Commission logo
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary
Contenido archivado el 2024-06-18

Asymptotic Geometric Analysis and Learning Theory

Objetivo

In a typical learning problem one tries to approximate an unknown function by a function from a given class using random data, sampled according to an unknown measure. In this project we will be interested in parameters that govern the complexity of a learning problem. It turns out that this complexity is determined by the geometry of certain sets in high dimension that are connected to the given class (random coordinate projections of the class). Thus, one has to understand the structure of these sets as a function of the dimension - which is given by the cardinality of the random sample. The resulting analysis leads to many theoretical questions in Asymptotic Geometric Analysis, Probability (most notably, Empirical Processes Theory) and Combinatorics, which are of independent interest beyond the application to Learning Theory. Our main goal is to describe the role of various complexity parameters involved in a learning problem, to analyze the connections between them and to investigate the way they determine the geometry of the relevant high dimensional sets. Some of the questions we intend to tackle are well known open problems and making progress towards their solution will have a significant theoretical impact. Moreover, this project should lead to a more complete theory of learning and is likely to have some practical impact, for example, in the design of more efficient learning algorithms.

Convocatoria de propuestas

ERC-2007-StG
Consulte otros proyectos de esta convocatoria

Régimen de financiación

ERC-SG - ERC Starting Grant

Institución de acogida

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Aportación de la UE
€ 750 000,00
Dirección
SENATE BUILDING TECHNION CITY
32000 Haifa
Israel

Ver en el mapa

Tipo de actividad
Higher or Secondary Education Establishments
Contacto administrativo
Mark Davison (Mr.)
Investigador principal
Shahar Mendelson (Prof.)
Enlaces
Coste total
Sin datos

Beneficiarios (1)