Bressan, Marco

17 publications

COLT 2025 A Fine-Grained Characterization of PAC Learnability Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

COLT 2025 Of Dice and Games: A Theory of Generalized Boosting Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

COLT 2024 A Theory of Interpretable Approximations Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

NeurIPSW 2024 A Theory of Interpretable Approximations Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

COLT 2024 Efficient Algorithms for Learning Monophonic Halfspaces in Graphs Marco Bressan, Emmanuel Esposito, Maximilian Thiessen

NeurIPS 2024 Efficient Streaming Algorithms for Graphlet Sampling Yann Bourreau, Marco Bressan, T-H. Hubert Chan, Qipeng Kuang, Mauro Sozio

ICML 2024 Fully-Dynamic Approximate Decision Trees with Worst-Case Update Time Guarantees Marco Bressan, Mauro Sozio

JMLR 2024 Margin-Based Active Learning of Classifiers Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

AAAI 2023 Fully-Dynamic Decision Trees Marco Bressan, Gabriel Damay, Mauro Sozio

NeurIPS 2022 Active Learning of Classifiers with Label and Seed Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice, Maximilian Thiessen

COLT 2021 Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries Marco Bressan, Nicoló Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

NeurIPS 2021 On Margin-Based Cluster Recovery with Oracle Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

NeurIPS 2020 Exact Recovery of Mangled Clusters with Same-Cluster Queries Marco Bressan, Nicolò Cesa-Bianchi, Silvio Lattanzi, Andrea Paudice

NeurIPS 2019 Correlation Clustering with Adaptive Similarity Queries Marco Bressan, Nicolò Cesa-Bianchi, Andrea Paudice, Fabio Vitale

ECCV 2006 Adapted Vocabularies for Generic Visual Categorization Florent Perronnin, Christopher R. Dance, Gabriela Csurka, Marco Bressan

CVPR 2001 A Weighted Non-Negative Matrix Factorization for Local Representations David Guillamet, Marco Bressan, Jordi Vitrià

CVPR 2001 Using an ICA Representation of High Dimensional Data for Object Recognition and Classification Marco Bressan, David Guillamet, Jordi Vitrià