Asymptotic Geometric Analysis and Learning Theory

  • Mendelson, Shahar (PI)
  • Litvak, Alexander (CoI)
  • Schechtman, Gideon (CoI)
  • Tomczak-Jaegermann, Nicole (CoI)

    Project: Research

    Project Details


    We will study parameters that govern the complexity of a learning problem, which turns out to be determined by the geometry of certain sets in high dimension (random coordinate projections of the given class). The resulting analysis leads to many theoretical questions in Asymptotic Geometric Analysis, Probability 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.
    Effective start/end date13/05/0912/05/12


    • Australian Research Council (ARC): A$255,000.00


    Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.