Picture for Marco Bressan

Marco Bressan

A Theory of Interpretable Approximations

Add code
Jun 15, 2024
Viaarxiv icon

Efficient Algorithms for Learning Monophonic Halfspaces in Graphs

Add code
May 01, 2024
Viaarxiv icon

Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees

Add code
Feb 10, 2023
Viaarxiv icon

Fully-Dynamic Decision Trees

Add code
Dec 01, 2022
Figure 1 for Fully-Dynamic Decision Trees
Figure 2 for Fully-Dynamic Decision Trees
Figure 3 for Fully-Dynamic Decision Trees
Figure 4 for Fully-Dynamic Decision Trees
Viaarxiv icon

Active Learning of Classifiers with Label and Seed Queries

Add code
Sep 08, 2022
Figure 1 for Active Learning of Classifiers with Label and Seed Queries
Figure 2 for Active Learning of Classifiers with Label and Seed Queries
Viaarxiv icon

On Margin-Based Cluster Recovery with Oracle Queries

Add code
Jun 09, 2021
Figure 1 for On Margin-Based Cluster Recovery with Oracle Queries
Figure 2 for On Margin-Based Cluster Recovery with Oracle Queries
Figure 3 for On Margin-Based Cluster Recovery with Oracle Queries
Figure 4 for On Margin-Based Cluster Recovery with Oracle Queries
Viaarxiv icon

Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries

Add code
Jan 31, 2021
Figure 1 for Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
Figure 2 for Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
Figure 3 for Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
Viaarxiv icon

Exact Recovery of Mangled Clusters with Same-Cluster Queries

Add code
Jun 08, 2020
Figure 1 for Exact Recovery of Mangled Clusters with Same-Cluster Queries
Figure 2 for Exact Recovery of Mangled Clusters with Same-Cluster Queries
Figure 3 for Exact Recovery of Mangled Clusters with Same-Cluster Queries
Figure 4 for Exact Recovery of Mangled Clusters with Same-Cluster Queries
Viaarxiv icon

Correlation Clustering with Adaptive Similarity Queries

Add code
May 28, 2019
Figure 1 for Correlation Clustering with Adaptive Similarity Queries
Figure 2 for Correlation Clustering with Adaptive Similarity Queries
Figure 3 for Correlation Clustering with Adaptive Similarity Queries
Figure 4 for Correlation Clustering with Adaptive Similarity Queries
Viaarxiv icon