Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Canada Research Chairs

University of Toronto

$100,000.00

Algorithms and Private Data Analysis

FY 2024-25

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.
Program
Canada Research Chairs
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

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
2024
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
Non disponible
Research subject en
Not available
Research subject fr
Non disponible
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Algorithms and Private Data Analysis
Keywords
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.