Search results

• 2024

  Asynchronous 3-Majority Dynamics with Many Opinions

  Cooper, C., Mallmann-Trenn, F., Radzik, T., Shimizu, N. & Shiraga, T., 4 Oct 2024, (Accepted/In press) CM-SIAM Symposium on Discrete Algorithms (SODA) 2025..

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  14 Downloads (Pure)

• Community Consensus: Converging Locally despite Adversaries and Heterogeneous Connectivity

  Gava, C., Gil, S., Cavorsi, M., Vekassy, A. & Mallmann-Trenn, F., 2024, (E-pub ahead of print) 2024 American Control Conference.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  34 Downloads (Pure)

• Harmonizing vs Polarizing Platform Influence Functions

  Almahmoud, H. & Mallmann-Trenn, F., 4 Oct 2024, (Accepted/In press) Studies in Computational Intelligence Series.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  12 Downloads (Pure)

• On the Sparsity of the Strong Lottery Ticket Hypothesis

  Natale, E., Mallmann-Trenn, F., Giambartolomei, G., Ferré, D. & Giroire, F., 2024, 2024 Conference on Neural Information Processing Systems.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  19 Downloads (Pure)

• Sorting in One and Two Rounds using t-Comparators

  Mallmann-Trenn, F., 24 Jul 2024, (Accepted/In press) 38th International Symposium on Distributed Computing.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  39 Downloads (Pure)
• 2023

  Distributed Averaging in Opinion Dynamics

  Berenbrink, P., Cooper, C., Gava, C., Kohan Marzagão, D., Mallmann-Trenn, F., Radzik, T. & Rivera, N., 16 Jun 2023, Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing. ACM, p. 211-221 11 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File

  • Bounds 100%
  • Variance 100%
  • Regular Graph 66%
  • Number 33%
  • Converges 33%
  102 Downloads (Pure)

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

  Cavorsi, M., Mallmann-Trenn, F., Saldana, D. & Gil, S., 19 Jul 2023, (Accepted/In press) CDC 23.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  44 Downloads (Pure)

• Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback

  Lynch, N. & Mallmann-Trenn, F., 2023, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Rajsbaum, S., Rajsbaum, S., Balliu, A., Olivetti, D. & Daymude, J. J. (eds.). p. 46-86 41 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13892 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File

  • Brain 100%
  1 Citation (Scopus)

  32 Downloads (Pure)

• On coalescence time in graphs–When is coalescing as fast as meeting?

  Kanade, V., Mallmann-Trenn, F. & Sauerwald, T., 21 Apr 2023, In: Acm Transactions On Algorithms. 19, 2, 18.

  Research output: Contribution to journal › Article › peer-review

  File

  • Bounds 100%
  • Worst Case 50%
  • Constant Factor 50%
  • Vertex 25%
  • Regular Graph 25%
  2 Citations (Scopus)

  48 Downloads (Pure)
• 2022

  A Massively Parallel Modularity-Maximizing Algorithm With Provable Guarantees

  Cohen-Addad, V., Mallmann-Trenn, F. & Saulpic, D., 2022, ACM PODC 2022.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  125 Downloads (Pure)

• Community Recovery in the Degree-Heterogeneous Stochastic Block Model

  Cohen-Addad, V., Mallmann-Trenn, F. & Saulpic, D., 2022, (Accepted/In press) COLT 2022.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File

  • Model Block 100%
  • Stochastic Block Model 100%
  • Algorithms 60%
  • Probability Theory 50%
  • Directed Graphs 40%
  88 Downloads (Pure)

• On Early Extinction and the Effect of Travelling in the SIR Mode

  Berenbrink, P., Cooper, C., Gava, C., Kohan Marzagao, D., Mallmann-Trenn, F. & Radzik, T., 17 Jun 2022, (Accepted/In press) UAI 2022.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  72 Downloads (Pure)

• Online Page Migration with ML Advice

  Indyk, P., Mallmann-Trenn, F., Mitrovic, S. & Rubinfeld, R., 2022, AISTATS 2022.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File
  43 Downloads (Pure)
