Maciej Pacut
Postdoctoral researcher

Technical University of Berlin



DBLP icon DBLP
arxiv icon arXiv
DBLP icon Google Scholar
ORCID ID icon ORCID
github icon github.com/foo
Maciej Pacut
(photo 2022)

Research

My research revolves around online algorithms for fundamental problems of computer networks and data centers. I am fortunate to collaborate with prof. Stefan Schmid at TU Berlin, and we pursue a vision of self-adjusting networks that adapt to the traffic they serve.

Selected papers:

Online Algorithms with Predictions

Online Caching

Online List Access

Online Knapsack

Online Graph Partitioning

Projects

Formalizing competitive analysis of online algorithms in Lean 4 theorem prover.

Duties / opportunities

Host of networking theory research seminar at Communication Technologies Group, University of Vienna, and INET TU Berlin.

PhD student mentorship:

Internship supervision: Event organization:

Subreviewer for conferences: DISC, SPAA, SODA, ESA, INFOCOM, SIGMETRICS, CoNEXT and more, and journals Theoretical Computer Science, Journal on Transactions on Parallel and Distributed Systems, IEEE/ACM Transactions on Networking and more.

Short CV

Personal

Born 1989 in Poland. Maciej Pacut is pronounced /ˈma.t͡ɕɛj 'pa.t͡sut/.

mountain biking