Menu
Top

Mikhail Moshkov

Professor, Applied Mathematics and Computational Science

Principal Investigator, Extensions of Dynamic Programming, Machine Learning, Discrete Optimization

Computer, Electrical and Mathematical Science and Engineering Division
Email icon mikhail.moshkov@kaust.edu.sa

Program Affiliations

Biography

Mikhail Moshkov is a professor of Applied Mathematics and Computational Science (AMCS) and an affiliated professor of Computer Science (CS) at KAUST. He is also the principal investigator of the Extensions of Dynamic Programming, Machine Learning, Discrete Optimization (TREES) research group.

Professor Moshkov holds an M.S. summa cum laude in 1977 from the University of Nizhni Novgorod, Russia. He obtained his Ph.D. in 1983 from the University of Saratov, Russia, and a Doctor of Science in 1999 from Moscow State University, Russia.

Before joining KAUST, he held professorships at the University of Nizhni Novgorod, Russia, and the University of Silesia, Poland.

Moshkov received the State Scientific Stipend in Mathematics for Outstanding Scientists from April 2000 to March 2003, awarded by the Presidium of the Russian Academy of Sciences. Additionally, he received the First Degree Research Prize, awarded by the rector of the University of Silesia, Poland, in 2006.

Research Interests

Professor Moshkov's research interests include: (i) The study of time complexity of algorithms in computational models such as decision trees, decision rule systems and acyclic programs with applications to combinatorial optimization, fault diagnosis, pattern recognition, machine learning, data mining, and analysis of Bayesian networks. (ii) The analysis and design of classifiers based on decision trees, reducts, decision rule systems, inhibitory rule systems, and lazy learning algorithms. (iii) Extensions of dynamic programming for sequential optimization relative to different cost functions and for study of relationships between two cost functions with applications to combinatorial optimization and data mining.
Keyword tag icon
machine learning data mining discrete optimization algorithmic complexity

Education Profile

  • D.Sc. Moscow State University, Russia, 1999

  • Ph.D. Saratov State University, Russia, 1983

  • M.S. Diploma Summa cum Laude, State University of Nizhni Novgorod, Russia, 1977

Awards and Recognitions

  • The First Degree Research Prize, Rector of the University of Silesia, Poland, 2006

  • The State Scientific Stipend in Mathematics for Outstanding Scientists, The Presidium of Russian Academy of Sciences, 2000

Publications

  • K.Durdymyradov, M.Moshkov, A.Ostonov: Decision Trees Versus Systems of Decision Rules. A Rough Set Approach. Series Studies in Big Data, vol. 160, Springer 2024

  • M.Busbait, M.Moshkov, A.Moshkova, V.Shevtchenko: Decision Trees for Fault Diagnosis in Circuits and Switching Networks. Series Studies in Systems, Decision and Control, vol. 493, Springer 2023

  • M.Azad, I.Chikalov, S.Hussain, M.Moshkov, B.Zielosko: Decision Trees with Hypotheses. Series Synthesis Lectures on Intelligent Technologies, Springer 2022

  • M.Mankowski, M.Moshkov: Dynamic Programming Multi-Objective Combinatorial Optimization. Series Studies in Systems, Decision and Control, vol. 331, Springer 2021

  • M.Moshkov: Comparative Analysis of Deterministic and Nondeterministic Decision Trees. Series Intelligent Systems Reference Library, vol. 179, Springer 2020

Research Areas

Multimedia