• 2021

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

  Mallmann-Trenn, F., Cavorsi, M. & Gil, S., 2021, (Accepted/In press) In: IEEE TRANSACTIONS ON ROBOTICS.

  Research output: Contribution to journal › Article › peer-review

  • Robot 100%
  • multiple robot 100%
  • Algorithms 42%
  • Transmitted Data 14%
  • Distributed Computation 14%
  18 Citations (Scopus)

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

  Mallmann-Trenn, F., Cavorsi, M. & Gil, S., 2021, In: IEEE TRANSACTIONS ON ROBOTICS.

  Research output: Contribution to journal › Article › peer-review

  File
  62 Downloads (Pure)

• Diversity, Fairness and Sustainability in Population Protocols

  Mallmann-Trenn, F., Rivera, N. & Kang, N., 2021, The 40th ACM Symposium on Principles of Distributed Computing.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  File

  • Number 100%
  • Converges 100%
  • Complete Graph 50%
  • Rich Diversity 50%
  • Ant Colonies 50%
  49 Downloads (Pure)

• Learning Hierarchically-Structured Concepts

  Lynch, N. & Mallmann-Trenn, F., 2021, (Accepted/In press) In: Neural Networks.

  Research output: Contribution to journal › Article › peer-review
• 2020

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

  Ebert, J. T., Gauci, M., Mallmann-Trenn, F. & Nagpal, R., May 2020, 2020 IEEE International Conference on Robotics and Automation, ICRA 2020. Institute of Electrical and Electronics Engineers Inc., p. 7186-7192 7 p. 9196584. (Proceedings - IEEE International Conference on Robotics and Automation).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  • Robot 100%
  • Algorithms 100%
  • Bayesian Decision 100%
  • Decision Making 100%
  • Bayesian Decision Making 100%
  32 Citations (Scopus)

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

  Cohen-Addad, V., Mallmann-Trenn, F. & Mathieu, C., Jan 2020, In: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms. 2020, p. 2124-2143 20 p.

  Research output: Contribution to journal › Conference paper › peer-review

  Open Access

  • Optimal Algorithm 100%
  • Computing 50%
  • Computation 50%
  • Simple Algorithm 50%
  6 Citations (Scopus)

• On the power of Louvain in the stochastic block model

  Cohen-Addad, V., Kosowski, A., Mallmann-Trenn, F. & Saulpic, D., 2020, In: ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS. 2020-December

  Research output: Contribution to journal › Conference paper › peer-review

  • Vertex 100%
  • Model Block 100%
  • Algorithms 100%
  • Stochastic Block Model 100%
  • Local Search 66%
  9 Citations (Scopus)

• Self-Stabilizing Task Allocation in Spite of Noise

  Dornhaus, A., Lynch, N., Mallmann-Trenn, F., Pajak, D. & Radeva, T., 6 Jul 2020, SPAA 2020 - Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 201-211 11 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  • Algorithms 100%
  • Constant Memory 66%
  • Distributed Algorithm 33%
  • Sigmoid Function 33%
  • Optimal Assignment 33%
  1 Citation (Scopus)

• Skyline Computation with Noisy Comparisons

  Groz, B., Mallmann-Trenn, F., Mathieu, C. & Verdugo, V., 1 Jan 2020, Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Proceedings. Gasieniec, L., Gasieniec, L., Klasing, R. & Radzik, T. (eds.). SPRINGER, p. 289-303 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12126 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  • Algorithms 100%
  • Computation 100%
  • Computing 50%
  • Expected Probability 50%
  • Constant Probability 50%
  1 Citation (Scopus)
• 2019

  Hierarchical clustering: Objective functions and algorithms

  Cohen-Addad, V., Kanade, V., Mallmann-Trenn, F. & Mathieu, C., 31 Aug 2019, In: Journal of the ACM. 66, 4, 26.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Algorithms 100%
  • Cost Function 25%
  • Algorithm Design 12%
  • Clustering 12%
  • Combinatorial Optimization Problem 12%
  151 Citations (Scopus)

