# 8 May: Open Day

of Doctoral Studies

in Computer Science

## Doctoral Studies in Computer Science

Do you consider pursuing PhD studies in Computer Science? Come to our (virtual) Open Day of Doctoral Studies in Computer Science held on 8th May 2021 and see a sample of research topics offered to PhD students.

### Doctoral School

In 2019 University of Warsaw opened the Doctoral School of Exact and Natural Sciences. Within it, Faculty of Mathematics, Informatics, and Mechanics of University of Warsaw (MIM UW) and Institute of Mathematics of the Polish Academy of Sciences (IMPAN) run Warsaw Doctoral School of Mathematics and Computer Science (WDSMCS). Both MIMUW and IMPAN are known worldwide for top level research in mathematics and computer science. Over 100 research grants are running in these institutions, including 9 highly competitive ERC (European Research Commission) grants (7 in CS, 2 in math).

#### Recruitment 2021

In 2021, we offer 22 PhD student positions in mathematics and computer science. Applications are accepted from May, 5th until June 28th.

#### Important Links

More information can be found at the website of:

## Schedule

10:00-10:30 | 10:00-10:30Welcome address | ||

Łukasz Kowalik | Welcome address and a presentation of the Institute and the PhD School | Rec. | |

10:30-11:30 | 10:30-11:30Session 1: Logic in Computer Science + Computational Biology, chair: Stefan Dziembowski | ||

Sławomir Lasota | Reachability in Petri nets | Rec. | |

Wojciech Czerwiński | Infinite state systems - challenging problems | Rec. | |

Anna Gambin | Statistical modelling in proteomics | Rec. | |

Ewa Szczurek | Machine learning in medicine | Rec. | |

11:30-12:00 | 11:30-12:00Informal chat | ||

12:00-13:00 | 12:00-13:00Session 2: Algorithms + Cryptography, chair: Ewa Szczurek | ||

Michał Pilipczuk | Structural graph theory and algorithms | Rec. | |

Piotr Sankowski | Beyond Worst-Case Analysis | Rec. | |

Jakub Radoszewski | New Trends in Text Algorithms | Rec. | |

Stefan Dziembowski | Cryptography for Blockchains | Rec. | |

13:00-14:30 | 13:00-14:30Informal chat | ||

14:30-15:30 | 14:30-15:30Session 3: Machine Learning + Game Theory, chair: Anna Gamin | ||

Marek Cygan | Robot learning | Rec. | |

Jacek Cyranka | Foundations of Interpretable and Reliable Reinforcement Learning | Rec. | |

Marcin Dziubiński | Games, mechanisms and social networks | Rec. | |

15:30-16:00 | 15:30-16:00Informal chat | ||

16:00-16:45 | 16:00-16:45Session 4: Data analysis + Systems, chair: Łukasz Kowalik | ||

Kunal Dutta | Large-Scale Data Analysis: Geometric Problems, Probabilistic Solutions | Rec. | |

Konrad Iwanicki | Dependable distributed systems for the Internet of Things | Rec. | |

Krzysztof Rządca | Optimization in Scheduling for Supercomputers and Datacenters | Rec. | |

16:45-17:305 | 16:45-17:30Informal chat |

## Abstracts

We offer PhD scholarships funded from the European Research Council (ERC) Advanced Grant whose PI Stefan Dziembowski.

*big data*, or datasets involving billions of data points, with each data point having parameters ranging from a few hundreds to several millions. For instance, the World Wide Web, Wikipedia entries, the medical histories of CoVid patients, or cosmological information from the hundreds of billions of currently known galaxies. This makes the task of data storage and analysis almost impossible for humans to accomplish efficiently, thus giving rise to several computational challenges. In

*geometric inference*and

*topological data analysis*the aim is to represent the data points as lying in some metric or topological space, and use the geometry and the topological features of the underlying space to enable efficient data storage as well as analysis. We shall briefly discuss some aspects of these computational challenges, showing how mathematical frameworks such as

*persistent homology*,

*VC dimension*,

*dimensionality reduction*and the analysis of

*random structures*, help us in addressing these challenges. We'll conclude with a glimpse of the many further questions that lie yet unanswered.

## Contact

Question related to the Open Day should be sent to Stefan Dziembowski (stefan.dziembowski@crypto.edu.pl)

Questions related to PhD studies should be sent to Łukasz Kowalik (kowalik@mimuw.edu.pl)