Grant: Canada Research Chairs
University of Toronto
$25,000.00
Algorithms and Private Data Analysis
EF 2020-21
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
1000233061
Name nom
Nikolov, Aleksandar
Department département
Department of Computer Science
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2020
Competition year année de concours
2019
Award amount
25000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
Discovery grants programs
Group fr
Programmes de subventions à 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
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
0
Nb partie
0
Application title
Algorithms and Private Data Analysis
Keyword
NSERC
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.