Marco Bressan
13 papers · 2019–2025 · 5 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
π Interdisciplinary Bridge π Conference Polyglot (5) π Academic Marathon (6) π Cross-Pollinator (15) πΊοΈ Taxonomy Completionist (14)
π§
Keyword Pioneer
π
Conference Polyglot
(5)
π
Keyword Champion
(4)
π
Century Club
(13)
π
Trend Setter
π₯
Unstoppable
(7)
β‘
Prolific Year
(5)
Conferences
COLT (5)
NIPS (5)
AAAI (1)
ICML (1)
JMLR (1)
Top co-authors
Keywords
active learning
(5)
cluster recovery
(4)
query complexity
(3)
vc dimension
(2)
multiclass classification
(2)
decision tree
(2)
oracle query
(2)
exact recovery
(2)
graph classification
(1)
semi-supervised clustering
(1)
online learning
(1)
label complexity
(1)
machine learning
(1)
empirical risk minimization
(1)
transductive learning
(1)
support vector machine
(1)
graph structure
(1)
polynomial time
(1)
streaming algorithm
(1)
correlation clustering
(1)
Papers
Of Dice and Games: A Theory of Generalized Boosting
COLT 2025
A Fine-grained Characterization of PAC Learnability
COLT 2025
Efficient Streaming Algorithms for Graphlet Sampling
NIPS 2024
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
COLT 2024
Margin-Based Active Learning of Classifiers
JMLR 2024
Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees
ICML 2024
A Theory of Interpretable Approximations
COLT 2024
Fully-Dynamic Decision Trees
AAAI 2023
Active Learning of Classifiers with Label and Seed Queries
NIPS 2022
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
COLT 2021
On Margin-Based Cluster Recovery with Oracle Queries
NIPS 2021
Exact Recovery of Mangled Clusters with Same-Cluster Queries
NIPS 2020
Correlation Clustering with Adaptive Similarity Queries
NIPS 2019