[CPM-SPIRE-L] 2-Year Stipend for a PhD Student in Text Algorithms at University of Warsaw, Poland

Jakub Radoszewski jrad at mimuw.edu.pl
Thu Jul 20 12:09:53 PDT 2017


One stipend position for a PhD student is opening in the "Algorithms for
text processing with errors and uncertainties" project that is carried out
within the HOMING programme of the Foundation for Polish Science. The
project is co-financed by the European Union under the European Regional
Development Fund.

The maximum duration of the stipend is 21 months, starting Oct 2, 2017. The
deadline for applications is Aug 25, 2017.

The goal of the project is the design of pattern matching algorithms when
errors and uncertainties occur in the data. The expected developments of
the project are in the scope of computer science while the motivation stems
mainly from computational biology. In pattern matching with errors we are
to report approximate matches with bounded edit or Hamming distance.
Uncertain texts are texts with don’t care symbols, indeterminate symbols,
or positions that specify a probability distribution over the alphabet
(so-called Position-Weight Matrices). The scope of problems considered in
the project includes pattern matching in the off-line, on-line, and
streaming setting, text indexing, internal text queries, and computation of
similarity measures.

The key responsibilities include:

   - Design and analysis of efficient algorithms for pattern matching in
   the presence of errors and uncertainties
   - Preparation of manuscripts and presenting them at international
   conferences
   - Optional: Implementation of selected algorithms

A successful candidate will take part in research on key problems in the
area of text algorithms. The project is conducted at the Faculty of
Mathematics, Informatics and Mechanics, University of Warsaw which is a
leading institution in the field of theoretical computer science. The
official partners of the project are experienced researchers and PhD
students from the UK and France. You will be able to disseminate the
results of your work at international conferences. Your results will be
expected to become the basis of your PhD thesis.
More details can be found at the website:
https://www.mimuw.edu.pl/~jrad/tpeu.html

For further information, feel free to contact me at jrad at mimuw.edu.pl

Best regards,
Jakub Radoszewski
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://fenris.cs.ucr.edu/pipermail/cpm-spire-l/attachments/20170720/1250c56a/attachment.html>


More information about the CPM-SPIRE-L mailing list