Marek Adamczyk

Marek Adamczyk is an Assistant Professor in the Institute of Computer Science at the University of Wrocław. He earned his PhD in Computer Science from Sapienza University of Rome and held postdoctoral positions at Technical University of Munich, University of Bremen, and the University of Warsaw. His research is supported by a Polish National Science Centre (NCN) SONATA grant.

His primary research interests lie in the design and analysis of algorithms under uncertainty, focusing on combinatorial and stochastic optimization, online algorithms, mechanism design, algorithmic game theory, and their intersections with machine learning. He explores theoretical foundations of optimization problems involving matroids, matchings, and submodular functions in uncertain environments.

The 15 most recent publications reveal a consistent and impactful research trajectory in theoretical computer science, particularly in approximation algorithms for stochastic and submodular optimization. Key themes include stochastic probing, contention resolution schemes, and mechanism design, often yielding constant-factor or logarithmic approximations for NP-hard problems. His work frequently appears in top-tier venues such as FOCS, ICALP, ESA, STACS, and journals like Mathematics of Operations Research.

• First prize in the 44th Polish Mathematical Society's Contest for the best student paper in probability theory (for MSc thesis in Mathematics)

Marek Adamczyk advises MSc and Engineering thesis students at the University of Wrocław and has a strong record of collaborative research, often working with prominent figures in the field. He is actively involved in organizing the Polish AI Olympiad for high school students and leads the development of the "Wrocław Beast" chess engine, which has achieved a 2200 ELO rating on Lichess. His work is funded by the Polish National Science Centre's SONATA grant on Combinatorial Optimization Under Uncertainty.