Search Results for author: David B. Blumenthal

Found 9 papers, 2 papers with code

The Minimum Edit Arborescence Problem and Its Use in Compressing Graph Collections [Extended Version]

no code implementations30 Jul 2021 Lucas Gnecco, Nicolas Boria, Sébastien Bougleux, Florian Yger, David B. Blumenthal

The inference of minimum spanning arborescences within a set of objects is a general problem which translates into numerous application-specific unsupervised learning tasks.

Federated Multi-Mini-Batch: An Efficient Training Approach to Federated Learning in Non-IID Environments

no code implementations13 Nov 2020 Reza Nasirigerdeh, Mohammad Bakhtiari, Reihaneh Torkzadehmahani, Amirhossein Bayat, Markus List, David B. Blumenthal, Jan Baumbach

Federated learning has faced performance and network communication challenges, especially in the environments where the data is not independent and identically distributed (IID) across the clients.

Federated Learning

New Techniques for Graph Edit Distance Computation

no code implementations1 Aug 2019 David B. Blumenthal

LSAPE is a generalization of the well-known linear sum assignment problem (LSAP), and has to be solved as a subproblem by many GED algorithms.

Clustering

Improved local search for graph edit distance

no code implementations5 Jul 2019 Nicolas Boria, David B. Blumenthal, Sébastien Bougleux, Luc Brun

Among different classes of heuristic algorithms that were proposed to compute approximate solutions, local search based algorithms provide the tightest upper bounds for GED.

Cannot find the paper you are looking for? You can Submit a new open access paper.