Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Canada Research Chairs

University of Toronto

$120,000.00

Algorithms and Private Data Analysis

EF 2018-19

Résumé
The focus of this project is applications of discrepancy theory to computer science, with private data analysis and the design of approximation algorithms as a central application areas. Discrepancy theory studies the extent to which discrete structures, which are representable on a computer, can approximate continuous quantities, which are more amenable to analysis. Discrepancy theory raises fascinating computational questions and has connections to central areas of computer science, such as combinatorial optimization, data structures, and to the field of private data analysis, which develops methods for extracting useful information from data while preserving the privacy of individuals.
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
1000230936-2015
Name nom
Nikolov, Aleksandar
Department département
Computer Science/Fac. of Arts & 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
2018
Competition year année de concours
2015
Award amount
120000
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
NA
Application title
Algorithms and Private Data Analysis
Keyword
NSERC
Application summary
The focus of this project is applications of discrepancy theory to computer science, with private data analysis and the design of approximation algorithms as a central application areas. Discrepancy theory studies the extent to which discrete structures, which are representable on a computer, can approximate continuous quantities, which are more amenable to analysis. Discrepancy theory raises fascinating computational questions and has connections to central areas of computer science, such as combinatorial optimization, data structures, and to the field of private data analysis, which develops methods for extracting useful information from data while preserving the privacy of individuals.