Published in: LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024)
Romain Cosson and Laurent Massoulié. Collective Tree Exploration via Potential Function Method. In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 287, pp. 35:1-35:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{cosson_et_al:LIPIcs.ITCS.2024.35, author = {Cosson, Romain and Massouli\'{e}, Laurent}, title = {{Collective Tree Exploration via Potential Function Method}}, booktitle = {15th Innovations in Theoretical Computer Science Conference (ITCS 2024)}, pages = {35:1--35:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-309-6}, ISSN = {1868-8969}, year = {2024}, volume = {287}, editor = {Guruswami, Venkatesan}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.35}, URN = {urn:nbn:de:0030-drops-195638}, doi = {10.4230/LIPIcs.ITCS.2024.35}, annote = {Keywords: collective exploration, online algorithms, evolving tree, competitive analysis} }
Published in: LIPIcs, Volume 281, 37th International Symposium on Distributed Computing (DISC 2023)
Romain Cosson, Laurent Massoulié, and Laurent Viennot. Efficient Collaborative Tree Exploration with Breadth-First Depth-Next. In 37th International Symposium on Distributed Computing (DISC 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 281, pp. 14:1-14:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{cosson_et_al:LIPIcs.DISC.2023.14, author = {Cosson, Romain and Massouli\'{e}, Laurent and Viennot, Laurent}, title = {{Efficient Collaborative Tree Exploration with Breadth-First Depth-Next}}, booktitle = {37th International Symposium on Distributed Computing (DISC 2023)}, pages = {14:1--14:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-301-0}, ISSN = {1868-8969}, year = {2023}, volume = {281}, editor = {Oshman, Rotem}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2023.14}, URN = {urn:nbn:de:0030-drops-191409}, doi = {10.4230/LIPIcs.DISC.2023.14}, annote = {Keywords: collaborative exploration, online algorithms, trees, adversarial game, competitive analysis, robot swarms} }
Published in: LIPIcs, Volume 215, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
Luca Ganassali, Laurent Massoulié, and Marc Lelarge. Correlation Detection in Trees for Planted Graph Alignment. In 13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 215, pp. 74:1-74:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{ganassali_et_al:LIPIcs.ITCS.2022.74, author = {Ganassali, Luca and Massouli\'{e}, Laurent and Lelarge, Marc}, title = {{Correlation Detection in Trees for Planted Graph Alignment}}, booktitle = {13th Innovations in Theoretical Computer Science Conference (ITCS 2022)}, pages = {74:1--74:8}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-217-4}, ISSN = {1868-8969}, year = {2022}, volume = {215}, editor = {Braverman, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2022.74}, URN = {urn:nbn:de:0030-drops-156709}, doi = {10.4230/LIPIcs.ITCS.2022.74}, annote = {Keywords: inference on graphs, hypothesis testing, Erd\H{o}s-R\'{e}nyi random graphs} }
Published in: LIPIcs, Volume 67, 8th Innovations in Theoretical Computer Science Conference (ITCS 2017)
Lennart Gulikers, Marc Lelarge, and Laurent Massoulié. Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models. In 8th Innovations in Theoretical Computer Science Conference (ITCS 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 67, pp. 44:1-44:27, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{gulikers_et_al:LIPIcs.ITCS.2017.44, author = {Gulikers, Lennart and Lelarge, Marc and Massouli\'{e}, Laurent}, title = {{Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models}}, booktitle = {8th Innovations in Theoretical Computer Science Conference (ITCS 2017)}, pages = {44:1--44:27}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-029-3}, ISSN = {1868-8969}, year = {2017}, volume = {67}, editor = {Papadimitriou, Christos H.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2017.44}, URN = {urn:nbn:de:0030-drops-81795}, doi = {10.4230/LIPIcs.ITCS.2017.44}, annote = {Keywords: Degree-Corrected Stochastic Block Model, Non-backtracking Matrix, Machine Learning, Social Networks} }
Published in: LIPIcs, Volume 91, 31st International Symposium on Distributed Computing (DISC 2017)
Laurent Massoulié and Rémi Varloot. Brief Announcement: Rapid Mixing of Local Dynamics on Graphs. In 31st International Symposium on Distributed Computing (DISC 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 91, pp. 59:1-59:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{massoulie_et_al:LIPIcs.DISC.2017.59, author = {Massouli\'{e}, Laurent and Varloot, R\'{e}mi}, title = {{Brief Announcement: Rapid Mixing of Local Dynamics on Graphs}}, booktitle = {31st International Symposium on Distributed Computing (DISC 2017)}, pages = {59:1--59:3}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-053-8}, ISSN = {1868-8969}, year = {2017}, volume = {91}, editor = {Richa, Andr\'{e}a}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2017.59}, URN = {urn:nbn:de:0030-drops-79649}, doi = {10.4230/LIPIcs.DISC.2017.59}, annote = {Keywords: Markov chains, Mixing time, Dynamic graphs, Local dynamics} }
Feedback for Dagstuhl Publishing