Frederik Mallmann-Trenn

94 papers A* 23A 9B 5C 2Journal 51Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
BRAVA-GNN: Betweenness Ranking Approximation Via Degree MAss Inspired Graph Neural Network.
CoRR
Justin Dachille, Aurora Rossi, Sunil Kumar Maurya, Frederik Mallmann-Trenn, Xin Liu, Frédéric Giroire, Tsuyoshi Murata, Emanuele Natale
2026 J jnl
Probably Approximately Correct Maximum A Posteriori Inference.
CoRR
Matthew Shorvon, Frederik Mallmann-Trenn, David S. Watson
2026 J jnl
Structured vs. Unstructured Pruning: An Exponential Gap.
CoRR
Davide Ferré, Frédéric Giroire, Frederik Mallmann-Trenn, Emanuele Natale
2026 J jnl
Undecided State Dynamics with Many Opinions.
CoRR
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2025 A* conf
Asynchronous 3-Majority Dynamics with Many Opinions.
SODA
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2025 J jnl
Decision-Making Under Complete Uncertainty: You Will Regret Not Being Greedy.
CoRR
Kristijan Atanasov, Mehmet Ismail, Frederik Mallmann-Trenn
2025 A* conf
IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates.
ICALP
Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona
2025 J jnl
Modeling Feasible Locomotion of Nanobots for Cancer Detection and Treatment.
CoRR
Noble C. Harasha, Cristina Gava, Nancy A. Lynch, Claudia Contini, Frederik Mallmann-Trenn
2025 A conf
Trading-off Accuracy and Communication Cost in Federated Learning.
AAMAS
Mattia Jacopo Villani, Emanuele Natale, Frederik Mallmann-Trenn
2025 J jnl
Trading-off Accuracy and Communication Cost in Federated Learning.
CoRR
Mattia Jacopo Villani, Emanuele Natale, Frederik Mallmann-Trenn
2025 J jnl
Voter Model Meets Rumour Spreading: A Study of Consensus Protocols on Graphs with Agnostic Nodes [Extended Version].
CoRR
Marcelo Matheus Gauy, Anna Abramishvili, Eduardo Colli, Tiago Madeira, Frederik Mallmann-Trenn, Vinícius Franco Vasconcelos, David Kohan Marzagão
2025 A conf
Voter Model Meets Rumour Spreading: A Study of Consensus Protocols on Graphs with Agnostic Nodes.
AAMAS
Marcelo Matheus Gauy, Anna Abramishvili, Eduardo Colli, Tiago Madeira, Frederik Mallmann-Trenn, Vinícius Franco Vasconcelos, David Kohan Marzagão
2025 J jnl
quasi-Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks.
IEEE Trans. Robotics
Matthew Cavorsi, Frederik Mallmann-Trenn, David Saldaña, Stephanie Gil
2024 J jnl
Asynchronous 3-Majority Dynamics with Many Opinions.
CoRR
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2024 C conf
Community Consensus: Converging Locally Despite Adversaries and Heterogeneous Connectivity.
ACC
Cristina Gava, Áron Vékássy, Matthew Cavorsi, Stephanie Gil, Frederik Mallmann-Trenn
2024 J jnl
Harmonizing vs Polarizing Platform Influence Functions.
CoRR
Hind AlMahmoud, Frederik Mallmann-Trenn
2024 J jnl
IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates.
CoRR
Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona
2024 A* conf
On the Sparsity of the Strong Lottery Ticket Hypothesis.
NeurIPS
Emanuele Natale, Davide Ferré, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn
2024 J jnl
On the Sparsity of the Strong Lottery Ticket Hypothesis.
CoRR
Emanuele Natale, Davide Ferré, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn
2024 A conf
Sorting in One and Two Rounds Using t-Comparators.
DISC
Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
2024 J jnl
Sorting in One and Two Rounds using t-Comparators.
CoRR
Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
2023 J jnl
Community Consensus: Converging Locally despite Adversaries and Heterogeneous Connectivity.
CoRR
Cristina Gava, Áron Vékássy, Matthew Cavorsi, Stephanie Gil, Frederik Mallmann-Trenn
2023 A* conf
Distributed Averaging in Opinion Dynamics.
PODC
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera
2023 — conf
Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks.
CDC
Matthew Cavorsi, Frederik Mallmann-Trenn, David Saldaña, Stephanie Gil
2023 J jnl
Dynamic Crowd Vetting: Collaborative Detection of Malicious Robots in Dynamic Communication Networks.
CoRR
Matthew Cavorsi, Frederik Mallmann-Trenn, David Saldaña, Stephanie Gil
2023 J jnl
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback.
CoRR
Nancy A. Lynch, Frederik Mallmann-Trenn
2023 B conf
Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks with Feedback.
SIROCCO
Nancy A. Lynch, Frederik Mallmann-Trenn
2023 J jnl
On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?
ACM Trans. Algorithms
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
2023 J jnl
Prophet Inequalities: Separating Random Order from Order Selection.
CoRR
Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona
2022 A* conf
A Massively Parallel Modularity-Maximizing Algorithm with Provable Guarantees.
PODC
Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic
2022 J jnl
Beyond Impossibility: Balancing Sufficiency, Separation and Accuracy.
CoRR
Limor Gultchin, Vincent Cohen-Addad, Sophie Giffard-Roisin, Varun Kanade, Frederik Mallmann-Trenn
2022 A* conf
Community Recovery in the Degree-Heterogeneous Stochastic Block Model.
COLT
Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic
2022 J jnl
Crowd Vetting: Rejecting Adversaries via Collaboration With Application to Multirobot Flocking.
IEEE Trans. Robotics
Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil
2022 J jnl
Distributed Averaging in Population Protocols.
CoRR
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera, Tomasz Radzik
2022 A conf
On early extinction and the effect of travelling in the SIR model.
UAI
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik
2022 A conf
Online Page Migration with ML Advice.
AISTATS
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
2021 A* conf
Diversity, Fairness, and Sustainability in Population Protocols.
PODC
Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera
2021 J jnl
Diversity, Fairness, and Sustainability in Population Protocols.
CoRR
Nan Kang, Frederik Mallmann-Trenn, Nicolás Rivera
2021 J jnl
Learning hierarchically-structured concepts.
Neural Networks
Nancy A. Lynch, Frederik Mallmann-Trenn
2020 A* conf
Bayes Bots: Collective Bayesian Decision-Making in Decentralized Robot Swarms.
ICRA
Julia T. Ebert, Melvin Gauci, Frederik Mallmann-Trenn, Radhika Nagpal
2020 J jnl
Crowd Vetting: Rejecting Adversaries via Collaboration-with Application to Multi-Robot Flocking.
CoRR
Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil
2020 B conf
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning.
LATIN
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
2020 J jnl
How to Spread a Rumor: Call Your Neighbors or Take a Walk?
CoRR
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
2020 A* conf
Instance-Optimality in the Noisy Value-and Comparison-Model.
SODA
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu
2020 A* conf
On the Power of Louvain in the Stochastic Block Model.
NeurIPS
Vincent Cohen-Addad, Adrian Kosowski, Frederik Mallmann-Trenn, David Saulpic
2020 J jnl
Online Page Migration with ML Advice.
CoRR
Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld
2020 B conf
Self-Stabilizing Task Allocation In Spite of Noise.
SPAA
Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
2020 C conf
Skyline Computation with Noisy Comparisons.
IWOCA
Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
2019 J jnl
Hierarchical Clustering: Objective Functions and Algorithms.
J. ACM
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu
2019 B conf
How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning.
SIROCCO
Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
2019 J jnl
How to Color a French Flag-Biologically Inspired Algorithms for Scale-Invariant Patterning.
CoRR
Alberto Ancona, Ayesha Bajwa, Nancy A. Lynch, Frederik Mallmann-Trenn
2019 A* conf
How to Spread a Rumor: Call Your Neighbors or Take a Walk?
PODC
George Giakkoupis, Frederik Mallmann-Trenn, Hayk Saribekyan
2019 J jnl
Improved Analysis of Deterministic Load-Balancing Schemes.
ACM Trans. Algorithms
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2019 J jnl
Learning Hierarchically Structured Concepts.
CoRR
Nancy A. Lynch, Frederik Mallmann-Trenn
2019 A* conf
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol.
ICALP
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
2019 J jnl
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol.
CoRR
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
2019 A* conf
On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract.
SODA
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
2018 A* conf
Clustering Redemption-Beyond the Impossibility of Kleinberg's Axioms.
NeurIPS
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn
2018 A* conf
Eigenvector Computation and Community Detection in Asynchronous Gossip Models.
ICALP
Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco
2018 J jnl
Eigenvector Computation and Community Detection in Asynchronous Gossip Models.
CoRR
Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco
2018 A* conf
Hierarchical Clustering: Objective Functions and Algorithms.
SODA
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu
2018 J jnl
Instance-Optimality in the Noisy Value-and Comparison-Model - Accept, Accept, Strong Accept: Which Papers get in?
CoRR
Vincent Cohen-Addad, Frederik Mallmann-Trenn, Claire Mathieu
2018 J jnl
Self-Stabilizing Balls and Bins in Batches - The Power of Leaky Bins.
Algorithmica
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
2018 J jnl
Self-Stabilizing Task Allocation In Spite of Noise.
CoRR
Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
2018 J jnl
Threshold load balancing with weighted tasks.
J. Parallel Distributed Comput.
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
2017 A* conf
Brief Announcement: How Large is your Graph?
PODC
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017 A* conf
Brief Announcement: Rapid Asynchronous Plurality Consensus.
PODC
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
2017 — conf
Hierarchical Clustering Beyond the Worst-Case.
NIPS
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn
2017 J jnl
Hierarchical Clustering: Objective Functions and Algorithms.
CoRR
Vincent Cohen-Addad, Varun Kanade, Frederik Mallmann-Trenn, Claire Mathieu
2017 A conf
How Large Is Your Graph?.
DISC
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017 J jnl
How large is your graph?
CoRR
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017 J jnl
Ignore or Comply? On Breaking Symmetry in Consensus.
CoRR
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 A* conf
Ignore or Comply?: On Breaking Symmetry in Consensus.
PODC
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
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 J jnl
Skyline Computation with Noisy Comparisons.
CoRR
Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
2016 A* conf
Bounds on the Voter Model in Dynamic Networks.
ICALP
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
2016 J jnl
Bounds on the Voter Model in Dynamic Networks.
CoRR
Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, Frederik Mallmann-Trenn
2016 A* conf
Distance in the Forest Fire Model How far are you from Eve?
SODA
Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu
2016 J jnl
Efficient k-Party Voting with Two Choices.
CoRR
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
2016 J jnl
On coalescence time in graphs-When is coalescing as fast as meeting?
CoRR
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
2016 B conf
On the Voting Time of the Deterministic Majority Process.
MFCS
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
2016 A conf
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing.
ESA
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
2016 J jnl
Plurality Consensus via Shuffling: Lessons Learned from Load Balancing.
CoRR
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Chris Wastell
2016 J jnl
Self-stabilizing Balls & Bins in Batches.
CoRR
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Chris Wastell
2016 A* conf
Self-stabilizing Balls & Bins in Batches: The Power of Leaky Bins [Extended Abstract].
PODC
Petra Berenbrink, Tom Friedetzky, Peter Kling, Frederik Mallmann-Trenn, Lars Nagel, Christopher Wastell
2015 A* conf
Improved Analysis of Deterministic Load-Balancing Schemes.
PODC
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2015 J jnl
On the Voting Time of the Deterministic Majority Process.
CoRR
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
2015 A conf
Threshold Load Balancing with Weighted Tasks.
IPDPS
Petra Berenbrink, Tom Friedetzky, Frederik Mallmann-Trenn, Sepehr Meshkinfamfard, Chris Wastell
2014 J jnl
Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy.
CoRR
Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2014 J jnl
Estimating the number of connected components in sublinear time.
Inf. Process. Lett.
Petra Berenbrink, Bruce Krayenhoff, Frederik Mallmann-Trenn
2014 A conf
Palindrome Recognition In The Streaming Model.
STACS
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
2013 J jnl
Palindrome Recognition In The Streaming Model.
CoRR
Petra Berenbrink, Funda Ergün, Frederik Mallmann-Trenn, Erfan Sadeqi Azer
2012 J jnl
Slow Down & Sleep for Profit in Online Deadline Scheduling
CoRR
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn
2012 — conf
Slow Down and Sleep for Profit in Online Deadline Scheduling.
MedAlg
Peter Kling, Andreas Cord-Landwehr, Frederik Mallmann-Trenn