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
-
Dependency-Aware Online Caching
Julien Dallot, Amirmehdi Fesharaki, Maciej Pacut, Stefan Schmid
IEEE International Conference on Computer Communications
(INFOCOM 2024)
-
Online Tree Caching
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)
Online List Access
-
Self-Adjusting Partially Ordered Lists
Vamsi Addanki, Maciej Pacut, Arash Pourdamghani, Gabor Retvari, Stefan Schmid, and Juan Vanerio
IEEE International Conference on Computer Communications
(INFOCOM 2023)
Online Knapsack
Online Graph Partitioning
-
Optimal Online Balanced Graph Partitioning
Maciej Pacut, Mahmoud Parham, Stefan Schmid
IEEE International Conference on Computer Communications
(INFOCOM 2021)
-
Deterministic Lower Bound
for Dynamic Balanced Graph Partitioning
Maciej Pacut, Mahmoud Parham, Stefan Schmid
ACM Symposium on Principles of Distributed Computing: Brief Announcement (PODC 2020)
-
Dynamic Balanced Graph Partitioning
Chen Avin, Marcin Bienkowski, Andreas Loukas, Maciej Pacut, Stefan Schmid
SIAM Journal on Discrete Mathematics (J. Discrete Math. 2020)
-
Online Balanced Repartitioning
Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
International Symposium on Distributed Computing (DISC 2016)
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:
- Julien Dallot, Technical University of Berlin, informal PhD co-advisor (main advisor: prof. Stefan Schmid) 2022–now
- Mahmoud Parham, University of Vienna, Austria, informal PhD co-advisor (main advisor: prof. Stefan Schmid) 2019–2022
Internship supervision:
- Levente Birszki, Eötvös Loránd University, Budapest, Hungary, project "Prediction-augmented algorithms for quantile approximation", 07.2024–08.2024
- Bolong Tang, KTH Sweden, project "Caching forwarding rules", 06.2023–08.2023
- Amirmehdi Fesharaki, Sharif University of Technology, Iran, project "Caching with dependencies", 03.2022–09.2022
- Julien Dallot, TELECOM Paris, France, project "Virtual machine migration in star topologies", 03.2022–09.2022 (the second interns)
- Atoli Huppé, ENSTA Paris, France, project "Adaptive compression algorithms", 03.2022–08.2022
- Anton Paramonov, St. Petersburg State University, Russia, project self-adjusting linear networks, 12.2021–01.2022
- Marzieh Aliakbarpour, Sharif University of Technology, Iran, project "Online list factoring", 10.2021–01.2022
- Siddhesh Kalekar, IIT Delhi, India, project "Offline list access with precedence constraints", 05.2021–08.2021
- Loric André, ENSTA Paris, France, project "Stochastic list access with precedence constraints", 16.05.2021–10.08.2021 [report]
- Mahtab Alghassi, Sharif University of Technology, Iran, "Itinerant List Update", 04.2021–05.2021
- Julien Dallot, ENSTA Paris, France, project "Cascade hypothesis", 01.07.2020–14.09.2020 [report]
- Alexandre Labbé, ENSTA Paris, France, project "Demand-aware reconfigurable network design", 18.05.2020–31.07.2020 [report]
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
-
10.2021 – now: postdoc at INET, Technical University of Berlin, employed as a researcher in ERC project Self-adjusting networks
under supervision of Univ.-Prof. Dr.sc. Stefan Schmid
-
03.2020 – 09.2021: researcher in Austrian Science Fund (FWF) project Dependable Network Data Plane for the Cloud (DELTA), I 5025-N
-
03.2020 – 09.2021: researcher in Austrian Science Fund (FWF) project Adversarial Design Framework for Self-Driving Networks, I 4800-N
-
03.2020 – 09.2021: postdoctoral researcher at Communication Technology Group, Faculty of Computer Science, University of Vienna
-
2019: PhD in Computer Science at Combinatorial Optimization Group, Department of Mathematics and Computer Science, University of Wrocław, Poland under supervision of dr. hab. Marcin Bieńkowski. PhD thesis "Algorithmic aspects of contemporary networks", reviewers: prof. Guy Even, Tel-Aviv University, dr. hab. Marcin Mucha, University of Warsaw
-
2018: internships at Communication Technology Group, Faculty of Computer Science, University of Vienna
-
2017 – 2018: principal investigator in NCN project Online algorithms for packing and covering problems
-
2014 – 2017: researcher in NCN project Online algorithms for fundamental network problems
-
2014: internships at INET, Department of Telecommunication Systems, Technical University of Berlin
Personal