KTH Royal Institute of Technology in Stockholm, Sweden, invites applications for two doctoral student positions in the theoretical foundations of data storage and analysis. The research group focuses on developing algorithms and data structures with provable guarantees, leveraging theoretical insights to create state-of-the-art practical algorithms. Current research interests include randomized algorithms, probabilistic data structures such as data sketches, Bloom filters, and hash functions, as well as efficient data structures for subroutines in data science algorithms.

The positions are mathematically intensive, with significant emphasis on theoretical analysis of algorithms. The direction of each project will be determined in collaboration with the selected PhD candidates, allowing for flexibility and alignment with the students' interests and strengths. Supervision will be provided by Professor Aristides Gionis and Assistant Professor Ioana-Oriana. The program offers a dynamic and international research environment, opportunities for collaboration with industry and leading universities worldwide, and a monthly salary in accordance with KTH's doctoral student salary agreement.

Applicants must have a master's degree or equivalent, a strong background in algorithm design and mathematics (especially probability and optimization), and an excellent academic record. Proficiency in English (oral and written) is required, with English B/6 or equivalent. Suitable backgrounds include computer science, mathematics, electrical engineering, or technical physics with a theoretical focus. Participation in International Mathematical Olympiads or International Olympiads in Informatics is considered an asset.

The positions are full-time, temporary, and extend up to four years, with the possibility of renewal. Applications must be submitted through KTH's recruitment system and include a CV, application letter, certified copies of diplomas and grades, proof of language requirements, and representative publications or technical reports.

The application deadline is November 27, 2025. KTH is committed to equality, diversity, and providing a creative and supportive environment for all employees.