Computer Laboratory

Petar Veličković

Hello, and welcome to my page!

I am currently working as a Research Assistant in Computational Biology within the Artificial Intelligence Group of the Computer Laboratory, where I am working on developing machine learning algorithms on complex networks, and their applications to bioinformatics.

Apart from that I'm also a PhD student within the group, supervised by Dr Pietro Liò and affiliated with Trinity College.

I hold a BA degree in Computer Science from the University of Cambridge, having completed the Computer Science Tripos in 2015.


Veličković, P., Ivašković, A., Lau, S. and Stanojević, M. (2016) Viral: Real-world competing process simulations on multiplex networks. To appear in the 1st Belgrade Bioinformatics Conference (BelBi 2016).

Veličković, P. and Liò, P. (2016) muxstep: an open-source C++ multiplex HMM library for making inferences on multiple data types. Bioinformatics, doi:10.1093/bioinformatics/btw196

Veličković, P. and Liò, P. (2015) Molecular multiplex network inference using Gaussian mixture hidden Markov models. Journal of Complex Networks, doi:10.1093/comnet/cnv029


Viral: Java-based client-server application that facilitates real-life simulations of epidemics (and other spreading processes) in modern society, using a multilayer network back-end. One of the seven finalist projects at Hack Cambridge.

muxstep: an open-sourced generalised C++ library implementation of the Multiplex (GM)HMM model proposed in previous research, designed to be immediately useful out-of-the-box as well as easily extendable for specific user needs.


Competitive programming. Computational Biology Group Meeting, 5 May 2016. Computer Laboratory, University of Cambridge

Viral: Realne simulacije konkurentnih procesa nad multipleks mrežama (with Andrej Ivašković). Bioinformatics Seminar, 6 April 2016. Faculty of Mathematics, University of Belgrade

Multiplex network inference (using hidden Markov models). Computational Biology Group Meeting, 11 February 2016. Computer Laboratory, University of Cambridge


Thus far, I have held a single formal lecture to undergraduate students. I enjoy lecturing, and would definitely be interested in further opportunities within this scope.

Exactly solving TSP using the Simplex algorithm (with Thomas Sauerwald). Advanced Algorithms, 13 May 2016.


I currently supervise, or have supervised, the following courses:

As a product of preparing these supervisions, I have also created a set of example sheets. I'll leave them here, so that they can be found more easily.


Along with Andrej Ivašković and Miloš Stanojević, in 2015 I have kickstarted the mgcsweek seminar at the High School of Mathematics in Belgrade. This seminar aims to give insights into a variety of Computer Science topics, to ~20 of the most gifted high school students, for a week during each school year. Through this seminar I was given the excellent opportunity to give lectures on several topics in Computer Science I find particularly interesting:

  • Bioinformatics algorithms: analysis of DNA sequences
  • How to make a (GameBoy) emulator?
  • Computer security: authentication protocols and passwords
  • Great software disasters
  • Linear programming and the Simplex algorithm
  • IQ sampling and FM demodulation using MATLAB
  • Markov chains, PageRank and clustering
  • Multiplex network inference
  • AlphaGo: superhuman artificial intelligence in exponentially growing spaces
  • Data compression on DNA molecules
  • Anatomy of an electronic trading system

Thus far the seminar has been very successful and has expanded far beyond our original conceptions, with the potential of spreading across the specialised high schools in Serbia. It was covered by the national television (RTS) twice: (mgcsweek1), (mgcsweek2)

I used to be an extremely avid competitive programmer (and still compete on Codeforces occasionally). Achievements I'm happy about on that front include:

I'm currently far more active as a problem setter than solver, though; since 2014 I'm a member of the Serbian Committee for Competitions in Informatics, which is responsible for organising contests on all levels from regional all the way to the Serbian Olympiad in Informatics, determining Serbia's team for the International Olympiad in Informatics.

Aside from this, I also enjoy hackathons. I've attended six of them so far, with Hack Cambridge 2016 being the most successful one by far (having made it into the top seven projects, as well as spearheading the project that ended up becoming Viral).


Petar Veličković
Office FE14
Artificial Intelligence Group
Computer Laboratory
University of Cambridge
15 JJ Thomson Avenue
Cambridge CB3 0FD
United Kingdom

Phone: +44 (0)1223 763544

Email: petar [dot] velickovic [at] cl [dot] cam [dot] ac [dot] uk