Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Computer Science

Profile

Dr Tom Friedetzky, MSc PhD

Personal web page

Associate Professor in the Department of Computer Science
Telephone: +44 (0) 191 33 44285
Room number: E250

(email at tom.friedetzky@durham.ac.uk)

Biography

Personal webpage

Research Groups

  • Algorithms and Complexity

Research Interests

  • Distributed algorithms
  • Probabilistic methods and algorithms

Selected Publications

Journal Article

Conference Paper

  • Berenbrink, Petra, Friedetzky, Tom, Kaaser, Dominik & Kling, Peter (2019), Tight & Simple Load Balancing, IEEE International Parallel & Distributed Processing Symposium (IPDPS). Rio de Janeiro, Brazil, IEEE, 718-726.
  • Berenbrink, Petra, Elsässer, Robert, Friedetzky, Tom, Kaaser, Dominik, Kling, Peter & Radzik, Tomasz (2018), A population protocol for exact majority with $O(\log^{5/3} n)$ stabilization time and asymptotically optimal number of states, in Schmid, Ulrich & Widder, Josef eds, Leibniz International Proceedings in Informatics (LIPIcs) 121: International Symposium on DIStributed Computing (DISC). New Orleans, USA, LIPICS, Dagstuhl, Germany, 10:1--10:18.
  • Elsässer, Robert, Friedetzky, Tom, Kaaser, Dominik & Mallmann-Trenn, Frederik (2017), Brief Announcement: Rapid Asynchronous Plurality Consensus, ACM Symposium on Principles of Distributed Computing (PODC). Washington, DC, ACM, New York, NY, USA, 363-365.
  • Berenbrink, Petra, Friedetzky, Tom, Giakkoupis, George & Kling, Peter (2016), Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time, in Chatzigiannakis, Ioannis, Mitzenmacher, Michael, Rabani, Yuval & Sangiorgi, Davide eds, Leibniz International Proceedings in Informatics (LIPIcs) 55: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Rome, Italy, Schloss Dagstuhl, Leibniz-Zentrum für Informatik, Dagstuhl, 1-14.
  • Berenbrink, Petra, Friedetzky, Tom, Kling, Peter, Mallmann-Trenn, Frederik & Wastell, Chris (2016), Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing, in Sankowski, Piotr & Zaroliagis, Christos eds, Leibniz International Proceedings in Informatics (LIPIcs) 57: 24th Annual European Symposium on Algorithms (ESA 2016). Aarhus, Denmark, Schloss Dagstuhl, Leibniz-Zentrum für Informatik, Dagstuhl, 1-18.
  • Berenbrink, Petra, Friedetzky, Tom, Kling, Peter, Mallmann-Trenn, Frederik, Nagel, Lars & Wastell, Chris (2016), Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins, ACM Symposium on Principles of Distributed Computing ACM Symposium on Principles of Distributed Computing - PODC '16. Chicago, Illinois, Association for Computing Machinery (ACM), New York, 83-92.
  • Berenbrink, Petra, Brinkmann, André, Elsässer, Robert, Friedetzky, Tom & Nagel, Lars (2015), Randomized Renaming in Shared Memory Systems, Parallel and Distributed Processing Symposium (IPDPS) 2015 IEEE 29th International Parallel and Distributed Processing Symposium. Hyderabad, India, IEEE, Los Alamitos, 542-549.
  • Berenbrink, Petra, Friedetzky, Tom, Mallmann-Trenn, Frederik, Meshkinfamfard, Sepehr & Wastell, Chris (2015), Threshold Load Balancing with Weighted Tasks, Parallel and Distributed Processing Symposium (IPDPS) 2015 IEEE 29th International Parallel and Distributed Processing Symposium. Hyderabad, India, IEEE, Los Alamitos, 550-558.
  • Berenbrink, Petra, Brinkmann, Andre, Friedetzky, Tom, Meister, Dirk & Nagel, Lars (2013), Distributing Storage in Cloud Environments, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum. 963-973.
  • Berenbrink, Petra, Czumaj, Artur, Englert, Matthias, Friedetzky, Tom & Nagel, Lars (2012), Multiple-Choice Balanced Allocation in (Almost) Parallel, Lecture Notes in Computer Science 7408: APPROX/RANDOM 2012. Boston, USA, Springer, 411.
  • Friedetzky, Tom, Gąsieniec, Leszek, Gorry, Thomas & Martin, Russel (2012), Observe and Remain Silent (Communication-Less Agent Location Discovery), Lecture Notes in Computer Science 7464: Mathematical Foundations of Computer Science 2012. Bratislava, Slovakia, Springer, 407-418.
  • Brinkmann, Andre, Popov, Igor & Friedetzky, Tom (2012), On the Influence of PRNGs on Data Distribution, 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing. Munich, Germany, IEEE, 536-543.
  • Berenbrink, Petra, Cooper, Colin & Friedetzky, Tom (2012), Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time, PODC '12 ACM Symposium on Principles of Distributed Computing - PODC '12. Madeira, Portugal, ACM, 29-36.

Show all publications