Maximilien Dreveton

According to our database, Maximilien Dreveton authored at least 13 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Recovering Small Communities in the Planted Partition Model.

Martijn Gösgens, Maximilien Dreveton

CoRR, April, 2025

Reducing Sensor Requirements by Relaxing the Network Metric Dimension.

Paula Mürmann, Robin Jaccard, Maximilien Dreveton, Aryan Alavi Razavi Ravari, Patrick Thiran

Proceedings of the Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2025

2024

Recovering Static and Time-Varying Communities Using Persistent Edges.

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

IEEE Trans. Netw. Sci. Eng., 2024

Why the Metric Backbone Preserves Community Structure.

Maximilien Dreveton, Charbel Chucri, Matthias Grossglauser, Patrick Thiran

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models.

Maximilien Dreveton, Alperen Gözeten, Matthias Grossglauser, Patrick Thiran

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?

Maximilien Dreveton, Daichi Kuroda, Matthias Grossglauser, Patrick Thiran

CoRR, 2023

Exact recovery and Bregman hard clustering of node-attributed Stochastic Block Model.

Maximilien Dreveton, Felipe S. Fernandes, Daniel R. Figueiredo

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Graph clustering and semi-supervised learning of non-binary, temporal and geometric networks. (Détection de communautés et apprentissage semi-supervisé dans des réseaux non-binaires, temporels et géométriques).

Maximilien Dreveton

PhD thesis, 2022

2021

Recovering Communities in Temporal Networks Using Persistent Edges.

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

2020

Higher-Order Spectral Clustering for Geometric Graphs.

Konstantin Avrachenkov, Andrei Bobu, Maximilien Dreveton

CoRR, 2020

Estimation of Static Community Memberships from Temporal Network Data.

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

CoRR, 2020

Almost exact recovery in noisy semi-supervised learning.

Konstantin Avrachenkov, Maximilien Dreveton

CoRR, 2020

2019

Almost Exact Recovery in Label Spreading.

Konstantin Avrachenkov, Maximilien Dreveton

Proceedings of the Algorithms and Models for the Web Graph - 16th International Workshop, 2019