Sergey Nikolenko

Sergey Nikolenko

Main page

Books
Research papers
Talks and posters
Students
Popular science
Other stuff

   Research
CS and crypto
Bioinformatics
Machine learning
Algebraic geometry
Algebra
Bayesian networks
Earth sciences

   Teaching
 2014
ML, KFU
Game Theory, HSE
Mech. Design, HSE
ML, CSClub Kazan
Game theory, HSE
Math. logic, AU
Machine learning, STC
Machine learning, AU
 2013
Discrete math, HSE
Machine learning, STC
Math. logic, AU
Cryptography, AU
 2012
Machine learning, STC
Math. logic, AU
Machine learning II, AU
Machine learning, AU
Machine learning, EMC
 2011
Cryptography, AU
Math. logic, AU
Machine learning, AU
 2010
Math. logic, AU
Machine learning, AU
Cryptography, AU
 2009
Crypto in CS Club
Statistics
Machine learning, AU
Cryptography
 2008
Speech recognition
MD for CS Club
ML for CS Club
Mechanism design
 2007
Machine Learning
Probabilistic learning

  External links
Google Scholar profile
DBLP profile
LiveJournal account
userinfonikolenko (in Russian)

Students

My students and their papers relevant to studies under my supervision.

Igor Baltiysky
Ph.D. student, St. Petersburg Academic University. M.Sc. from SPSU IFMO (2011).

  1. I.A. Baltiysky, S.I. Nikolenko. Probabilistic Graphical Models of Harmony in Automated Music Analysis: a Survey. SPIIRAS Proceedings, vol. 17, 2011, pp. 174–196. (.pdf, 318kb, in Russian)
  2. I.A. Baltiysky, S.I. Nikolenko. A Probabilistic Graphical Model for the Music Harmony Similarity Problem. SPIIRAS Proceedings, vol. 18, 2011, pp. 136–163. (.pdf, 1308kb, in Russian)
  3. Yu.A. Ivanitsky, I.A. Baltiyskiy. A comparison of CENS and MFCC features for the nearest neighbor search problem with EMD distance. Proceedings of IMMVII-2009, 2009, vol. 2, pp. 109–122.

Alex Davydow
Ph.D. student, St. Petersburg Academic University. M.Sc. from St. Petersburg Academic University (2012).

  1. A.P. Davydow. Complexity bounds on Grigoriev's algorithm for solving tropical linear systems. To appear in Zapiski nauchnyh seminarov POMI (Journal of Mathematical Sciences).
  2. A.P. Davydow, S.I. Nikolenko. Circuit Complexity of Linear Functions: Gate Elimination and Feeble Security. Journal of Mathematical Sciences, vol. 188, no. 1, pp. 35–43, 2013 (springerlink). Zapiski nauchnyh seminarov POMI (Journal of Mathematical Sciences), vol. 399, 2012, pp. 65–87. (.pdf, 285kb, in Russian)
  3. A. Davydow, S.I. Nikolenko. Gate Elimination for Linear Functions and New Feebly Secure Constructions. Proceedings of the 6th Computer Science Symposium in Russia (CSR 2011), LNCS vol. 6651, pp. 148-161. (.pdf, 294kb)

Alexander Fishkov
Ph.D. student, St. Petersburg Academic University. M.Sc. from St. Petersburg Polytechnical University (2012).

  1. A. Fishkov, S.I. Nikolenko. A survey of user behaviour models for search results ranking. SPIIRAS Proceedings, vol. 22, 2012, pp. 139–175. (.pdf, 1807kb, in Russian)
  2. A. Fishkov, S.I. Nikolenko. SCM: a new user behaviour model for web search. SPIIRAS Proceedings, vol. 20, 2012, pp. 72–100. (.pdf, 765kb, in Russian)
  3. A. Fishkov, S.I. Nikolenko. A New Click Model for Relevance Prediction in Web Search. Proceedings of EEML 2012, an ICFCA 2012 workshop, 2012, pp. 45–54. (.pdf, 741kb)

Ilya Chernyavsky
M.Sc. student, St. Petersburg Academic University.

  1. I.I. Chernyavsky, T. Alexandrov, P. Maass, S.I. Nikolenko. A Two-Step Soft Segmentation Procedure for MALDI Imaging Mass Spectrometry Data. Proceedings of the 18th German Conference in Bioinformatics (GCB-2012), OASIcs vol. 26, 2012, pp. 39–48. (.pdf, 2582kb)
  2. I.I. Chernyavsky, T. Alexandrov, S.I. Nikolenko. Segmentation of MALDI imaging results based on graphical models. SPIIRAS Proceedings, vol. 21, 2012, pp. 120–142. (.pdf, 1251kb, in Russian)

