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)

Research papers

I do not include here several papers that were published only in Russian (mainly on Bayesian networks) and presented on Russian conferences or in untranslated Russian journals.

    2015

    conference
  1. P. Chuprikov, K. Kogan, S.I. Nikolenko. Priority Queueing with Multiple Packet Characteristics. Proc. of INFOCOM 2015, to appear.
    journal
  2. K. Kogan, S.I. Nikolenko, O. Rottenstreich, W. Culhane, P. Eugster. Exploiting Order Independence for Scalable and Expressive Packet Classification. IEEE Transactions on Networking, in print (IEEEXplore).
  3. K. Kogan, A. Lòpez-Ortiz, S.I. Nikolenko, A.V. Sirotkin. Online Scheduling FIFO Policies with Admission and Push-Out. Theory of Computing Systems, in print (springerlink).

    2014

    conference
  4. K. Kogan, S.I. Nikolenko, O. Rottenstreich, W. Culhane, P. Eugster. SAX-PAC (Scalable And eXpressive PAcket Classification). Proceedings of the 2014 ACM conference on SIGCOMM (SIGCOMM 2014), ACM Press, 2014, pp. 15–26 (ACM DL).
  5. P. Eugster, K. Kogan, S.I. Nikolenko, A.V. Sirotkin. Shared-Memory Buffer Management for Heterogeneous Packet Processing. Proceedings of the 34th International Conference on Distributed Computing Systems (ICDCS 2014), IEEE Press, 2014, pp. 471–480 (IEEExplore).
  6. K. Kogan, A. Lòpez-Ortiz, S.I. Nikolenko, G. Scalosub. Balancing Work and Size with Bounded Buffers. Proc. 6th International Conference on Communication Systems and Networks (COMSNETS 2014), 2014, pp. 1–8 (IEEExplore).
  7. S. Koltcov, O. Koltsova, S.I. Nikolenko. Latent Dirichlet Allocation: Stability and Applications to Studies of User-Generated content. Proceedings of the 2014 ACM conference on Web science (WebSci 2014), pp. 161–165.
  8. S. Bodrunova, O. Koltsova, S.I. Nikolenko, S. Koltcov, S. Alexeeva. Political Actor or Ritualised Other? Mapping Ethnic Attitudes in the Russian Blogosphere by Methods of Big Data Research. Proceedings of the ECPR General Conference 2014 (ECPR 2014), 17 p., available from ECPR website.
  9. S.I. Nikolenko, S. Koltsov, O. Koltsova. Measuring Topic Quality in Latent Dirichlet Allocation. Proc. Philosophy, Mathematics, Linguistics: Aspects of Interaction 2014 (PhML-2014), pp. 149–157.
    book chapter
  10. S.I. Nikolenko, K. Kogan. Single and Multiple Buffer Processing. Encyclopaedia of Algorithms, Springer, 2014, pp. 1–9. (springerlink).
    preprint
  11. D.I. Ignatov, S.I. Nikolenko, T. Abaev, J. Poelmans. Improving Quality Of Service For Radio Station Hosting: An Online Recommender System Based On Information Fusion. Working papers by NRU Higher School of Economics. Series MAN ``Management'', 2014, no. 31. SSRN: http://ssrn.com/abstract=2542543, http://dx.doi.org/10.2139/ssrn.2542543.

    2013

    conference
  12. K. Kogan, A. Lòpez-Ortiz, S.I. Nikolenko, A.V. Sirotkin. Multi-Queued Network Processors for Packets with Heterogeneous Processing Requirements. Proc. 5th International Conference on Communication Systems and Networks (COMSNETS 2013), 2013, pp. 1–10 (IEEExplore).
  13. V.A. Leksin, S.I. Nikolenko. Semi-Supervised Tag Extraction in a Web Recommender System. Proc. 6th International Conference on Similarity Search and Applications (SISAP 2013), LNCS vol. 8199, pp. 206–212, 2013 (springerlink).
  14. K. Kogan, S.I. Nikolenko, S. Keshav, A. Lòpez-Ortiz. Efficient Demand Assignment in Multi-Connected Microgrids with a Shared Central Grid. Proc. 3rd IFIP Conference on Sustainable Internet and ICT for Sustainability 2013 (SustainIT 2013), 2013.
  15. S. Bodrunova, S. Koltcov, O. Koltsova, S.I. Nikolenko, A. Shimorina. Interval Semi-Supervised LDA: Classifying Needles in a Haystack. Proc. 12th Mexican International Conference on Artificial Intelligence (MICAI 2013), LNCS vol. 8625, pp. 265–274, 2013.
  16. K. Kogan, S.I. Nikolenko, S. Keshav, A. Lòpez-Ortiz. Efficient demand assignment in multi-connected microgrids. Proc. 4th Energy-Efficient Computing and Networking (e-Energy 2013), pp. 277–278 (ACM DL), poster paper.
  17. K. Kogan, S.I. Nikolenko, W. Culhane, P. Eugster, E. Ruan. Towards efficient implementation of packet classifiers in SDN/OpenFlow. Proc. 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN 2013), pp. 153–154 (ACM DL), poster paper.
    journal
  18. T. Alexandrov, I. Chernyavsky, M. Becker, F. von Eggeling, S.I. Nikolenko. Analysis and Interpretation of Imaging Mass Spectrometry Data by Clustering Mass-to-Charge Images According to Their Spatial Similarity. Analytical Chemistry, (ACS link), vol. 85 (23), pp. 11189–11195.
  19. S.I. Nikolenko, A.I. Korobeynikov, M.A. Alekseyev. BayesHammer: Bayesian clustering for error correction in single-cell sequencing. BMC Genomics, vol. 14, Suppl. 1, S7, 2013 (open access).
  20. S.I. Nikolenko, D. Tugaryov. A Complete One-Way Function based on a Finite Rank Free -module. Journal of Mathematical Sciences, vol. 192, no. 3, pp. 307–315, 2013 (springerlink). Russian version: Zapiski nauchnyh seminarov POMI (Journal of Mathematical Sciences), vol. 402, 2012, pp. 91–107.
  21. 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)
  22. E.A. Hirsch, O. Melanich, S.I. Nikolenko. Feebly Secure Cryptographic Primitives. Journal of Mathematical Sciences, vol. 188, no. 1, pp. 17–34, 2013 (springerlink). Zapiski nauchnyh seminarov POMI (Journal of Mathematical Sciences), vol. 399, 2012, pp. 32–64. (.pdf, 350kb)
    preprints
  23. O. Koltsova, S. Koltsov, S.I. Nikolenko. Comment-Based Discussion Communities in the Russian LiveJournal and Their Topical Coherence. Higher School of Economics Research Paper No. WP BRP 33/SOC/2013. Available at SSRN: http://ssrn.com/abstract=2378312 or http://dx.doi.org/10.2139/ssrn.2378312.

    2012

    conference
  24. K. Kogan, A. Lòpez-Ortiz, S.I. Nikolenko, A.V. Sirotkin. A Taxonomy of Semi-FIFO Policies. Proc. 31st IEEE International Performance Computing and Communications Conference (IPCCC 2012), 2012, pp. 295–304 (IEEExplore).
  25. 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)
  26. 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)
  27. D. Ignatov, A. Konstantinov, S.I. Nikolenko, J. Poelmans, V. Zaharchuk. Online Recommender System for Radio Station Hosting. Proceedings of BIR 2012, Lecture Notes in Business Information Processing, vol. 128, Springer, 2012, pp. 1–12 (springerlink).
  28. 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)
  29. D. Ignatov, S.I. Nikolenko, V. Zaharchuk, A. Konstantinov. A New Recommender System for the Interactive Radio Network FMhost. Proceedings of EEML 2012, an ICFCA 2012 workshop, 2012, pp. 72–85.
    journal
  30. D.Yu. Grigoriev, S.I. Nikolenko. Continuous hard-to-invert functions and biometric authentication. Groups – Complexity – Cryptology, vol. 4, no. 1, pp. 19–32, 2012. (.pdf, 278kb)
  31. A. Bankevich, S. Nurk, D. Antipov, A.A. Gurevich, M. Dvorkin, A.S. Kulikov, V.M. Lesin, S.I. Nikolenko, S. Pham, A.D. Prjibelski, A.V. Pyshkin, A.V. Sirotkin, N. Vyahhi, G. Tesler, M.A. Alekseyev, and P.A. Pevzner. SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing. Journal of Computational Biology, May 2012, vol. 19, no. 5, pp. 455–477. doi:10.1089/cmb.2012.0021.
  32. 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)
  33. 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)
  34. 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)
  35. 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)
    book chapters
  36. S.I. Nikolenko. Provably Secure Cryptographic Constructions. In J. Sen (ed.), Cryptography and Security in Computing, InTech, 2012, pp. 3–22. (electronic edition) (.pdf, 192kb)
  37. G.E. Mints, S.I. Nikolenko. History of the Leningrad (St. Petersburg) School of Constructive Mathematics and Proof Theory. In A. Schumann (ed.), Logic in Central and Eastern Europe: History, Science and Discourse, University Press of America, 2012, pp. 380–387.
  38. S.I. Nikolenko. The Markov School in the 21st Century. In A. Schumann (ed.), Logic in Central and Eastern Europe: History, Science and Discourse, University Press of America, 2012, pp. 388–427.

    2011

  39. S.I. Nikolenko, A.V. Sirotkin. A New Bayesian Rating System for Team Competitions. Proceedings of the 28th International Conference on Machine Learning (ICML 2011), 2011, pp. 601–608. (.pdf, 361kb)
  40. 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)
  41. S.I. Nikolenko, M.A. Alekseyev. New Formulations for the Genome Assembly Problem. Proceedings of the 5th International Moscow Conference on Computational Molecular Biology (MCCMB 2011), 2011, pp. 251–252 (abstract book).
  42. 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)
  43. 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)
  44. S.I. Nikolenko. Provably Secure Constructions in Cryptography. Lambert Academic Publishing, 2011 (morebooks.de).

    2010

  45. S.I. Nikolenko, A.V. Sirotkin. Extensions of the TrueSkillTM rating system. Proceedings of the 9th International Conference on Applications of Fuzzy Systems and Soft Computing (ICAFS 2010), pp. 151–160. (.pdf, 1053kb)
  46. 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.
  47. 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)

    2009

  48. S.I. Nikolenko. New constructions of cryptographic primitives based on semigroups, groups, and linear algebra. Ph. D. thesis. Steklov Mathematical Institute, St-Petersburg, 2009. (.pdf, 607kb, in Russian)
  49. S.I. Nikolenko, N. Semenov, K. Zainoulline. Motivic decomposition of anisotropic varieties of type F4 into generalized Rost motives. Journal of K-Theory, vol. 3, 2009, pp. 85-102 (.pdf, 181kb)
  50. A. Kojevnikov, S.I. Nikolenko. On Complete One-Way Functions. Problems of Information Transmission, vol. 45, no. 2, 2009, pp. 101-118. (.pdf, 191kb)
  51. 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).
  52. C.A. Pshenichny, S.I. Nikolenko, R. Carniel et al. The Event Bush as a Semantic-based Numerical Approach to Natural Hazard Assessment (Exemplified by Volcanology), Computers and Geosciences, vol. 35, issue 5 (May 2009), pp. 1017-1034. (.pdf, 2216kb)
  53. E.A. Hirsch, S.I. Nikolenko. A feebly secure trapdoor function. Proceedings of the 4th Computer Science Symposium in Russia (CSR 2009), LNCS vol. 5675, 2009, pp. 129-142. (.pdf, 198kb)
  54. S.I. Nikolenko, A.V. Sirotkin. Bayesian Inference in Rating Systems: a Survey. Proceedings of IMMVII-2009, 2009, pp. 29–48. (.pdf, 774kb, in Russian)

    2008

  55. E.A. Hirsch, S.I. Nikolenko. A feebly secure trapdoor function. PDMI Preprints, 16/2008, 2008. (.pdf, 189kb), (.pdf, 320kb, in Russian)
  56. E.A. Hirsch, A. Kojevnikov, A.S. Kulikov, S.I. Nikolenko. Complexity of Semialgebraic Proofs with Restricted Degree of Falsity. Journal of Satisfiability, vol. 6, 2008, pp. 53-69. (.pdf, 255kb)
  57. N.A. Vavilov, S.I. Nikolenko. A2-proof of structure theorems for Chevalley groups of type F4, Algebra i Analiz, vol. 20, no. 4, 2008, pp. 27-63; translated in St. Petersburg Mathematical Journal, vol 20, no. 4, 2009, pp. 527-551. (.pdf, 368kb, in Russian)
  58. D.Yu. Grigoriev, A. Kojevnikov, S.I. Nikolenko. Algebraic Cryptography: New Constructions and Their Security against Provable Break. St. Petersburg Mathematical Journal, vol. 20, no. 6, 2008, pp. 119-147. (.pdf, 342kb) (.pdf, 385kb, in Russian)
  59. S.I. Nikolenko, C.A. Pshenichny, R. Carniel. Learning Conditional Probabilities in Event Bushes with Temporal Labels. Proceedings of iEMSs'08: International Congress on Environmental Modelling and Software, 2008. (.pdf, 158kb)
  60. C.A. Pshenichny, S.I. Nikolenko, R. Carniel, A. L. Sobissevitch et al. The Event Bush as a Potential Complex Methodology of Conceptual Modeling in Geosciences. Proceedings of iEMSs'08: International Congress on Environmental Modelling and Software, 2008. (.pdf, 4401kb)
  61. A. Kojevnikov, S.I. Nikolenko. New Combinatorial Complete One-Way Functions. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008), Bordeaux, France, 2008, pp. 457-466. (.pdf, 175kb)

    2007

  62. D. Grigoriev, A. Kojevnikov, S.I. Nikolenko. Invariant-Based Cryptosystems and Their Security Against Provable Worst-Case Break. Max-Planck-Institut fur Mathematik Preprint no. 158, 2007. (.pdf, 210kb)
  63. S.I. Nikolenko, C.A. Pshenichny. Temporal Assessment by Means of an Event Bush. Geophysical Research Abstracts, vol. 9, 00497, 2007. (.pdf, 39kb)
  64. 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.

    2006

  65. S.I. Nikolenko, N. Semenov. Chow ring structure made simple. ArXiv preprint. (.pdf, 783kb)
  66. M.R. Gavrilovich, S.I. Nikolenko, N.A. Vavilov. Structure of Chevalley Groups: the Proof from the Book. Zapiski nauchnyh seminarov POMI, vol. 330, 2006, pp. 36-76; translated in Journal of Mathematical Sciences, vol. 140, no. 5, 2007, pp. 626-645. (.pdf, 379kb, in Russian)
  67. A.L. Tulupyev, S.I. Nikolenko, A.V. Sirotkin. Bayesian Networks: A Probabilistic Logic Approach. St.-Petersburg, Nauka, 2006. (two first pages of the book: .pdf, 815kb, in Russian, ozon.ru)
  68. A.L. Tulupyev, A.V. Sirotkin, S.I. Nikolenko. Coordinated estimates of probabilities of statements in intellectual informational systems. Priborostroenie, no. 7, 2006, pp. 20-26 (.pdf, 4136kb, in Russian)
  69. A.L. Tulupyev, S.I. Nikolenko, D.A. Nikitin, A.V. Sirotkin. A posteriori estimates of statement probabilities in intellectual informational systems: deterministic case. Priborostroenie, no. 11, 2006, pp. 35-39.
  70. A.L. Tulupyev, S.I. Nikolenko, A.V. Sirotkin. A posteriori probability estimates with probabilistic evidence in intellectual informational systems with interval probabilities. Priborostroenie, no. 11, 2006, pp. 39-44.

    2005

  71. A.L. Tulupyev, S.I. Nikolenko. Directed Cycles in Bayesian Belief Networks: Probabilistic Semantics and Consistency Checking Complexity. MICAI-2005 Proceedings, Lecture Notes in Artificial Intelligence vol. 3789, 2005, pp. 214-223. (.pdf, 347kb)
  72. E.A. Hirsch, S.I. Nikolenko. Simulating Cutting Planes proofs with restricted degree of falsity by Resolution. Proceedings of SAT'05, Lecture Notes in Computer Science, vol. 3569, 2005, pp. 135-142. Available as ECCC TR05-006.
  73. S.I. Nikolenko. A2-proof of structure theorems for Chevalley groups of type F4. M. Sc. thesis. St-Petersburg State University, 2005. (.pdf, 291kb, in Russian)
  74. S.I. Nikolenko, N. Semenov, K. Zainoulline. Motivic decomposition of anisotropic varieties of type F4 and generalized Rost motives. ArXiv preprint. (.pdf, 215kb)

    2004

  75. S.S. Fedin, A. Kojevnikov, B. Konev, A.S. Kulikov, S.I. Nikolenko, V.P. Orevkov. First report on the semialgebraic prover. PDMI preprint 2004-09. ( ps.gz from ftp )

    2003

  76. S.I. Nikolenko, A.V. Sirotkin. Worst-case upper bounds for SAT: automated proof. Student Session Proceedings, 15th European Summer School in Logic, Language, and Information (ESSLLI 2003), pp. 225-232. Vienna, Austria, 2003. (.ps.gz, 74kb)
  77. S.I. Nikolenko. Hard satisfiable instances for DPLL-type algorithms. Journal of Mathematical Sciences, vol. 293, p. 139-149, 2003. (.pdf, 163kb)