Personal Record
---------------

Name:         Konstantin Tretyakov
Location:     University of Tartu, Estonia
Affiliations: Bioinformatics Group,
              Institute of Computer Science,
              Software Technology and Competence Centre.
Occupation:   PhD Student
Contact:      kt at ut dot ee
Mind scans:   http://fouryears.eu/
Head+Ears+Teeth: 1+2+32 = 35
Feedback:     Sayat.me

Teaching
--------

* Machine Learning (Spring 2012)
* Bioinformatics (Fall 2011)
* Advanced Algorithmics (Spring 2011)
* Bioinformatics (Fall 2010)
* Data Mining (Fall 2009)
* Introduction to Informatics (Fall 2009)
* Introduction to Informatics (Spring 2009)
* Mathematics of Sound and Music (Spring 2007)
* Software Engineering (Fall 2006)
* Pattern Analysis (Fall 2006)
* Computer Graphics (Fall 2005)
* Neural Networks (Spring 2005)

Presentations
-------------

* 27.04.2011 - Machine Learning            (DevClub.eu, in Russian)
* 04.12.2010 - Analysis of Gene Expression (SpbSU SABA, in Russian)
* 2004--     - EIO Training Sessions       (in Estonian)

Publications, Theses & Reports
------------------------------

* Fast fully dynamic landmark-based estimation of shortest path distances in
    very large graphs.
    Konstantin Tretyakov, Abel Armas-Cervantes, Luciano García-Bañuelos, Jaak Vilo,
    Marlon Dumas.
    Proceedings of CIKM 2011. doi:10.1145/2063576.2063834 [bib] [pdf]
* G=MAT: Linking Transcription Factor Expression and DNA Binding Data.
    Konstantin Tretyakov, Sven Laur, Jaak Vilo.
    PLoS ONE 6(1): e14559. doi:10.1371/journal.pone.0014559 [bib] [pdf]
* Comprehensive transcriptome analysis of mouse embryonic
  stem cell adipogenesis unravels new processes of adipocyte development.
    Nathalie Billon, Raivo Kolde, Juri Reimand, Miguel C Monteiro, Meelis Kull, 
    Hedi Peterson, Konstantin Tretyakov, Priit Adler, Brigitte Wdziekonski,
    Jaak Vilo and Christian Dani.
    Genome Biology (2010), 11:R80 [bib] [pdf]
* An Evolutionary Model of DNA Substring Distribution. 
    Meelis Kull, Konstantin Tretyakov and Jaak Vilo.
    In Algorithms and Applications, 2010. Springer, LNCS vol. 6060. [bib] [pdf]
* G=MAT: Linking Transcription Factor Expression with DNA Binding. 
    Master's Thesis (2008). [bib] [pdf]
* Text mining for automatic annotation of microarray experiment clusters. 
    Aleksandr Tkachenko, Konstantin Tretjakov, Priit Adler and Jaak Vilo.
    8th International Baltic Conference on Databases and Information Systems (2008).
* Example-Based Machine Translation of Short Phrases Using the 
  Context-Equivalence Principle.
    Tech.Report (2005). In preparation for submission (2010).
* A Linear Model of Genetic Transcription Regulation that Combines Microarray 
  and Genome Sequence Data.
    Bachelor's Thesis (2005).
* Machine Learning Techniques in Spam Filtering.
    Tech.Report (2004). Published as a chapter in Combating Spam.

Supervision
-----------

* Predicting Paid Service Adoption in a Large Social Network.
    Dmitri Melnikov, M.Tech (2012)
* Shortest Path Approximation in Very Large Graphs.
    Abel Armas Cervantes, M.Tech (2011)
* Automatic Personalized Playlist Generation.
    Anastasia Semyonova, M.Tech (2011) [pdf]
* Automatic Musical Key Detection.
    Anna Alyanaki, M.Tech (2011) [pdf]
* Pattern Recognition for Non-invasive EEG-based BCI.
    Ilya Kuzovkin, B.Tech (2011) [pdf]
* Named Entity Recognition for the Estonian Language.
    Aleksandr Tkachenko, M.Tech (2010) [pdf]
* Statistical Analysis of Hypergraph Data with Application to Fraud Detection.
    Anna Leontyeva, M.Tech (2010)
* Detecting Influential Transcription Factors Using Linear Models.
    Nikita Shipilov, M.Tech (2010) [pdf]
* Managing Rapidly Changing Dimensions in Data Warehouses.
    Juta Vaks, B.Tech (2010) [pdf]
* Clustering Web Sessions Based on User Navigation. 
    Riivo Kikas, B.Tech (2009) [pdf]
* Music Genre Detection using the Naive Bayes Classifier.
    Anastasia Semyonova, B.Tech (2009) [pdf]
* Text Mining for Automatic Annotation of Microarray Experiment Clusters. 
    Alexandr Tkachenko, B.Tech (2008)
* Genetic Algorithm for the Improved Discovery of DNA Regulatory Elements. 
    Anton Stalnuhhin, B.Tech (2007) [pdf]

Privatese
---------

* The Blog
* The Gallery
* The Homework
* The Garage and other short projects with a webpage
  - http://moistatus.ee (Aug 2010)
  - http://meieraha.eu (Feb 2011)
  - http://openaudioguide.com (Apr 2011, hibernated)
  - http://shakebeet.com (Aug 2011, hibernated)
  - http://robotex.ing.ee/ (Sep-Nov 2011, Robotex 2011)
  - http://improvizr.com (Mar 2012, alpha prototype - updates pending)

Important Information
---------------------

A hedgehog is properly combed, if all his needles are tangential to the body. 
Only an even-dimensional hedgehog can be properly combed.