Ming Li is a Canadian computer scientist, known for his contributions to Kolmogorov complexity, bioinformatics, machine learning theory, and analysis of algorithms.[1] Li is currently a University Professor at the David R. Cheriton School of Computer Science at the University of Waterloo.[2] He holds a Tier I Canada Research Chair in Bioinformatics. In addition to academic achievements, his research has led to the founding of two independent companies.
Ming Li | |
|---|---|
| Alma mater | Wayne State University Cornell University |
| Scientific career | |
| Fields | Mathematics, Computer science, Bioinformatics |
| Institutions | University of Waterloo University of California at Santa Barbara York University Harvard University Ohio State University |
| Thesis | Lower Bounds in Computational Complexity (1985) |
| Doctoral advisor | Juris Hartmanis |
Education
editLi received a Master of Science degree (Computer Science) from Wayne State University in 1980 and earned a Doctor of Philosophy degree (Computer Science) under the supervision of Juris Hartmanis, from Cornell University in 1985. His post-doctoral research was conducted at Harvard University under the supervision of Leslie Valiant.[3]
Career
editPaul Vitanyi and Li pioneered Kolmogorov complexity theory[4] and applications, and co-authored the textbook An Introduction to Kolmogorov Complexity and Its Applications.[5]
In 2000, Li founded Bioinformatics Solutions Inc, a biomedical software company, for tandem mass spectrometry protein characterization. Originally developed to identify novel peptides through de novo peptide sequencing, the technology has been adapted to address antibody characterization. Other products have included protein structure prediction, general purpose homology searching, and next generation sequencing glyco-peptide research.
In 2013, Li co-founded RSVP Technologies Inc, an artificial intelligence company. Utilizing deep neural networks, and natural language processing, RSVP Technologies has created software to automatically listen and respond to questions in Cantonese, Mandarin, and English. The software has been applied on voice-control navigation systems, personal tour guide applications, robotics, and other intelligent electronics.[6]
Awards and honours
edit- 1996 - E.W.R. Steacie Memorial Fellowship, NSERC[7]
- 1997 - Award of Merit, FCCP[8]
- 2001 - Killam Research Fellowship, Canada Council for the Arts[9]
- 2002 - Canada Research Chair in Bioinformatics, Tier I[10]
- 2006 - Fellow, Institute of Electrical and Electronics Engineers, Pioneer Award[11]
- 2006 - Fellow, Association for Computing Machinery[11]
- 2006 - Fellow, Royal Society of Canada[12]
- 2009 - Premier’s Discovery Award (Innovation Leadership)[13]
- 2010 - Killam Prize
- 2021 - Fellow of the International Society for Computational Biology.[14]
References
edit- ^ M. Li and P. Vitanyi, Inductive reasoning and Kolmogorov complexity. Journal of Computer and System Sciences, (special issue for Structure’89) 44:2(1992), 343-384.
- ^ "Profile of Ming Li". 8 February 2017.
- ^ Ming Li at the Mathematics Genealogy Project
- ^ M. Li, P. M. B. Vitányi, "Applications of Algorithmic Information Theory", Scholarpedia, 2(5):2658; 2007
- ^ M. Li and P. M. B.Vitányi, An Introduction to Kolmogorov Complexity and its Applications, Springer, New York, 1993 (1st Ed.), 1997 (2nd ed.), 2008 (3rd ed.)
- ^ "Ask computer a question, computer answers". The Record. 8 July 2015. Retrieved 28 October 2016.
- ^ "Government of Canada announces talented and diverse group of new and renewed Canada Research Chairs". 28 June 2016.
- ^ "Award Recipients – FCCP".
- ^ "Archived copy" (PDF). Archived from the original (PDF) on 2017-03-13. Retrieved 2018-08-15.
{{cite web}}: CS1 maint: archived copy as title (link) - ^ "Canada Research Chairs". 29 November 2012.
- ^ a b https://uwaterloo.ca/math50/international-honours-and-awards [dead link]
- ^ "Fellows | the Royal Society of Canada".
- ^ "Ontario Newsroom".
- ^ "March 02, 2021: ISCB Congratulates and Introduces the 2021 Class of Fellows!". www.iscb.org. Retrieved 17 June 2022.