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:
Algorithms with Advice
Online Knapsack
Online Graph Partitioning
-
Optimal Online Balanced Graph Partitioning
[cite bibtex]
Maciej Pacut, Mahmoud Parham, Stefan Schmid
IEEE International Conference on Computer Communications
(INFOCOM 2021)
-
Deterministic Lower Bound
for Dynamic Balanced Graph Partitioning
[cite bibtex]
Maciej Pacut, Mahmoud Parham, Stefan Schmid
ACM Symposium on Principles of Distributed Computing: Brief Announcement (PODC 2020)
-
Dynamic Balanced Graph Partitioning
[cite bibtex]
Chen Avin, Marcin Bienkowski, Andreas Loukas, Maciej Pacut, Stefan Schmid
SIAM Journal on Discrete Mathematics (J. Discrete Math. 2020)
-
Online Balanced Repartitioning
[cite bibtex]
Chen Avin, Andreas Loukas, Maciej Pacut, Stefan Schmid
International Symposium on Distributed Computing (DISC 2016)
Online Caching
-
Online Tree Caching
[cite bibtex]
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)
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:
- 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 Theoretical Computer Science, Journal on Transactions on Parallel and Distributed Systems, INFOCOM, SIGMETRICS, CoNEXT, IEEE/ACM Transactions on Networking.
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
DBLP
arXiv
Google Scholar
ORCID
github.com/foo
