Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$36,000.00

Multilevel Algorithms for Tensor and Network Problems

EF 2013-14

Résumé
This proposal develops novel algorithms and software for new classes of large-scale scientific computing problems that are emerging in the areas of tensor-based data processing, Markov chain modeling, and social network analysis. These problems have in common that data sets may be very large ('Big Data'), that new scalable algorithmic approaches are required, and that they have tremendous economical potential in our fast-evolving knowledge-based economy. The proposed research will capitalize on groundbreaking work that was produced recently in the applicant's research group. Tensor-based data processing is rapidly gaining importance in data mining, recommendation systems, and cybersecurity; realistic Markov chain models of complex queueing networks that characterize telecommunications systems (e.g., call centres) are challenging due to the high dimensionality of the models; and advanced social network analysis leads to important competitive advantages for social network companies. New numerical algorithms will be developed for those challenging emerging problem classes.The results of the proposed research promise to be of great benefit to Canada: algorithmic exploration of compute-intensive problems with large data sets is a crucial building block in our rapidly evolving information economy. The numerical algorithms developed in this proposal will have direct applications in Canada's economy and society, for social networking analysis, big data in scientific computing, multi-modal tensor data processing, call centre modeling, and cybersecurity. Moreover, the proposed work will train highly qualified personnel with critical algorithmic and large-scale distributed computing skills that are essential for Canada's knowledge economy.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
311947-2013
Name nom
DeSterck, Hans
Department département
Applied Mathematics
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Partie
1
Nb partie
5
Application title
Multilevel Algorithms for Tensor and Network Problems
Keyword
NSERC
Application summary
This proposal develops novel algorithms and software for new classes of large-scale scientific computing problems that are emerging in the areas of tensor-based data processing, Markov chain modeling, and social network analysis. These problems have in common that data sets may be very large ('Big Data'), that new scalable algorithmic approaches are required, and that they have tremendous economical potential in our fast-evolving knowledge-based economy. The proposed research will capitalize on groundbreaking work that was produced recently in the applicant's research group. Tensor-based data processing is rapidly gaining importance in data mining, recommendation systems, and cybersecurity; realistic Markov chain models of complex queueing networks that characterize telecommunications systems (e.g., call centres) are challenging due to the high dimensionality of the models; and advanced social network analysis leads to important competitive advantages for social network companies. New numerical algorithms will be developed for those challenging emerging problem classes.The results of the proposed research promise to be of great benefit to Canada: algorithmic exploration of compute-intensive problems with large data sets is a crucial building block in our rapidly evolving information economy. The numerical algorithms developed in this proposal will have direct applications in Canada's economy and society, for social networking analysis, big data in scientific computing, multi-modal tensor data processing, call centre modeling, and cybersecurity. Moreover, the proposed work will train highly qualified personnel with critical algorithmic and large-scale distributed computing skills that are essential for Canada's knowledge economy.