Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Canada Research Chairs

University of Toronto

$100,000.00

Algorithms and Private Data Analysis

EF 2023-24

Résumé
The focus of the research program is the geometry of data analysis. The goal of the proposed research is to apply techniques from high-dimensional convex geometry and probability to fundamental problems in data analysis. One application domain is private data analysis, where the goal is develop a theory of optimal differentially private algorithms for optimization and learning. Another application domain is near neighbour search in high dimensions, where the goal is to develop algorithms optimal in natural restricted models of computation. Finally, geometric techniques will be used to resolve algorithmic problems in discrepancy theory.
Programme
Canada Research Chairs
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
CRC-2020-00004
Name nom
Nikolov, Aleksandar
Department département
Head Office
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2020
Award amount
100000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
9998
Committee name en
Canada Research Chair Selection Committee
Committee name fr
Comité de sélection des Chaires de recherche du Canada
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Algorithms and Private Data Analysis
Keyword
convex geometry differential privacy geometric algorithms nearest neighbours discrepancy theory
Application summary
The focus of the research program is the geometry of data analysis. The goal of the proposed research is to apply techniques from high-dimensional convex geometry and probability to fundamental problems in data analysis. One application domain is private data analysis, where the goal is develop a theory of optimal differentially private algorithms for optimization and learning. Another application domain is near neighbour search in high dimensions, where the goal is to develop algorithms optimal in natural restricted models of computation. Finally, geometric techniques will be used to resolve algorithmic problems in discrepancy theory.