BRESSAN, MARCO
BRESSAN, MARCO
Dipartimento di Informatica Giovanni Degli Antoni
Active Learning on Adversarially Corrupted Graphs
2026 M. Bressan, N. Cesa Bianchi, T. D'Orsi, E. Esposito, S. Lattanzi
Learning Conditional Averages
2026 M. Bressan, N. Brukhim, N. Cesa Bianchi, E. Esposito, Y. Mansour, S. Moran, M. Thiessen
The Parameterised Complexity of Counting Small Sub-Hypergraphs
2026 M. Bressan, J.C. Brinkmann, H. Dell, M. Roth, P. Wellnitz
Of Dice and Games: A Theory of Generalized Boosting
2025 M. Bressan, N. Brukhim, N. Cesa Bianchi, E. Esposito, Y. Mansour, S. Moran, M. Thiessen
A Fine-grained Characterization of PAC Learnability
2025 M. Bressan, N. Brukhim, N. Cesa Bianchi, E. Esposito, Y. Mansour, S. Moran, M. Thiessen
On Finding Randomly Planted Cliques in Arbitrary Graphs
2025 F. Agrimonti, M. Bressan, T. D'Orsi
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
2024 M. Bressan, E. Esposito, M. Thiessen
Counting Subgraphs in Somewhere Dense Graphs
2024 M. Bressan, L. Ann Goldberg, K. Meeks, M. Roth
Efficient Streaming Algorithms for Graphlet Sampling
2024 Y. Bourreau, M. Bressan, T. Hubert Chan, Q. Kuang, M. Sozio
Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees
2024 M. Bressan, M. Sozio
Margin-based active learning of classifiers
2024 M. Bressan, N. Cesa Bianchi, S. Lattanzi, A. Paudice
A Theory of Interpretable Approximations
2024 M. Bressan, N. Cesa Bianchi, E. Esposito, Y. Mansour, S. Moran, M. Thiessen
The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree
2023 M. Bressan, M. Lanzinger, M. Roth
Fully-Dynamic Decision Trees
2023 M. Bressan, G. Damay, M. Sozio
Counting Subgraphs in Somewhere Dense Graphs
2023 M. Bressan, L. Ann Goldberg, K. Meeks, M. Roth
Efficient and Near-optimal Algorithms for Sampling Small Connected Subgraphs
2023 M. Bressan
Sublinear Algorithms for Local Graph-Centrality Estimation
2023 M. Bressan, E. Peserico, L. Pretto
Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies
2022 M. Bressan, M. Roth
Active Learning of Classifiers with Label and Seed Queries
2022 M. Bressan, N. Cesa Bianchi, S. Lattanzi, A. Paudice, M. Thiessen
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
2021 M. Bressan, N. Cesa Bianchi, S. Lattanzi, A. Paudice