Frederik Mallmann-Trenn

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 65

Top Venues

Simon Fraser University, Burnaby, British Columbia, Canada (PHD)

Education History

Simon Fraser University, Burnaby, British Columbia, Canada

PHD

Publications

Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
Sorting in One and Two Rounds using t-Comparators. CoRR (2024)
Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona
IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates. CoRR (2024)
Matthew Cavorsi, Frederik Mallmann-Trenn, David Saldaña, Stephanie Gil
Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks. CDC (2023)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback. SIROCCO (2023)
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? ACM Trans. Algorithms 19 (2) (2023)
Cristina Gava, Áron Vékássy, Matthew Cavorsi, Stephanie Gil, Frederik Mallmann-Trenn
Community Consensus: Converging Locally despite Adversaries and Heterogeneous Connectivity. CoRR (2023)
Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona
Prophet Inequalities: Separating Random Order from Order Selection. CoRR (2023)
Matthew Cavorsi, Frederik Mallmann-Trenn, David Saldaña, Stephanie Gil
Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks. CoRR (2023)
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera
Distributed Averaging in Opinion Dynamics. PODC (2023)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. CoRR (2023)
Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic
Community Recovery in the Degree-Heterogeneous Stochastic Block Model. COLT (2022)
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
Online Page Migration with ML Advice. AISTATS (2022)
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera, Tomasz Radzik
Distributed Averaging in Population Protocols. CoRR (2022)
Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil
Crowd Vetting: Rejecting Adversaries via Collaboration With Application to Multirobot Flocking. IEEE Trans. Robotics 38 (1) (2022)
Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic
A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees. PODC (2022)
Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin, Varun Kanade, Frederik Mallmann-Trenn
Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy. CoRR (2022)
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik
On early extinction and the effect of travelling in the SIR model. UAI (2022)
Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera
Diversity, Fairness, and Sustainability in Population Protocols. PODC (2021)
Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera
Diversity, Fairness, and Sustainability in Population Protocols. CoRR (2021)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning hierarchically-structured concepts. Neural Networks 143 (2021)
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
How to Spread a Rumor: Call Your Neighbors or Take a Walk? CoRR (2020)
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu
Instance-Optimality in the Noisy Value-and Comparison-Model. SODA (2020)
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
Online Page Migration with ML Advice. CoRR (2020)
Julia T. Ebert, Melvin Gauci, Frederik Mallmann-Trenn, Radhika Nagpal
Bayes Bots: Collective Bayesian Decision-Making in Decentralized Robot Swarms. ICRA (2020)
Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil
Crowd Vetting: Rejecting Adversaries via Collaboration-with Application to Multi-Robot Flocking. CoRR (2020)
Vincent Cohen-Addad, Adrian Kosowski, Frederik Mallmann-Trenn, David Saulpic
On the Power of Louvain in the Stochastic Block Model. NeurIPS (2020)
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. LATIN (2020)
Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
Skyline Computation with Noisy Comparisons. IWOCA (2020)
Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
Self-Stabilizing Task Allocation In Spite of Noise. SPAA (2020)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Improved Analysis of Deterministic Load-Balancing Schemes. ACM Trans. Algorithms 15 (1) (2019)
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract. SODA (2019)
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. ICALP (2019)
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. CoRR (2019)
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
How to Spread a Rumor: Call Your Neighbors or Take a Walk? PODC (2019)
Nancy A. Lynch, Frederik Mallmann-Trenn
Learning Hierarchically Structured Concepts. CoRR (2019)
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. SIROCCO (2019)
Alberto Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
How to Color a French Flag-Biologically Inspired Algorithms for Scale-Invariant Patterning. CoRR (2019)
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu
Hierarchical Clustering: Objective Functions and Algorithms. J. ACM 66 (4) (2019)
Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco
Eigenvector Computation and Community Detection in Asynchronous Gossip Models. ICALP (2018)
Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
Self-Stabilizing Task Allocation In Spite of Noise. CoRR (2018)
Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco
Eigenvector Computation and Community Detection in Asynchronous Gossip Models. CoRR (2018)
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn
Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms. NeurIPS (2018)
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu
Hierarchical Clustering: Objective Functions and Algorithms. SODA (2018)
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu
Instance-Optimality in the Noisy Value-and Comparison-Model - Accept, Accept, Strong Accept: Which Papers get in? CoRR (2018)
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
Threshold load balancing with weighted tasks. J. Parallel Distributed Comput. 113 (2018)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins. Algorithmica 80 (12) (2018)
Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
Skyline Computation with Noisy Comparisons. CoRR (2017)
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
Brief Announcement: How Large is your Graph? PODC (2017)
Petra Berenbrink, Andrea E. F. Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
Ignore or Comply?: On Breaking Symmetry in Consensus. PODC (2017)
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
Brief Announcement: Rapid Asynchronous Plurality Consensus. PODC (2017)
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn
Hierarchical Clustering Beyond the Worst-Case. NIPS (2017)
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu
Hierarchical Clustering: Objective Functions and Algorithms. CoRR (2017)
Petra Berenbrink, Andrea E. F. Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
Ignore or Comply? On Breaking Symmetry in Consensus. CoRR (2017)
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
How large is your graph? CoRR (2017)
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
How Large Is Your Graph?. DISC (2017)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
Self-stabilizing Balls & Bins in Batches. CoRR (2016)
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
On coalescence time in graphs-When is coalescing as fast as meeting? CoRR (2016)
Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu
Distance in the Forest Fire Model How far are you from Eve? SODA (2016)
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
Bounds on the Voter Model in Dynamic Networks. ICALP (2016)
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
On the Voting Time of the Deterministic Majority Process. MFCS (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell
Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract]. PODC (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. ESA (2016)
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
Bounds on the Voter Model in Dynamic Networks. CoRR (2016)
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
Plurality Consensus via Shuffling: Lessons Learned from Load Balancing. CoRR (2016)
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
Efficient k-Party Voting with Two Choices. CoRR (2016)
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
Threshold Load Balancing with Weighted Tasks. IPDPS (2015)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Improved Analysis of Deterministic Load-Balancing Schemes. PODC (2015)
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
On the Voting Time of the Deterministic Majority Process. CoRR (2015)
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
Palindrome Recognition In The Streaming Model. STACS (2014)
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy. CoRR (2014)
Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn
Estimating the number of connected components in sublinear time. Inf. Process. Lett. 114 (11) (2014)
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
Palindrome Recognition In The Streaming Model. CoRR (2013)
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
Slow Down & Sleep for Profit in Online Deadline Scheduling CoRR (2012)
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
Slow Down and Sleep for Profit in Online Deadline Scheduling. MedAlg (2012)

Frederik Mallmann-Trenn

Publication Activity (10 Years)

Top Topics

Top Venues