Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser and Malin Rau.
On the Hierarchy of Distributed Majority Protocols.
In 26th International Conference on Principles of Distributed Systems (OPODIS 2022) 253. 2023, 23:1–23:19.
URL, DOI BibTeX
@inproceedings{berenbrink_et_al:LIPIcs.OPODIS.2022.23,
author = "Berenbrink, Petra and Coja-Oghlan, Amin and Gebhard, Oliver and Hahn-Klimroth, Max and Kaaser, Dominik and Rau, Malin",
title = "{On the Hierarchy of Distributed Majority Protocols}",
booktitle = "26th International Conference on Principles of Distributed Systems (OPODIS 2022)",
pages = "23:1--23:19",
series = "Leibniz International Proceedings in Informatics (LIPIcs)",
isbn = "978-3-95977-265-5",
issn = "1868-8969",
year = 2023,
volume = 253,
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = "Dagstuhl, Germany",
url = "https://drops.dagstuhl.de/opus/volltexte/2023/17643",
urn = "urn:nbn:de:0030-drops-176434",
doi = "10.4230/LIPIcs.OPODIS.2022.23",
annote = "Keywords: Consensus, Majority, Hierarchy, Stochastic Dominance, Population Protocols, Gossip Model, Strassen’s Theorem"
}
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Nicolás Rivera and Tomasz Radzik.
Distributed Averaging in Population Protocols.
CoRR abs/2211.17125, 2022.
URL BibTeX
@article{toappear/nlpa5,
author = "Berenbrink, Petra and Cooper, Colin and Gava, Cristina and Marzagão, David Kohan and Mallmann-Trenn, Frederik and Rivera, Nicolás and Radzik, Tomasz",
title = "Distributed Averaging in Population Protocols",
journal = "CoRR",
volume = "abs/2211.17125",
url = "https://arxiv.org/abs/2211.17125",
year = 2022
}
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck and Christopher Weyand.
Efficiently generating geometric inhomogeneous and hyperbolic random graphs.
Netw. Sci. 10(4):361–380, 2022.
URL, DOI BibTeX
@article{DBLP:journals/netsci/BlasiusFKMPW22,
author = {Thomas Bl{\"{a}}sius and Tobias Friedrich and Maximilian Katzmann and Ulrich Meyer and Manuel Penschuck and Christopher Weyand},
title = "Efficiently generating geometric inhomogeneous and hyperbolic random graphs",
journal = "Netw. Sci.",
volume = 10,
number = 4,
pages = "361--380",
year = 2022,
url = "https://doi.org/10.1017/nws.2022.32",
doi = "10.1017/nws.2022.32",
timestamp = "Mon, 13 Feb 2023 21:53:13 +0100",
biburl = "https://dblp.org/rec/journals/netsci/BlasiusFKMPW22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders and Christian Schulz.
Recent Advances in Scalable Network Generation.
In David A Bader (ed.). Massive Graph Analytics. CRC Press, 2022, pages 333–376.
BibTeX
@incollection{PBHLMSSS22,
editor = "David A. Bader",
author = "Manuel Penschuck and Ulrik Brandes and Michael Hamann and Sebastian Lamm and Ulrich Meyer and Ilya Safro and Peter Sanders and Christian Schulz",
title = "Recent Advances in Scalable Network Generation",
booktitle = "Massive Graph Analytics",
pages = "333--376",
year = 2022,
publisher = "CRC Press"
}
Martin Hoefer and Lisa Wilhelmi.
Seniorities and Minimal Clearing in Financial Network Games.
In Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings 13584. 2022, 187–204.
URL, DOI BibTeX
@inproceedings{DBLP:conf/sagt/HoeferW22,
author = "Martin Hoefer and Lisa Wilhelmi",
title = "Seniorities and Minimal Clearing in Financial Network Games",
booktitle = "Algorithmic Game Theory - 15th International Symposium, {SAGT} 2022, Colchester, UK, September 12-15, 2022, Proceedings",
series = "Lecture Notes in Computer Science",
volume = 13584,
pages = "187--204",
publisher = "Springer",
year = 2022,
url = "https://doi.org/10.1007/978-3-031-15714-1\_11",
doi = "10.1007/978-3-031-15714-1\_11",
timestamp = "Thu, 22 Sep 2022 19:57:43 +0200",
biburl = "https://dblp.org/rec/conf/sagt/HoeferW22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S Krejca and Thomas Sauerwald.
Accelerated Information Dissemination on Networks with Local and Global Edges.
In Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings 13298. 2022, 79–97.
URL, DOI BibTeX
@inproceedings{DBLP:conf/sirocco/CohenFFKS22,
author = "Sarel Cohen and Philipp Fischbeck and Tobias Friedrich and Martin S. Krejca and Thomas Sauerwald",
title = "Accelerated Information Dissemination on Networks with Local and Global Edges",
booktitle = "Structural Information and Communication Complexity - 29th International Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022, Proceedings",
series = "Lecture Notes in Computer Science",
volume = 13298,
pages = "79--97",
publisher = "Springer",
year = 2022,
url = "https://doi.org/10.1007/978-3-031-09993-9\_5",
doi = "10.1007/978-3-031-09993-9\_5",
timestamp = "Mon, 25 Jul 2022 08:39:14 +0200",
biburl = "https://dblp.org/rec/conf/sirocco/CohenFFKS22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Martin Bullinger, Pascal Lenzner and Anna Melnichenko.
Network Creation with Homophilic Agents.
In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 23-29 July 2022. 2022, 151–157.
URL, DOI BibTeX
@inproceedings{DBLP:conf/ijcai/BullingerLM22,
author = "Martin Bullinger and Pascal Lenzner and Anna Melnichenko",
title = "Network Creation with Homophilic Agents",
booktitle = "Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July 2022",
pages = "151--157",
publisher = "ijcai.org",
year = 2022,
url = "https://doi.org/10.24963/ijcai.2022/22",
doi = "10.24963/ijcai.2022/22",
timestamp = "Wed, 27 Jul 2022 16:43:00 +0200",
biburl = "https://dblp.org/rec/conf/ijcai/BullingerLM22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner and Anna Melnichenko.
Social Distancing Network Creation.
In 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France 229. 2022, 62:1–62:21.
URL, DOI BibTeX
@inproceedings{DBLP:conf/icalp/0001GLM22,
author = "Tobias Friedrich and Hans Gawendowicz and Pascal Lenzner and Anna Melnichenko",
title = "Social Distancing Network Creation",
booktitle = "49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, July 4-8, 2022, Paris, France",
series = "LIPIcs",
volume = 229,
pages = "62:1--62:21",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2022,
url = "https://doi.org/10.4230/LIPIcs.ICALP.2022.62",
doi = "10.4230/LIPIcs.ICALP.2022.62",
timestamp = "Tue, 28 Jun 2022 17:14:58 +0200",
biburl = "https://dblp.org/rec/conf/icalp/0001GLM22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran and Nick Wormald.
Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence.
In Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Alexandria, VA, USA, January 9-10, 2022. 2022, 27–40.
URL, DOI BibTeX
@inproceedings{DBLP:conf/alenex/Allendorf0PTW22,
author = "Daniel Allendorf and Ulrich Meyer and Manuel Penschuck and Hung Tran and Nick Wormald",
title = "Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence",
booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2022, Alexandria, VA, USA, January 9-10, 2022",
pages = "27--40",
publisher = "{SIAM}",
year = 2022,
url = "https://doi.org/10.1137/1.9781611977042.3",
doi = "10.1137/1.9781611977042.3",
timestamp = "Mon, 11 Apr 2022 13:26:42 +0200",
biburl = "https://dblp.org/rec/conf/alenex/Allendorf0PTW22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck and Hung Tran.
Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees.
In 2022 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2022, Lyon, France, May 30 - June 3, 2022. 2022, 269–279.
URL, DOI BibTeX
@inproceedings{DBLP:conf/ipps/Allendorf0PT22,
author = "Daniel Allendorf and Ulrich Meyer and Manuel Penschuck and Hung Tran",
title = "Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees",
booktitle = "2022 {IEEE} International Parallel and Distributed Processing Symposium, {IPDPS} 2022, Lyon, France, May 30 - June 3, 2022",
pages = "269--279",
publisher = "{IEEE}",
year = 2022,
url = "https://doi.org/10.1109/IPDPS53621.2022.00034",
doi = "10.1109/IPDPS53621.2022.00034",
timestamp = "Fri, 22 Jul 2022 11:43:23 +0200",
biburl = "https://dblp.org/rec/conf/ipps/Allendorf0PT22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, Felix Biermeier, Christopher Hahn and Dominik Kaaser.
Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem.
In 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference 221. 2022, 7:1–7:17.
URL, DOI BibTeX
@inproceedings{DBLP:conf/sand/BerenbrinkBHK22,
author = "Petra Berenbrink and Felix Biermeier and Christopher Hahn and Dominik Kaaser",
title = "Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem",
booktitle = "1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND} 2022, March 28-30, 2022, Virtual Conference",
series = "LIPIcs",
volume = 221,
pages = "7:1--7:17",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2022,
url = "https://doi.org/10.4230/LIPIcs.SAND.2022.7",
doi = "10.4230/LIPIcs.SAND.2022.7",
timestamp = "Fri, 29 Apr 2022 14:20:08 +0200",
biburl = "https://dblp.org/rec/conf/sand/BerenbrinkBHK22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser and Peter Kling.
Fast Consensus via the Unconstrained Undecided State Dynamics.
In Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. 2022, 3417–3429.
URL, DOI BibTeX
@inproceedings{DBLP:conf/soda/BankhamerBBEHKK22,
author = {Gregor Bankhamer and Petra Berenbrink and Felix Biermeier and Robert Els{\"{a}}sser and Hamed Hosseinpour and Dominik Kaaser and Peter Kling},
title = "Fast Consensus via the Unconstrained Undecided State Dynamics",
booktitle = "Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022",
pages = "3417--3429",
publisher = "{SIAM}",
year = 2022,
url = "https://doi.org/10.1137/1.9781611977073.135",
doi = "10.1137/1.9781611977073.135",
timestamp = "Tue, 12 Apr 2022 11:24:57 +0200",
biburl = "https://dblp.org/rec/conf/soda/BankhamerBBEHKK22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand.
Asynchronous Opinion Dynamics in Social Networks.
In 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022. 2022, 109–117.
URL, DOI BibTeX
@inproceedings{DBLP:conf/atal/Berenbrink0KLRS22,
author = "Petra Berenbrink and Martin Hoefer and Dominik Kaaser and Pascal Lenzner and Malin Rau and Daniel Schmand",
title = "Asynchronous Opinion Dynamics in Social Networks",
booktitle = "21st International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022",
pages = "109--117",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems {(IFAAMAS)}",
year = 2022,
url = "https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p109.pdf}, %doi = {10.5555/3535850.3535864",
doi = "10.48550/ARXIV.2201.12923",
timestamp = "Mon, 18 Jul 2022 17:13:00 +0200",
biburl = "https://dblp.org/rec/conf/atal/Berenbrink0KLRS22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg and Malin Rau.
Inference of a Rumor's Source in the Independent Cascade Model.
CoRR abs/2205.12125, 2022.
URL, DOI BibTeX
@article{DBLP:journals/corr/abs-2205-12125,
author = "Petra Berenbrink and Max Hahn{-}Klimroth and Dominik Kaaser and Lena Krieg and Malin Rau",
title = "Inference of a Rumor's Source in the Independent Cascade Model",
journal = "CoRR",
volume = "abs/2205.12125",
year = 2022,
url = "https://doi.org/10.48550/arXiv.2205.12125",
doi = "10.48550/arXiv.2205.12125",
eprinttype = "arXiv",
eprint = "2205.12125",
timestamp = "Mon, 30 May 2022 15:47:29 +0200",
biburl = "https://dblp.org/rec/journals/corr/abs-2205-12125.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett and Nelvin Tan.
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms.
IEEE Trans. Inf. Theory 68(5):3253–3280, 2022.
URL, DOI BibTeX
@article{DBLP:journals/tit/GebhardHPPRST22,
author = "Oliver Gebhard and Max Hahn{-}Klimroth and Olaf Parczyk and Manuel Penschuck and Maurice Rolvien and Jonathan Scarlett and Nelvin Tan",
title = "Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms",
journal = "{IEEE} Trans. Inf. Theory",
volume = 68,
number = 5,
pages = "3253--3280",
year = 2022,
url = "https://doi.org/10.1109/TIT.2022.3141244",
doi = "10.1109/TIT.2022.3141244",
timestamp = "Wed, 18 May 2022 10:21:10 +0200",
biburl = "https://dblp.org/rec/journals/tit/GebhardHPPRST22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser and Philipp Loick.
On the Parallel Reconstruction from Pooled Data.
In 2022 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2022, Lyon, France, May 30 - June 3, 2022. 2022, 425–435.
URL, DOI BibTeX
@inproceedings{DBLP:conf/ipps/GebhardHKL22,
author = "Oliver Gebhard and Max Hahn{-}Klimroth and Dominik Kaaser and Philipp Loick",
title = "On the Parallel Reconstruction from Pooled Data",
booktitle = "2022 {IEEE} International Parallel and Distributed Processing Symposium, {IPDPS} 2022, Lyon, France, May 30 - June 3, 2022",
pages = "425--435",
publisher = "{IEEE}",
year = 2022,
url = "https://doi.org/10.1109/IPDPS53621.2022.00048",
doi = "10.1109/IPDPS53621.2022.00048",
timestamp = "Fri, 22 Jul 2022 11:43:23 +0200",
biburl = "https://dblp.org/rec/conf/ipps/GebhardHKL22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick and Manuel Penschuck.
Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study.
In 20th International Symposium on Experimental Algorithms, SEA 2022, July 25-27, 2022, Heidelberg, Germany 233. 2022, 8:1–8:18.
URL, DOI BibTeX
@inproceedings{DBLP:conf/wea/Coja-OghlanHLP22,
author = "Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Philipp Loick and Manuel Penschuck",
title = "Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study",
booktitle = "20th International Symposium on Experimental Algorithms, {SEA} 2022, July 25-27, 2022, Heidelberg, Germany",
series = "LIPIcs",
volume = 233,
pages = "8:1--8:18",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2022,
url = "https://doi.org/10.4230/LIPIcs.SEA.2022.8",
doi = "10.4230/LIPIcs.SEA.2022.8",
timestamp = "Mon, 11 Jul 2022 15:33:19 +0200",
biburl = "https://dblp.org/rec/conf/wea/Coja-OghlanHLP22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Max Hahn-Klimroth and Dominik Kaaser.
Distributed Reconstruction of Noisy Pooled Data.
In 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS) (). 2022, 89-99.
URL, DOI BibTeX
@inproceedings{9912157,
author = "Hahn-Klimroth, Max and Kaaser, Dominik",
booktitle = "2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)",
title = "Distributed Reconstruction of Noisy Pooled Data",
year = 2022,
volume = "",
number = "",
url = "https://ieeexplore.ieee.org/abstract/document/9912157",
pages = "89-99",
doi = "10.1109/ICDCS54860.2022.00018"
}
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S Wein and Ilias Zadik.
Statistical and Computational Phase Transitions in Group Testing.
In Conference on Learning Theory, 2-5 July 2022, London, UK 178. 2022, 4764–4781.
URL BibTeX
@inproceedings{DBLP:conf/colt/Coja-OghlanGHWZ22,
author = "Amin Coja{-}Oghlan and Oliver Gebhard and Max Hahn{-}Klimroth and Alexander S. Wein and Ilias Zadik",
title = "Statistical and Computational Phase Transitions in Group Testing",
booktitle = "Conference on Learning Theory, 2-5 July 2022, London, {UK}",
series = "Proceedings of Machine Learning Research",
volume = 178,
pages = "4764--4781",
publisher = "{PMLR}",
year = 2022,
url = "https://proceedings.mlr.press/v178/coja-oghlan22a.html",
timestamp = "Tue, 12 Jul 2022 17:36:52 +0200",
biburl = "https://dblp.org/rec/conf/colt/Coja-OghlanGHWZ22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Max Hahn-Klimroth and Noela Müller.
Near optimal efficient decoding from pooled data.
In Conference on Learning Theory, 2-5 July 2022, London, UK 178. 2022, 3395–3409.
URL BibTeX
@inproceedings{DBLP:conf/colt/Hahn-KlimrothM22,
author = {Max Hahn{-}Klimroth and Noela M{\"{u}}ller},
title = "Near optimal efficient decoding from pooled data",
booktitle = "Conference on Learning Theory, 2-5 July 2022, London, {UK}",
series = "Proceedings of Machine Learning Research",
volume = 178,
pages = "3395--3409",
publisher = "{PMLR}",
year = 2022,
url = "https://proceedings.mlr.press/v178/hahn-klimroth22a.html",
timestamp = "Tue, 12 Jul 2022 17:36:52 +0200",
biburl = "https://dblp.org/rec/conf/colt/Hahn-KlimrothM22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}