Marco Bressan

15 papers · 2019–2026 · 5 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

+6 more ↓

🗺️ Taxonomy Completionist (20) 🏃 Academic Marathon · Sprint 🌍 Conference Polyglot · Silver 🌉 Interdisciplinary Bridge · Silver 🐣 Hot Topic Early Bird

🤝 Dynamic Duo (11) ⚡ Prolific Year · Productive 🔥 Unstoppable · Bronze 💎 Century Club · Bronze 📈 Trend Setter 🗃️ Keyword Collector (73)

Venues

COLT (7) NeurIPS (5) AAAI (1) ICML (1) JMLR (1)

Top co-authors

Nicolò Cesa-bianchi (11) Silvio Lattanzi (6) Emmanuel Esposito (6) Maximilian Thiessen (6) Andrea Paudice (6) Yishay Mansour (4) Shay Moran (4) Nataly Brukhim (3) Mauro Sozio (3) Yann Bourreau (1)

Research topics

Machine Learning (14) Core Methods (12) Learning Types (7) Optimization & Theory (6) Artificial Intelligence (4) Computer Science (3) Mathematics & Optimization (3) Foundations (3) Core AI (2) Learning Paradigms (2) Mathematics (2) Optimization (2)

Keywords

active learning (6) cluster recovery (4) query complexity (4) decision tree (3) oracle query (3) vc dimension (2) concept class (2) binary classification (2) gini gain (2) sample complexity (2) multi-class classification (2) exact recovery (2) label complexity (1) boosting (1) graph classification (1) empirical risk minimization (1) semi-supervised clustering (1) online learning (1) graph structure (1) learnability characterization (1)

Papers

Active Learning on Adversarially Corrupted Graphs COLT 2026 Learning Conditional Averages COLT 2026 A Fine-grained Characterization of PAC Learnability COLT 2025 Of Dice and Games: A Theory of Generalized Boosting COLT 2025 A Theory of Interpretable Approximations COLT 2024 Efficient Algorithms for Learning Monophonic Halfspaces in Graphs COLT 2024 Efficient Streaming Algorithms for Graphlet Sampling NeurIPS 2024 Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees ICML 2024 Margin-Based Active Learning of Classifiers JMLR 2024 Fully-Dynamic Decision Trees AAAI 2023 Active Learning of Classifiers with Label and Seed Queries NeurIPS 2022 Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries COLT 2021 On Margin-Based Cluster Recovery with Oracle Queries NeurIPS 2021 Exact Recovery of Mangled Clusters with Same-Cluster Queries NeurIPS 2020 Correlation Clustering with Adaptive Similarity Queries NeurIPS 2019