Interested in working with me? Please do no hesitate to contact me at .
PhD positions available within the framework of a computation social choice project, led by Martin Koutecký and me.
Below you can find particular suggestions for
individual software project (SW; „ročníkový projekt“),
bachelor (Bc.) or master (Mgr.) theses in areas of my interest.
I'm also open to lead a project in a related area, such as in
approximation algorithms.
Some of the topics below are suitable for doctoral (Ph.D.) research as well.
Streaming algorithms
(for processing massive datasets in one pass with small memory)
- implementation of sampling algorithms (for example, uniform sampling from the support of the input) – SW, Bc.
- implementation of and experiments with geometric streaming algorithms – SW, Bc.
- algorithms for quantile estimation – SW, Bc.
- streaming algorithms for packing or scheduling problems – SW, Bc., Mgr.
- algorithms for vote streams (as part of a GA ČR project on computational social choice with Martin Koutecký) – SW, Bc., Mgr.
Online algorithms
(in essence, they are about making decisions without any knowledge of the future; see also
competitive analysis)
- computer-assisted search for hard instances, lower bounds, and algorithms – SW, Bc.
- packet scheduling or other buffer management problems – Bc., Mgr.
Shortest superstring problem and its applications in bioinformatics
- experimental comparison of methods for representing a set of k-mers – SW, Bc.