Home » Project participants » Oleg N. Granichin

Oleg N. Granichin

Address: Department of Mathematics and Mechanics, St. Petersburg State University, Universitetsky prospect  28, St. Petersburg, Petergoh, 198504, Russia.

Phone:  +7 (812) 428 – 49 – 10

E-mail: oleg_granichin@mail.ru

Web page: http://www.math.spbu.ru/user/gran/oleg_granichin.html

Date of Birth: July 2, 1961


Academic positions:

  • 2002 – present,  professor of  Computer science, Department of Mathematics and Mechanics, St. Petersburg State University
  • 1991 – 2002, assoc. professor of Department of Mathematics and Mechanics, St. Petersburg State University
  • 1985 – 1991, assist. professor of Department of Mathematics and Mechanics, Leningrad State University


Administrative positions:

  • 2011 – present,  Head of the “Stochastic Computing Devices Laboratory” of Department of Mathematics and Mechanics, St. Petersburg State University
  • 2007 – 2008, Director of IT Division, Graduate School of Management, St. Petersburg State University
  • 2005 – 2006, Director of «Naukograd Petergof Direction», St. Petersburg Government
  • 1992 – 2000, President and Director of stock company «Vesta», St. Petersburg



  • 2001, Doctor Degree in system analysis, Institute of Control Sciences RAS (Moscow), doctor thesis “Randomized algorithms of an estimation and optimization under arbitrary noises”;
  • 1985, PhD in mathematical cybernetics, St. Petersburg (Leningrad) State University,   PhD thesis  “Minimax optimal and adaptive control”;
  • 1983-1985, Leningrad State University, Department of mathematics and mechanics, postgraduate course;
  • 1978-1983, Leningrad State University, Department of mathematics and mechanics.



  • 2009 – 2013 – Stochastic programming;
  • 2009 – 2013 – Multi-agent technology;
  • 2009 – 2012 – Data mining;
  • 2002 – 2013 – Quantum computing;
  • 2001 – 2009 – Stochastic methods of optimization in the computer science


Research interests and activities:

Cybernetics, data mining, adaptive and iterative control, randomized algorithms of stochastic multidimensional estimation and optimization, system identification, control relevant system identification, learning theory, pattern recognition, theory of estimation, computational linguistics,  machine translation, multilingual search, compressive sensing, scientific and engineering computing: general question of computing theory.

The description of the minimax stabilizing controller for the non-minimalphase plant which was suggested in his student course paper (1984) was the first in the world consistent result in popular nowadays ℓ1 optimization theory. Granichin is the one of pioneers who suggested SPSA (Simultaneous Perturbation Stochastic Approximation) algorithms and proved its consistency under almost arbitrary noises.

Doctoral dissertations, 4 monographs and 70 papers in reviewed scientific journals (IEEE Transactions on Automatic Control, Automation and Remote Control, Review of Scientific Instruments, etc.) are devoted to the randomized algorithms, stochastic multidimensional optimization problems and adaptive control, next-generation computing devices which will base on a parallelism, multi-agent technology asynchronous process interaction.



  • IEEE,
  • IEEE Control System Society,
  • AMS (American Mathematical Society),
  • St. Petersburg Mathematical Society,
  • Academy of Educational Informatization (Russian)


Editorial board:

  • CSS conference editorial board
  • Managing Editor of sci. journal “Cybernetics and Physics”
  • Editor-In-Chief of sci. journal “Stochasticheskaya Optimizaciya v Informatike”


Significant performance:

In 2012 the joint paper with Konstantin Amelin “Randomized controls for linear plants and confidence regions for parameters under external arbitrary noise” was awarded as “Student Best Paper Finalist” at the 2012 American Control Conference, Montréal, Canada, June 27-June 29.

Six students have got PhD under Granichin’s scientific supervising during 2005-2012.

Granichin O. took part at all CDC conferences from 2009 till 2013.