D. V. Vinogradov, “Algebraic machine learning: emphasis on efficiency”, Avtomat. i Telemekh., 2022, Issue 6,Pages <nobr>5

This article is cited in 4 papers

Algebraic machine learning: emphasis on efficiency

D. V. Vinogradov

Dorodnicyn Computing Centre, Russian Academy of Sciences, Moscow, 119333 Russia

Abstract: A survey of the state of the art in research on algebraic machine learning is presented. The main emphasis is on computational complexity. The key idea is to use lattice theory methods and probabilistic algorithms based on Markov chains.

Keywords: probabilistic algorithm, computational complexity, lattice, machine learning, overfitting.

Presented by the member of Editorial Board: O. P. Kuznetsov

Received: 07.12.2021
Revised: 02.01.2022
Accepted: 26.01.2022

DOI: 10.31857/S0005231022060022