Lay summary of some of my research:
Publications [last updated Dec'24] see dblp or Google Scholar for an up-to-date version
Community Consensus: Converging Locally Despite Adversaries and Heterogeneous Connectivity Cristina Gava, Áron Vékássy, Matthew Cavorsi, Stephanie Gil, Frederik Mallmann-Trenn
ACC 2024
Sorting in One and Two Rounds Using t-Comparators Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
DISC 2024
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
Crowd Vetting: Rejecting Adversaries via Collaboration With Application to Multirobot Flocking Frederik Mallmann-Trenn, Matthew Cavorsi, Stephanie Gil
IEEE Trans. Robotics
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
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
Online Page Migration with ML Advice Piotr Indyk, M.-T., Slobodan Mitrovic, Ronitt Rubinfeld:
AISTATS 2022 (to appear), talk (use Chrome)
PODC 2022
Diversity, Fairness, and Sustainability in Population Protocols Nan Kang, M.-T., Nicolás Rivera:
PODC 21
Neural Networks, Arxiv, Interview with Grainstone Lee
On the Power of Louvain in the Stochastic Block Model. Vincent Cohen-Addad, Adrian Kosowski, M.T., David Saulpic:
Neurips 20
Bayes Bots: Collective Bayesian Decision-Making in Decentralized Robot Swarms Julia Ebert, Melvin Gauci, M.-T., and Radhika Nagpal
ICRA 20, Talk (ICRA 20)
Self-Stabilizing Task Allocation In Spite of Noise. Anna Dornhaus, Nancy Lynch, M.-T., Dominik Pajak and Tsvetomira Radeva
arXiv (SPAA 20) , Talk at BDA
arXiv (IWOCA 20)
SODA 20, arXiv (full version), Slides, Talk (Video)
PODC 19, Talk
Remember the Past and Forget Thresholds. Anna Dorhnhaus, Nicole Leitner, Nancy Lynch, M.T., Dominik Pajak
BDA 19, Talk
How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning Alberto Ancona, Ayesha Bajwa, Nancy Lynch, and M. T.
arXiv, BDA 19, Talk
Hierarchical Clustering: Objective Functions and Algorithms. Vincent Cohen-Addad, Varun Kanade, M.T., Claire Mathieu
JACM (merge of two papers), Talk
ICALP, arXiv, Talk,
arXiv, Talk, SODA 19
Clustering Redemption–Beyond the Impossibility of Kleinberg’s Axioms. Vincent Cohen-Addad, Varun Kanade, M.T.,
NeurIPS 18
ICALP 18, arXiv, Talk
Hierarchical Clustering: Objective Functions and Algorithms. Vincent Cohen-Addad, Varun Kanade, M.T., Claire Mathieu
SODA 18, arXiv, Talk, (see superseding JACM version)
NIPS 17, Poster
Ignore or Comply? On Breaking Symmetry in Consensus. Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, M.T., Emanuele Natale
PODC 17, arXiv
DISC 2017, BA at PODC 2016, arXiv, Talk
Bounds on the Voter Model in Dynamic Networks. Petra Berenbrink, George Giakkoupis, Anne-Marie Kermarrec, M.T.
ICALP 2016, arXiv, Master’s Thesis SFU, Talk
Self-stabilizing Balls & Bins in Batches. Petra Berenbrink, Tom Friedetzky, Peter Kling, M.T., Lars Nagel, Chris Wastell
Algorithmica, PODC 2016, arXiv, Talk
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing. Petra Berenbrink, Tom Friedetzky, Peter Kling, M.-T., Chris Wastell
ESA 2016, arXiv, Talk
Distance in the Forest Fire Model. How far are you from Eve? Varun Kanade, Reut Levi, Zvi Lotker, M.-T., Claire Mathieu
SODA 2016, Talk
MFCS 2016, BA at DISC 2015, arXiv
Improved Analysis of Deterministic Load-Balancing Schemes. Petra Berenbrink, Ralf Klasing, Adrian Kosowski, M.-T., Przemysław Uznański
PODC 2015, arXiv, Talk, (to appear in TALG)
Threshold Load Balancing With Weighted Tasks. Petra Berenbrink, Tom Friedetzky, M.-T., Sepehr Meshkinfam, Chris Wastell
JPDC, IPDPS 2015, Talk
Palindrome Recognition In The Streaming Model. Petra Berenbrink, Funda Ergün, M.-T., Erfan Sadeqi Azer
STACS 2014, arXiv (newer), Talk
MedAlg2012
Information Processing Letters
Manuscripts
Rapid asynchronous plurality consensus. Robert Elsässer, Tom Friedetzky, Dominik Kaaser, M.-T., Horst Trinker
BA at PODC 2016, arXiv, Talk