Dominik Kaaser

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 52

Top Topics

Algorithmic Aspects

Skeleton Extraction

Top Venues

Publications

Dominik Kaaser, Maximilian Lohmann
Dynamic Size Counting in the Population Protocol Model. PODC (2024)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous opinion dynamics in social networks. Distributed Comput. 37 (3) (2024)
Dominik Kaaser, Maximilian Lohmann
Dynamic Size Counting in the Population Protocol Model. CoRR (2024)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Population Protocols for Exact Plurality Consensus - How a small chance of failure helps to eliminate insignificant opinions. CoRR (2024)
Denise-Phi Khuu, Michael Sober, Dominik Kaaser, Mathias Fischer, Stefan Schulte
Data Poisoning Detection in Federated Learning. SAC (2024)
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
Noisy group testing via spatial coupling. CoRR (2024)
Michael Sober, Max Kobelt, Giulia Scaffino, Dominik Kaaser, Stefan Schulte
Distributed Key Generation with Smart Contracts using zk-SNARKs. SAC (2023)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data. J. Parallel Distributed Comput. 180 (2023)
Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. PODC (2023)
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
Dynamic Averaging Load Balancing on Arbitrary Graphs. CoRR (2023)
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
Dynamic Averaging Load Balancing on Arbitrary Graphs. ICALP (2023)
Max Hahn-Klimroth, Dominik Kaaser
On Reconstructing the Patient Zero from Sensor Measurements. ICDCS (2023)
Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes. CoRR (2023)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a rumor's source in the independent cascade model. UAI (2023)
Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model. CoRR (2023)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous Opinion Dynamics in Social Networks. AAMAS (2022)
Max Hahn-Klimroth, Dominik Kaaser
Distributed Reconstruction of Noisy Pooled Data. CoRR (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. OPODIS (2022)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Fast Consensus via the Unconstrained Undecided State Dynamics. SODA (2022)
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand
Asynchronous Opinion Dynamics in Social Networks. CoRR (2022)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a Rumor's Source in the Independent Cascade Model. CoRR (2022)
Michael Sober, Max Kobelt, Giulia Scaffino, Dominik Kaaser, Stefan Schulte
Distributed Key Generation with Smart Contracts using zk-SNARKs. CoRR (2022)
Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser
Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem. SAND (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. CoRR (2022)
Michael Fabsich, Dominik Kaaser, Vasileios Karagiannis, Stefan Schulte
Privacy-Preserving Storage in the Fog. IC2E (2022)
Max Hahn-Klimroth, Dominik Kaaser
Distributed Reconstruction of Noisy Pooled Data. ICDCS (2022)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
On the Parallel Reconstruction from Pooled Data. IPDPS (2022)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions. PODC (2022)
Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider
On Greedily Packing Anchored Rectangles. ICALP (2021)
Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel
Infinite Balanced Allocation via Finite Capacities. ICDCS (2021)
Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser
Self-Stabilizing Phase Clocks and the Adaptive Majority Problem. CoRR (2021)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
Time-space trade-offs in population protocols for the majority problem. Distributed Comput. 34 (2) (2021)
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling
Fast Consensus via the Unconstrained Undecided State Dynamics. CoRR (2021)
Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider
On Greedily Packing Anchored Rectangles. CoRR (2021)
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc
Positive Aging Admits Fast Asynchronous Plurality Consensus. PODC (2020)
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction. ESA (2020)
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction. CoRR (2020)
Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
On Counting the Population Size. PODC (2019)
Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke
On the Complexity of Anchored Rectangle Packing. ESA (2019)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
Quantitative Group Testing in the Sublinear Regime. CoRR (2019)
Florian Wilkens, Steffen Haas, Dominik Kaaser, Peter Kling, Mathias Fischer
Towards Efficient Reconstruction of Attacker Lateral Movement. ARES (2019)
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
Tight & Simple Load Balancing. IPDPS (2019)
Petra Berenbrink, Dominik Kaaser, Tomasz Radzik
On Counting the Population Size. CoRR (2019)
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc
Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge Latencies. CoRR (2018)
Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach
Simple and Efficient Leader Election. SOSA (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
n) stabilization time and asymptotically optimal number of states. CoRR (2018)
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling
Simple Load Balancing. CoRR (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
Majority & Stabilization in Population Protocols. CoRR (2018)
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States. DISC (2018)
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
Brief Announcement: Rapid Asynchronous Plurality Consensus. PODC (2017)
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
On the Voting Time of the Deterministic Majority Process. MFCS (2016)
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker
Efficient k-Party Voting with Two Choices. CoRR (2016)
Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser
Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. ICDCS (2015)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Reprint of: Weighted straight skeletons in the plane. Comput. Geom. 48 (5) (2015)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Weighted straight skeletons in the plane. Comput. Geom. 48 (2) (2015)
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
On the Voting Time of the Deterministic Majority Process. CoRR (2015)
Robert Elsässer, Dominik Kaaser
On the Influence of Graph Density on Randomized Gossiping. IPDPS (2015)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Inf. Process. Lett. 115 (2) (2015)
Robert Elsässer, Dominik Kaaser
On the Influence of Graph Density on Randomized Gossiping. CoRR (2014)
Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser
Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion. CoRR (2014)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Weighted Straight Skeletons In The Plane. CCCG (2013)
Peter Färberböck, Jutta Hämmerle-Uhl, Dominik Kaaser, Elias Pschernig, Andreas Uhl
Transforming Rectangular and Polar Iris Images to Enable Cancelable Biometrics. ICIAR (2) (2010)