Frederik Mallmann-Trenn
- Hierarchical Clustering: Objective Functions and Algorithms
2017/04/07 by Vincent Cohen-Addad, Varun Kanade, Cohen-Addad, Vincent +5 · 20 citations
Computer Science · #Advanced Clustering Algorithms Research #Bayesian Methods and Mixture Models #Data Management and Algorithms
- On coalescence time in graphs--When is coalescing as fast as meeting?
2016/11/08 by Varun Kanade, Kanade, Varun, Frederik Mallmann-Trenn +3 · 3 citations
Computer Science · Mathematics · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #Distributed systems and fault tolerance #FOS: Computer and information sciences #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics
- Self-stabilizing Balls & Bins in Batches
2016/03/07 by Petra Berenbrink, Berenbrink, Petra, Tom Friedetzky +9 · 1 citation
Computer Science · #Cryptography and Data Security #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Improved Analysis of Deterministic Load-Balancing Schemes
2014/04/16 by Petra Berenbrink, Berenbrink, Petra, Ralf Klasing +7 · 2 citations
Computer Science · Mathematics · #Advanced Data Storage Technologies #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Mathematical Approximation and Integration
- Prophet Inequalities: Separating Random Order from Order Selection
2023/04/08 by Giordano Giambartolomei, Frederik Mallmann-Trenn, Giambartolomei, Giordano +3 · 2 citations
Decision Sciences · Computer Science · #Auction Theory and Applications #Advanced Bandit Algorithms Research #Optimization and Search Problems
- Ignore or Comply? On Breaking Symmetry in Consensus
2017/02/16 by Petra Berenbrink, Berenbrink, Petra, Andrea Clementi +9 · 1 citation
Computer Science · Economics, Econometrics and Finance · Physics and Astronomy · #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Game Theory and Voting Systems #Opinion Dynamics and Social Influence #Parallel #and Cluster Computing (cs.DC)
- Crowd Vetting: Rejecting Adversaries via Collaboration--with Application to Multi-Robot Flocking
2020/12/11 by Frederik Mallmann-Trenn, Mallmann-Trenn, Frederik, Matthew Cavorsi +3 · 1 citation
Computer Science · #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #Mobile Ad Hoc Networks #Robotics (cs.RO) #Security in Wireless Sensor Networks
- Distributed Averaging in Opinion Dynamics
2022/11/30 by Petra Berenbrink, Colin Cooper, Berenbrink, Petra +11 · 1 citation
Physics and Astronomy · #68W05 #Complex Network Analysis Techniques #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.3 #Multiagent Systems (cs.MA) #Opinion Dynamics and Social Influence #Probability (math.PR)
- Community Consensus: Converging Locally despite Adversaries and Heterogeneous Connectivity
2023/10/12 by Cristina Gava, Aron Vékássy, Gava, Cristina +7 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Multiagent Systems (cs.MA)
- Instance-Optimality in the Noisy Value-and Comparison-Model --- Accept, Accept, Strong Accept: Which Papers get in?
2018/06/21 by Vincent Cohen-Addad, Cohen-Addad, Vincent, Frederik Mallmann-Trenn +3 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Mobile Crowdsensing and Crowdsourcing #Optimization and Search Problems
- Asynchronous 3-Majority Dynamics with Many Opinions
2024/10/15 by Colin Cooper, Cooper, Colin, Frederik Mallmann-Trenn +7 · 1 citation
Mathematics · Physics and Astronomy · #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods #Opinion Dynamics and Social Influence #Parallel #Quantum chaos and dynamical systems #and Cluster Computing (cs.DC)