Frederik Mallmann-Trenn

According to our database, Frederik Mallmann-Trenn authored at least 53 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?

Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald

ACM Trans. Algorithms, April, 2023

Community Consensus: Converging Locally despite Adversaries and Heterogeneous Connectivity.

Cristina Gava, Áron Vékássy, Matthew Cavorsi, Stephanie Gil, Frederik Mallmann-Trenn

CoRR, 2023

Prophet Inequalities: Separating Random Order from Order Selection.

Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona

CoRR, 2023

Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback.

Nancy A. Lynch, Frederik Mallmann-Trenn

Proceedings of the Structural Information and Communication Complexity, 2023

Distributed Averaging in Opinion Dynamics.

Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks.

Matthew Cavorsi, Frederik Mallmann-Trenn, David Saldaña, Stephanie Gil

Proceedings of the 62nd IEEE Conference on Decision and Control, 2023

2022

Crowd Vetting: Rejecting Adversaries via Collaboration With Application to Multirobot Flocking.

Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil

IEEE Trans. Robotics, 2022

Distributed Averaging in Population Protocols.

Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera, Tomasz Radzik

CoRR, 2022

Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy.

Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin, Varun Kanade, Frederik Mallmann-Trenn

CoRR, 2022

On early extinction and the effect of travelling in the SIR model.

Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik

Proceedings of the Uncertainty in Artificial Intelligence, 2022

A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees.

Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Community Recovery in the Degree-Heterogeneous Stochastic Block Model.

Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

Online Page Migration with ML Advice.

Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Learning hierarchically-structured concepts.

Nancy A. Lynch, Frederik Mallmann-Trenn

Neural Networks, 2021

Diversity, Fairness, and Sustainability in Population Protocols.

Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

2020

Crowd Vetting: Rejecting Adversaries via Collaboration-with Application to Multi-Robot Flocking.

Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil

CoRR, 2020

Self-Stabilizing Task Allocation In Spite of Noise.

Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Instance-Optimality in the Noisy Value-and Comparison-Model.

Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

On the Power of Louvain in the Stochastic Block Model.

Vincent Cohen-Addad, Adrian Kosowski, Frederik Mallmann-Trenn, David Saulpic

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Skyline Computation with Noisy Comparisons.

Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

Bayes Bots: Collective Bayesian Decision-Making in Decentralized Robot Swarms.

Julia T. Ebert, Melvin Gauci, Frederik Mallmann-Trenn, Radhika Nagpal

Proceedings of the 2020 IEEE International Conference on Robotics and Automation, 2020

2019

Improved Analysis of Deterministic Load-Balancing Schemes.

Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski

ACM Trans. Algorithms, 2019

Hierarchical Clustering: Objective Functions and Algorithms.

Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu

J. ACM, 2019

How to Color a French Flag-Biologically Inspired Algorithms for Scale-Invariant Patterning.

Alberto Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn

CoRR, 2019

On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract.

Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning.

Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn

Proceedings of the Structural Information and Communication Complexity, 2019

How to Spread a Rumor: Call Your Neighbors or Take a Walk?

George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol.

Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Threshold load balancing with weighted tasks.

Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell

J. Parallel Distributed Comput., 2018

Instance-Optimality in the Noisy Value-and Comparison-Model - Accept, Accept, Strong Accept: Which Papers get in?

Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu

CoRR, 2018

Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell

Algorithmica, 2018

Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms.

Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Eigenvector Computation and Community Detection in Asynchronous Gossip Models.

Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Probabilistic analysis of distributed processes with focus on consensus. (Analyse probabiliste de processus distribués axés sur les processus de consensus).

Frederik Mallmann-Trenn

PhD thesis, 2017

Skyline Computation with Noisy Comparisons.

Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo

CoRR, 2017

How Large Is Your Graph?.

Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Brief Announcement: How Large is your Graph?

Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Brief Announcement: Rapid Asynchronous Plurality Consensus.

Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Ignore or Comply?: On Breaking Symmetry in Consensus.

Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Hierarchical Clustering Beyond the Worst-Case.

Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Efficient k-Party Voting with Two Choices.

Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker

CoRR, 2016

Plurality Consensus via Shuffling: Lessons Learned from Load Balancing.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell

CoRR, 2016

Self-stabilizing Balls & Bins in Batches.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell

CoRR, 2016

Distance in the Forest Fire Model How far are you from Eve?

Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract].

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

On the Voting Time of the Deterministic Majority Process.

Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Bounds on the Voter Model in Dynamic Networks.

Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing.

Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2014

Estimating the number of connected components in sublinear time.

Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn

Inf. Process. Lett., 2014

Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy.

Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski

CoRR, 2014

Palindrome Recognition In The Streaming Model.

Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

2012

Slow Down & Sleep for Profit in Online Deadline Scheduling

Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn

CoRR, 2012

Slow Down and Sleep for Profit in Online Deadline Scheduling.

Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn

Proceedings of the Design and Analysis of Algorithms, 2012