Grant: Discovery Grants Program - Individual
Simon Fraser University
$23,000.00
Scalable Knowledge Representation and Solving
FY 2018-19
Summary
I propose to develop theoretical foundations for representing complex modular systems, a high-level programming language to specify such systems, and algorithms for finding solutions. The research will help businesses and other organizations to deal with an increasing amount of information and with increasingly complex tasks (including combinatorial optimization). Because of the complexity of the problem, the proposed research will proceed in three directions:*1) Develop a scalable knowledge representation formalism that supports modular high-level (declarative) problem solving;*2) Develop a computational framework with parameters to control its expressive power and the computational complexity of finding solutions; *3) Develop algorithmic techniques for solving and synthesizing modular systems.*The scientific progress will be measured both in theoretical results and in the development and thorough evaluation of prototype systems. One of the core deliverables will be an adaptation of the technological ideas by a potential industrial partner. *The proposed research has potential to contribute to the theory of computing, through developing new techniques for complexity analysis, and to technology, by offering a language with associated tools, that allows one to combine different solvers and (potentially only partially visible) databases for solving problems of a new magnitude.*
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2017-06018
Name nom
Ternovska, Evgenia
Department département
Computing Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2017
Award amount
23000
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
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Partie
2
Nb partie
5
Application title
Scalable Knowledge Representation and Solving
Keyword
NSERC
Application summary
I propose to develop theoretical foundations for representing complex modular systems, a high-level programming language to specify such systems, and algorithms for finding solutions. The research will help businesses and other organizations to deal with an increasing amount of information and with increasingly complex tasks (including combinatorial optimization). Because of the complexity of the problem, the proposed research will proceed in three directions:*1) Develop a scalable knowledge representation formalism that supports modular high-level (declarative) problem solving;*2) Develop a computational framework with parameters to control its expressive power and the computational complexity of finding solutions; *3) Develop algorithmic techniques for solving and synthesizing modular systems.*The scientific progress will be measured both in theoretical results and in the development and thorough evaluation of prototype systems. One of the core deliverables will be an adaptation of the technological ideas by a potential industrial partner. *The proposed research has potential to contribute to the theory of computing, through developing new techniques for complexity analysis, and to technology, by offering a language with associated tools, that allows one to combine different solvers and (potentially only partially visible) databases for solving problems of a new magnitude.*