Slow Down and Sleep for Profit in Online Deadline Scheduling. - Peter Kling; Andreas Cord-Landwehr; Frederik Mallmann-Trenn (MedAlg, 2012)

Slow Down & Sleep for Profit in Online Deadline Scheduling - Peter Kling; Andreas Cord-Landwehr; Frederik Mallmann-Trenn (CoRR, 2012)

Palindrome Recognition In The Streaming Model. - Petra Berenbrink; Funda Ergün; Frederik Mallmann-Trenn; Erfan Sadeqi Azer (STACS, 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)

Estimating the number of connected components in sublinear time. - Petra Berenbrink; Bruce Krayenhoff; Frederik Mallmann-Trenn (Inf. Process. Lett., 2014)

Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. - Petra Berenbrink; Tom Friedetzky; Peter Kling; Frederik Mallmann-Trenn; Chris Wastell (ESA, 2016)

Bounds on the Voter Model in Dynamic Networks. - Petra Berenbrink; George Giakkoupis; Anne-Marie Kermarrec; Frederik Mallmann-Trenn (ICALP, 2016)

On the Voting Time of the Deterministic Majority Process. - Dominik Kaaser; Frederik Mallmann-Trenn; Emanuele Natale (MFCS, 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 001; Christopher Wastell (PODC, 2016)

Distance in the Forest Fire Model How far are you from Eve? - Varun Kanade; Reut Levi; Zvi Lotker; Frederik Mallmann-Trenn; Claire Mathieu (SODA, 2016)

Self-stabilizing Balls & Bins in Batches. - Petra Berenbrink; Tom Friedetzky; Peter Kling; Frederik Mallmann-Trenn; Lars Nagel 001; Chris Wastell (CoRR, 2016)

Plurality Consensus via Shuffling: Lessons Learned from Load Balancing. - Petra Berenbrink; Tom Friedetzky; Peter Kling; Frederik Mallmann-Trenn; Chris Wastell (CoRR, 2016)

Efficient k-Party Voting with Two Choices. - Robert Elsässer; Tom Friedetzky; Dominik Kaaser; Frederik Mallmann-Trenn; Horst Trinker (CoRR, 2016)

Hierarchical Clustering Beyond the Worst-Case. - Vincent Cohen-Addad; Varun Kanade; Frederik Mallmann-Trenn (NIPS, 2017)

Ignore or Comply?: On Breaking Symmetry in Consensus. - Petra Berenbrink; Andrea Clementi; Robert Elsässer; Peter Kling; Frederik Mallmann-Trenn; Emanuele Natale (PODC, 2017)

Brief Announcement: Rapid Asynchronous Plurality Consensus. - Robert Elsässer; Tom Friedetzky; Dominik Kaaser; Frederik Mallmann-Trenn; Horst Trinker (PODC, 2017)

Brief Announcement: How Large is your Graph? - Varun Kanade; Frederik Mallmann-Trenn; Victor Verdugo (PODC, 2017)

How Large Is Your Graph?. - Varun Kanade; Frederik Mallmann-Trenn; Victor Verdugo (DISC, 2017)

Skyline Computation with Noisy Comparisons. - Frederik Mallmann-Trenn; Claire Mathieu; Victor Verdugo (CoRR, 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 (2017)

Eigenvector Computation and Community Detection in Asynchronous Gossip Models. - Frederik Mallmann-Trenn; Cameron Musco; Christopher Musco (ICALP, 2018)

Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms. - Vincent Cohen-Addad; Varun Kanade; Frederik Mallmann-Trenn (NeurIPS, 2018)

Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins. - Petra Berenbrink; Tom Friedetzky; Peter Kling; Frederik Mallmann-Trenn; Lars Nagel 001; Chris Wastell (Algorithmica, 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)

Threshold load balancing with weighted tasks. - Petra Berenbrink; Tom Friedetzky; Frederik Mallmann-Trenn; Sepehr Meshkinfamfard; Chris Wastell (J. Parallel Distributed Comput., 2018)

Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. - Frederik Mallmann-Trenn; Yannic Maus; Dominik Pajak (ICALP, 2019)

How to Spread a Rumor: Call Your Neighbors or Take a Walk? - George Giakkoupis; Frederik Mallmann-Trenn; Hayk Saribekyan (PODC, 2019)

On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract. - Varun Kanade; Frederik Mallmann-Trenn; Thomas Sauerwald (SODA, 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)

Hierarchical Clustering: Objective Functions and Algorithms. - Vincent Cohen-Addad; Varun Kanade; Frederik Mallmann-Trenn; Claire Mathieu (J. ACM, 2019)

Improved Analysis of Deterministic Load-Balancing Schemes. - Petra Berenbrink; Ralf Klasing; Adrian Kosowski; Frederik Mallmann-Trenn; Przemyslaw Uznanski (ACM Trans. Algorithms, 2019)

Bayes Bots: Collective Bayesian Decision-Making in Decentralized Robot Swarms. - Julia T. Ebert; Melvin Gauci; Frederik Mallmann-Trenn; Radhika Nagpal (ICRA, 2020)

Skyline Computation with Noisy Comparisons. - Benoît Groz; Frederik Mallmann-Trenn; Claire Mathieu; Victor Verdugo (IWOCA, 2020)

How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. - Bertie Ancona; Ayesha Bajwa; Nancy A. Lynch; Frederik Mallmann-Trenn (LATIN, 2020)

On the Power of Louvain in the Stochastic Block Model. - Vincent Cohen-Addad; Adrian Kosowski; Frederik Mallmann-Trenn; David Saulpic (NeurIPS, 2020)

Instance-Optimality in the Noisy Value-and Comparison-Model. - Vincent Cohen-Addad; Frederik Mallmann-Trenn; Claire Mathieu (SODA, 2020)

Self-Stabilizing Task Allocation In Spite of Noise. - Anna R. Dornhaus; Nancy A. Lynch; Frederik Mallmann-Trenn; Dominik Pajak; Tsvetomira Radeva (SPAA, 2020)

Crowd Vetting: Rejecting Adversaries via Collaboration-with Application to Multi-Robot Flocking. - Frederik Mallmann-Trenn; Matthew Cavorsi; Stephanie Gil (CoRR, 2020)

Diversity, Fairness, and Sustainability in Population Protocols. - Nan Kang; Frederik Mallmann-Trenn; Nicolás Rivera (PODC, 2021)

Learning hierarchically-structured concepts. - Nancy A. Lynch; Frederik Mallmann-Trenn (Neural Networks, 2021)

Online Page Migration with ML Advice. - Piotr Indyk; Frederik Mallmann-Trenn; Slobodan Mitrovic; Ronitt Rubinfeld (AISTATS, 2022)

Community Recovery in the Degree-Heterogeneous Stochastic Block Model. - Vincent Cohen-Addad; Frederik Mallmann-Trenn; David Saulpic (COLT, 2022)

A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees. - Vincent Cohen-Addad; Frederik Mallmann-Trenn; David Saulpic (PODC, 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 (UAI, 2022)

Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy. - Limor Gultchin; Vincent Cohen-Addad; Sophie Giffard-Roisin; Varun Kanade; Frederik Mallmann-Trenn (CoRR, 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)

Crowd Vetting: Rejecting Adversaries via Collaboration With Application to Multirobot Flocking. - Frederik Mallmann-Trenn; Matthew Cavorsi; Stephanie Gil (IEEE Trans. Robotics, 2022)

Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks. - Matthew Cavorsi; Frederik Mallmann-Trenn; David Saldaña; Stephanie Gil (CDC, 2023)

Distributed Averaging in Opinion Dynamics. - Petra Berenbrink; Colin Cooper; Cristina Gava; David Kohan Marzagão; Frederik Mallmann-Trenn; Tomasz Radzik; Nicolas Rivera (PODC, 2023)

Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback. - Nancy A. Lynch; Frederik Mallmann-Trenn (SIROCCO, 2023)

Prophet Inequalities: Separating Random Order from Order Selection. - Giordano Giambartolomei; Frederik Mallmann-Trenn; Raimundo Saona (CoRR, 2023)

On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? - Varun Kanade; Frederik Mallmann-Trenn; Thomas Sauerwald (ACM Trans. Algorithms, 2023)

Community Consensus: Converging Locally Despite Adversaries and Heterogeneous Connectivity. - Cristina Gava; Áron Vékássy; Matthew Cavorsi; Stephanie Gil; Frederik Mallmann-Trenn (ACC, 2024)

On the Sparsity of the Strong Lottery Ticket Hypothesis. - Emanuele Natale; Davide Ferré; Giordano Giambartolomei; Frédéric Giroire; Frederik Mallmann-Trenn (NeurIPS, 2024)

Sorting in One and Two Rounds Using t-Comparators. - Ran Gelles; Zvi Lotker; Frederik Mallmann-Trenn (DISC, 2024)

Harmonizing vs Polarizing Platform Influence Functions. - Hind AlMahmoud; Frederik Mallmann-Trenn (CoRR, 2024)

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates. - Giordano Giambartolomei; Frederik Mallmann-Trenn; Raimundo Saona (ICALP, 2025)

Voter Model Meets Rumour Spreading: A Study of Consensus Protocols on Graphs with Agnostic Nodes. - Marcelo Matheus Gauy; Anna Abramishvili; Eduardo Colli; Tiago Madeira; Frederik Mallmann-Trenn; Vinícius Franco Vasconcelos; David Kohan Marzagão (AAMAS, 2025)

Trading-off Accuracy and Communication Cost in Federated Learning. - Mattia Jacopo Villani; Emanuele Natale; Frederik Mallmann-Trenn (AAMAS, 2025)

Asynchronous 3-Majority Dynamics with Many Opinions. - Colin Cooper; Frederik Mallmann-Trenn; Tomasz Radzik; Nobutaka Shimizu; Takeharu Shiraga (SODA, 2025)

Decision-Making Under Complete Uncertainty: You Will Regret Not Being Greedy. - Kristijan Atanasov; Mehmet Ismail; Frederik Mallmann-Trenn (CoRR, 2025)

Voter Model Meets Rumour Spreading: A Study of Consensus Protocols on Graphs with Agnostic Nodes [Extended Version]. - Marcelo Matheus Gauy; Anna Abramishvili; Eduardo Colli; Tiago Madeira; Frederik Mallmann-Trenn; Vinícius Franco Vasconcelos; David Kohan Marzagão (CoRR, 2025)

Modeling Feasible Locomotion of Nanobots for Cancer Detection and Treatment. - Noble C. Harasha; Cristina Gava; Nancy A. Lynch; Claudia Contini; Frederik Mallmann-Trenn (CoRR, 2025)