• How to color a french flag: Biologically inspired algorithms for scale-invariant patterning

  Ancona, B., Bajwa, A., Lynch, N. & Mallmann-Trenn, F., 13 Jul 2019, (E-pub ahead of print) In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). p. 327-331 5 p.

  Research output: Contribution to journal › Conference paper › peer-review

  • French Flag 100%
  • Message Passing 50%
  • Robot 25%
  • Approximation (Algorithm) 25%
  • State Machine 25%

• How to spread a rumor: Call your neighbors or take a walk?

  Giakkoupis, G., Mallmann-Trenn, F. & Saribekyan, H., Jul 2019, (E-pub ahead of print) In: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. p. 24-33 10 p.

  Research output: Contribution to journal › Conference paper › peer-review

  • Regular Graph 100%
  • Information Dissemination 100%
  • Store Information 66%
  • Number 33%
  • Asymptotics 33%
  9 Citations (Scopus)

• Improved analysis of deterministic load-balancing schemes

  Berenbrink, P., Klasing, R., Kosowski, A., Mallmann-Trenn, F. & Uznański, P., 1 Jan 2019, In: Acm Transactions On Algorithms. 15, 1, 22 p., 10.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Load Balancing 100%
  • Edge 66%
  • Algorithms 60%
  • Number 33%
  • Constant 33%
  4 Citations (Scopus)

  146 Downloads (Pure)

• Noidy conmunixatipn: On the convergence of the averaging population protocol

  Mallmann-Trenn, F., Maus, Y. & Pajak, D., 1 Jul 2019, In: Leibniz International Proceedings in Informatics, LIPIcs.

  Research output: Contribution to journal › Conference paper › peer-review

  • Measures 100%
  • Sum of Squares 100%
  • Number 66%
  • Bounds 66%
  • Square Distance 66%
  1 Citation (Scopus)

• On coalescence time in graphs: When is coalescing as fast as meeting?

  Kanade, V., Mallmann-Trenn, F. & Sauerwald, T., Dec 2019, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms: 30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019; San Diego; United States; 6 January 2019 through 9 January 2019. Chan, T. M. (ed.). Association for Computing Machinery, p. 956-965 10 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  • Bounds 100%
  • Regular Graph 40%
  • Constant Factor 40%
  • Hitting Time 40%
  • Vertex 20%
  27 Citations (Scopus)
• 2018

  Clustering redemption-beyond the impossibility of Kleinberg's axioms

  Cohen-Addad, V., Kanade, V. & Mallmann-Trenn, F., Dec 2018, (E-pub ahead of print) In: Advances in Neural Information Processing Systems. p. 8517-8526 10 p.

  Research output: Contribution to journal › Conference paper › peer-review

  Open Access

  • Number 100%
  • Clustering 66%
  • Algorithms 40%
  • Measures 33%
  • Points 33%
  9 Citations (Scopus)

• Eigenvector computation and community detection in asynchronous gossip models

  Mallmann-Trenn, F., Musco, C. & Musco, C., 1 Jul 2018, In: Leibniz International Proceedings in Informatics, LIPIcs.

  Research output: Contribution to journal › Conference paper › peer-review

  • Algorithms 100%
  • Computation 100%
  • Eigenvector 100%
  • Community Detection 100%
  • Communication Graph 50%
  5 Citations (Scopus)

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

  Berenbrink, P., Friedetzky, T., Kling, P., Mallmann-Trenn, F., Nagel, L. & Wastell, C., 1 Dec 2018, In: ALGORITHMICA. 80, 12, p. 3673-3703 31 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • arrival rate λ 100%
  • Number 50%
  • Distributed Computing 50%
  • Centralized Controller 50%
  8 Citations (Scopus)

• Threshold load balancing with weighted tasks

  Berenbrink, P., Friedetzky, T., Mallmann-Trenn, F., Meshkinfamfard, S. & Wastell, C., Mar 2018, In: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. 113, p. 218-226 9 p.

  Research output: Contribution to journal › Article › peer-review

  • User 100%
  • Load Balancing 100%
  3 Citations (Scopus)