Grant: Discovery Grants Program - Individual
The University of British Columbia
$54,000.00
Low-dimensional structures in high-dimensional data
FY 2024-25
Summary
Natural images tend to be compressible, i.e., the amount of information needed to encode an image is small. For example, a magnetic resonance image (MRI) of the brain can be well-approximated by just the largest 5--10% of its wavelet coefficients. This conciseness of information---in other words, low dimensionality of the signal---is found throughout a plethora of applications ranging from MRI to radar to quantum state tomography. It is natural to ask: can the number of measurements needed to determine a signal be comparable with the information content? Measurements can take many forms, and questions of this nature are especially prevalent in data science. Indeed, the analysis of Big Data often reduces to the question of what low-dimensional model to consider and how to use this model to synthesize the data. Furthermore, as the ambient dimension grows bigger, the gains from using lower dimensional structures become much more apparent.
In recent years, compressed sensing MRI has taken advantage of the inherent structure of images leading to a new measurement paradigm which has ultimately had a large impact on medical technology. In 2017, the USA Food and Drug Administration approved of MRI devices from Siemens and GE which have leveraged compressed sensing to speed up the procedure by a factor of 8-16. For example, cardiac imaging is reduced from four minutes to 16 seconds. I have contributed significantly to the foundational understanding of compressed sensing and continue to work in its generalizations.
Recently, the idea of using a fixed signal structure has been replaced with the idea of learning the signal structure with a deep neural net. Neural nets have had great success for both learning signal structures and classification. However, they are not well understood from a foundational perspective. I am working towards this foundational understanding. At the same time, and in part to stay grounded, I am working to use deep learning for retinal image classification, with the ultimate goal of helping doctors to predict eye diseases.
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-2020-04572
Name nom
Plan, Yaniv
Department département
Mathematics - Mathematics
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2020
Award amount
54000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2959
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Mathematics of communications
Research subject fr
Mathématiques des télécommunications
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
Low-dimensional structures in high-dimensional data
Keywords
compressive sensing; matrix completion; tensor completion; neural nets
Application summary
Natural images tend to be compressible, i.e., the amount of information needed to encode an image is small. For example, a magnetic resonance image (MRI) of the brain can be well-approximated by just the largest 5--10% of its wavelet coefficients. This conciseness of information---in other words, low dimensionality of the signal---is found throughout a plethora of applications ranging from MRI to radar to quantum state tomography. It is natural to ask: can the number of measurements needed to determine a signal be comparable with the information content? Measurements can take many forms, and questions of this nature are especially prevalent in data science. Indeed, the analysis of Big Data often reduces to the question of what low-dimensional model to consider and how to use this model to synthesize the data. Furthermore, as the ambient dimension grows bigger, the gains from using lower dimensional structures become much more apparent.
In recent years, compressed sensing MRI has taken advantage of the inherent structure of images leading to a new measurement paradigm which has ultimately had a large impact on medical technology. In 2017, the USA Food and Drug Administration approved of MRI devices from Siemens and GE which have leveraged compressed sensing to speed up the procedure by a factor of 8-16. For example, cardiac imaging is reduced from four minutes to 16 seconds. I have contributed significantly to the foundational understanding of compressed sensing and continue to work in its generalizations.
Recently, the idea of using a fixed signal structure has been replaced with the idea of learning the signal structure with a deep neural net. Neural nets have had great success for both learning signal structures and classification. However, they are not well understood from a foundational perspective. I am working towards this foundational understanding. At the same time, and in part to stay grounded, I am working to use deep learning for retinal image classification, with the ultimate goal of helping doctors to predict eye diseases.