cv

Scholar in NCN research project

Uniwersity of Warsaw

Examining strategyproof mechanisms for facility location problems on graphs with a cycle. Developing computer-based methods for analyzing and constructing strategyproof mechanisms.

Teaching Assistant

University of Warsaw

Running labs for the following courses: Concurrent Programming (2022/23, 2023/24), Web Applications (2022/23, 2023/24)

• Preparation of teaching materials
• Conducting lab sessions
• Grading assignments

PhD

University of Warsaw

Computer Science

Master's

University of Warsaw

Computer Science

Bachelor's

University of Warsaw

Mathematics (unfinished)

Bachelor's

University of Warsaw

Computer Science

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle

IJCAI 2025

This paper investigates strategy-proof in expectation mechanisms for facility location on cycles and establishes a new upper bound: a randomized mechanism combining Random Dictator and Proportional Circle Distance achieves a 7/4 approximation ratio for social cost, improving on previous results for n≥5.

nhexonline.pl

Web application for playing the Neuroshima Hex (polish board game created by Michał Oracz). It featured online multiplayer. Moreover it allowed fans of the game to create and share their own custom armies.