Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université Laval

$29,000.00

PAC-Bayes learning and Kernel methods

FY 2014-15

Summary
Machine learning is concerned with the development of intelligent computer systems that are able to learn and generalize from collected data. This ability is required in many application domains. In computer vision for example, we are interested in learning to recognize a scene (and some objects within the scene) from a collection of annotated images. In bioinformatics, we would like to be able to predict which molecule can bind to a given protein by learning from a database containing several examples of molecule-protein pairs that bind together. In machine translation, we would like to be able to translate text from one language to another by learning this task from a set of text samples that have been translated by humans. Many important applications like these strongly rely on the performance of an underlying learning algorithm for constructing accurate predictors. The long-term objective of this research program is to propose learning algorithms that will meet the requirements of such large-scale applications that can improve our quality of life. To progress towards this goal, we plan to expand our previous work on learning algorithms that optimize a rigorous guarantee on the accuracy of predictors, called a risk bound. More specifically, we will focus on kernel methods and, by extending our previous work on PAC-Bayes sample-compression, we will develop PAC-Bayes bound-minimizing algorithms for learning the kernel. We also plan to propose novel learning algorithms for constructing structured output predictors and other predictors that are more general and potentially more powerful than the support vector machine.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
122405-2011
Name nom
Marchand, Mario
Department département
Informatique et de génie logiciel
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
29000
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
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2805
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Learning and inference theories
Research subject fr
Théories de l'apprentissage et l'inférence
Partie
4
Nb partie
5
Application title
PAC-Bayes learning and Kernel methods
Keyword
NSERC
Application summary
Machine learning is concerned with the development of intelligent computer systems that are able to learn and generalize from collected data. This ability is required in many application domains. In computer vision for example, we are interested in learning to recognize a scene (and some objects within the scene) from a collection of annotated images. In bioinformatics, we would like to be able to predict which molecule can bind to a given protein by learning from a database containing several examples of molecule-protein pairs that bind together. In machine translation, we would like to be able to translate text from one language to another by learning this task from a set of text samples that have been translated by humans. Many important applications like these strongly rely on the performance of an underlying learning algorithm for constructing accurate predictors. The long-term objective of this research program is to propose learning algorithms that will meet the requirements of such large-scale applications that can improve our quality of life. To progress towards this goal, we plan to expand our previous work on learning algorithms that optimize a rigorous guarantee on the accuracy of predictors, called a risk bound. More specifically, we will focus on kernel methods and, by extending our previous work on PAC-Bayes sample-compression, we will develop PAC-Bayes bound-minimizing algorithms for learning the kernel. We also plan to propose novel learning algorithms for constructing structured output predictors and other predictors that are more general and potentially more powerful than the support vector machine.