Biography
Professor Ming Li is a University Professor at the University of Waterloo, Canada, a Fellow of the Royal Society of Canada, President of the Zhongyuan Artificial Intelligence Industry Technology Research Institute, and founder of Bioinformatics Solutions Inc. and Baizhen Biotechnologies. He is the recipient of the 2024 IEEE Computer Society W. Wallace McDowell Award and the 2010 Killam Prize, Canada’s national science award. Professor Ming Li is a world-leading authority on Kolmogorov complexity. He has solved multiple world-class problems and opened new research fields in machine learning, natural language processing, average-case complexity of algorithms, information distance, and bioinformatics, making significant contributions. His work pioneered and systematically developed the interdisciplinary field combining Kolmogorov complexity with computer science, which has become one of the fundamental pillars of computer science. The book An Introduction to Kolmogorov Complexity and Its Applications, co-authored with Paul Vitányi, is widely recognized by the academic community as one of the most forward-looking guiding references. It has been rated 5 stars by Amazon users, has gone through four editions, and is used as a graduate textbook at many leading universities, influencing a generation’s understanding of “information.” Professor Ming Li has published 15 STOC/FOCS papers and solved several open problems in computer science, including the 40-year-open lower bound problem for the average-case complexity of Shell Sort, the Galil–Seiferas conjecture, the Hartmanis–Stearns lower bound problem for simulating single-tape Turing machines by multi-tape Turing machines, and the Harrison–Ibarra conjecture. Starting from physical laws, he derived the information distance between two information carriers; this theory was the first to fundamentally define the optimal distance between pieces of information. In bioinformatics, Professor Ming Li, as a pioneer in the field, has solved some theoretical problems in computational biology. The approximate shortest superstring problem he pioneered was recently improved to 2 by OpenAI’s 128th problem. Professor Ming Li and the BSI team are pioneers in using deep learning technology to address de novo peptide sequencing, PTMs, and neoantigen prediction in mass spectrometry data analysis. Their DeepNovo initiated the trend of applying deep learning and artificial intelligence to proteomics. The PEAKS system they developed occupies half of the global commercial proteomics software market, and they have published more than 10 articles in Nature sub-journals in this field.
Research Interest
- Kolmogorov complexity and its applications
- Average-case analysis of algorithms
- Information distance
- Proteomics
- Peptidomics
- Cancer immunotherapy
- Machine learning
- Computational biology
- Bioinformatics
Education Experience
- 1986 - 1987 | Harvard University | Computer Science | Postdoctoral fellow | (Supervisor: Les Valiant)
- 1983 - 1985 | Cornell University | Computer Science | Ph.D. | (Supervisor: Juris Hartmanis)
- 1981 - 1983 | Cornell University | Computer Science | M.S. | (Supervisor: Juris Hartmanis)
- 1980 - 1980 | Wayne State University | Computer Science | M.S. | (Supervisor: W. Grosky)
- 1978 - 1980 | Chinese Academy of Sciences, Institute of Computing Technology
Work Experience
- 2024 - -- | Central China Institute of Artificial Intelligence | Head
- 2010 - -- | RSVP Technologies Inc. / Boyan Information Technologies Inc. | President
- 2009 - 2024 | School of Computer Science, University of Waterloo | University Professor
- 2002 - 2024 | School of Computer Science, University of Waterloo | Canada Research Chair in Bioinformatics, Tier I
- 2000 - 2002 | Computer Science Department, University of California at Santa Barbara | Professor (tenured)
- 2000 - -- | Bioinformatics Solutions Inc / Baizhen Biotechnologies Inc. | President
- 1994 - 2024 | School of Computer Science, University of Waterloo | Professor (tenured)
- 1989 - 1994 | Computer Science Department, University of Waterloo | Associate Professor
- 1988 - 1989 | Computer Science Department, York University | Assistant Professor
- 1987 - 1988 | Aiken Computation Lab, Harvard University | Assistant Professor (non-tenure-track)
- 1985 - 1986 | Dept. Computer Science and Information, Ohio State University | Assistant Professor
Honors and Awards
- 2024 | IEEE Computer Society W. Wallace McDowell Award
- 2022 | Fellow, Canadian Academy of Engineering
- 2021 | Overseas Outstanding Contributions Award, Chinese Computing Federation
- 2021 | Fellow, ISCB (International Society for Computational Biology)
- 2020 | Lifetime Achievement Award, CS-Can/Info-Can
- 2020 | McGuffey Longevity Award | For the book An Introduction to Kolmogorov Complexity and Its Applications.
- 2019 | Highlight Track, RECOMB'19 | NH Tran, R. Qiao, L. Xin, X. Chen, C. Lui, X. Zhang, B. Shan, A. Ghodsi, M. Li. Deep learning enables de novo peptide sequencing from data-independent acquisition mass spectrometry.
- 2018 | Highlight Track, RECOMB'18 | N.H. Tran, X. Zhang, L. Xin, B. Shan, M. Li. De novo peptide sequencing by deep learning.
- 2010 | Killam Prize | $100,000; one award each year in Engineering, Natural Science, Health Science, Humanity, and Literature, in Canada.
- 2010 | Outstanding Contribution Award, IEEE Granular Computing | San Jose, August 2010.
- 2010 | Best Paper Award, COLING 2010 | F. Bu, X. Zhu and M. Li, Measuring the Non-compositionality of Multiword Expressions; selected from over 800 submissions.
- 2009 | Premier's Discovery Award (Innovation Leadership)
- 2009 | University Professor, University of Waterloo
- 2007 | Best Paper Award, Computational System Biology 2007 | Z. Zhang, H. Lin, M. Li, MANGO: a new approach to multiple sequence alignment.
- 2007 | Best Paper Award, Genome Informatics Workshop 2007 | X. Gao, D. Bu, S.C. Li, J. Xu, M. Li, FragQA: predicting local fragment quality of a sequence-structure alignment.
- 2007 | Best Paper Finalist, SIGKDD | X. Zhang, Y. Hao, X. Zhu, M. Li, Information distance from a question to an answer.
- 2006 | Pioneer Award, IEEE GrC Conference | May 2006.
- 2006 | Fellow, Royal Society of Canada
- 2006 | Fellow, ACM
- 2006 | Fellow, IEEE
- 2002 | Canada Research Chair in Bioinformatics, Tier I | Renewed 2009 and 2016.
- 2001 | Killam Research Fellowship, Canada Council for the Arts
- 1999 | Best Paper Award, Genome Informatics Workshop 1999 | X. Chen, S. Kwong, and M. Li, A compression algorithm for DNA sequences and its application in genome comparison; also in RECOMB'00.
- 1997 | Award of Merit, The Federation of Chinese Canadian Professionals (FCCP)
- 1996 | E.W.R. Steacie Memorial Fellowship, NSERC | 4 per year in all fields in Canada.
- 1985 | Best Student Paper Disqualified, FOCS'85 | Disqualified due to graduation date; M. Li, Simulating 2 pushdown stores by 1 tape in O(n^1.5) time.
Academic Service
- 2024 - -- | Central China Institute of Artificial Intelligence | Head
- 2010 - -- | RSVP Technologies Inc. / Boyan Information Technologies Inc. | President
- 2000 - -- | Bioinformatics Solutions Inc / Baizhen Biotechnologies Inc. | President
Update Time: 2026-11-22 05:03:33