Dmitry Serdyuk
M.Sc. student, St. Petersburg Academic University.

  1. S.I. Nikolenko, D.V. Serdyuk, A.V. Sirotkin. Bayesian rating systems with additional information on tournament results. SPIIRAS Proceedings, vol. 22, 2012, pp. 189–204. (.pdf, 582kb, in Russian)

Denis Tugaryov
M.Sc. student, St. Petersburg Academic University.

  1. K. Kogan, A. Lòpez-Ortiz, S.I. Nikolenko, A.V. Sirotkin, D. Tugaryov. FIFO Queueing Policies for Packets with Heterogeneous Processing, Proc. 1st Mediterranean Conference on Algorithms (MedAlg 2012), LNCS vol. 7659, pp. 248–260, 2012 (springerlink), extended version with proofs at arXiv:1204.5443v1 [cs.NI]. (.pdf, 557kb)


Former students

Oksana Kanzheleva
M.Sc., SPSU IFMO (2010).

  1. C.A. Pshenichny, O.M. Kanzheleva. Theoretical foundations of the event bush method. In Societal Challenges and Geoinformatics, GSA Memoirs, K. Sinha, L. Gundersen, J. Jackson, and D. Arctur (Eds.), 2011, pp. 139–164.
  2. O.M. Kanzheleva. Predicting development time of natural hazards with the event bush method: variograms and counterexamples. Proceedings of IMMVII-2009, 2009, vol. 1, pp. 116–125.
  3. C.A. Pshenichny, B. Behnke, R. Carniel, S.I. Nikolenko, O.M. Kanzheleva. Reconstructing a complete group of eruptive scenarios for the Etna volcano from visual observation data. Proc. of Georisk–2009, 2009.

Ivan Gnilomedov
M.Sc., SPSU IFMO (2010).

  1. I. Gnilomedov, S.I. Nikolenko. Agent-Based Economic Modeling with Finite State Machines. Proceedings of the 36th Annual Convention of the Society for the Study of Artificial Intelligence and Simulation of Behaviour (AISB 2010). (.pdf, 130kb)
  2. I. Gnilomedov, S.I. Nikolenko. Fuzzy computing via multiagent negotiations. Proceedings of the 9th International Conference on Applications of Fuzzy Systems and Soft Computing (ICAFS 2010), pp. 210–220.
  3. I.I. Gnilomedov. Modeling economic agents with finite state machines. Proceedings of IMMVII-2009, 2009, vol. 2, pp. 72–89.

Mikhail Churakov
M.Sc., SPSU IFMO (2010).

  1. M. Churakov, S.I. Nikolenko, Yu. Porozov. Predicting DNA Replication Origins with Machine Learning Techniques. ISMB/ECCB 2011, poster.

Alexander Krass
M.Sc., SPSU IFMO (2010).

  1. A.L. Krass, I.R. Akishev, O.A. Dakhin, I.I. Gnilomedov, S.I. Nikolenko, Yu.B. Porozov, E.O. Stepanov. Computing optimal transition trajectory between conformations of protein molecules. Proceedings of IMMVII-2009, 2009, vol. 2, pp. 156–170.
  2. A. Krass, S.I. Nikolenko, E. Stepanov, Yu. Porozov. Protein conformational movements modeling based on the average action principle. ISMB/ECCB 2011, poster (F1000 link).

Anthony Yakovlev
M.Sc., SPSU IFMO (2009).

  1. C.A. Pshenichny, S.I. Nikolenko, A. V. Yakovlev. The event bush formalism for knowledge representation and probabilistic inference in geological hazard evaluation. Geoinformatics, no. 2, 2009, pp. 62–71 (in Russian).
  2. S.I. Nikolenko, C.A. Pshenichny, A. L. Sobissevich, A. V. Yakovlev. Spatial Volcanic Hazard Assessment by the Event Bush Method. XXIV IUGG General Assembly, July 02–13, 2007. Perugia, Italy.
  3. A.V. Yakovlev. Bayesian inference on event bushes in computer science problems. Proceedings of IMMVII-2009, 2009, vol. 1, pp. 284–295.