6 citations · 8 across the 6 of their papers we have counts for
5 papers · 1 filter
Active Learning of Classifiers with Label and Seed Queries
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi +2
We study exact active learning of binary and multiclass classifiers with margin. Given an -point set , we want to learn any unknown classifier on who…
On Margin-Based Cluster Recovery with Oracle Queries
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi +1
We study an active cluster recovery problem where, given a set of points and an oracle answering queries like "are these two points in the same cluster?", the task is to recove…
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi +1
We investigate the problem of exact cluster recovery using oracle queries. Previous results show that clusters in Euclidean spaces that are convex and separated with a margin can b…
Exact Recovery of Mangled Clusters with Same-Cluster Queries
Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi +1
We study the cluster recovery problem in the semi-supervised active clustering framework. Given a finite set of input points, and an oracle revealing whether any two points lie in…
Correlation Clustering with Adaptive Similarity Queries
Marco Bressan, Nicolò Cesa-Bianchi, Andrea Paudice +1
In correlation clustering, we are given objects together with a binary similarity score between each pair of them. The goal is to partition the objects into clusters so to mini…