Bressan, Marco

1. Exact and Approximate Pattern Counting in Degenerate Graphs: New Algorithms, Hardness Results, and Complexity Dichotomies
   2021/03/09 by Marco Bressan, Marc Roth, Bressan, Marco +1 · 3 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
2. The Power of Local Information in PageRank
   2016/04/01 by Bressan, Marco, Peserico, Enoch, Pretto, Luca · 2 citations
   #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Social and Information Networks (cs.SI)
3. Counting Subgraphs in Somewhere Dense Graphs
   2022/09/07 by Bressan, Marco, Goldberg, Leslie Ann, Meeks, Kitty +1 · 2 citations
   #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
4. The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree
   2022/11/03 by Bressan, Marco, Lanzinger, Matthias, Roth, Marc · 2 citations
   #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
5. On approximating the stationary distribution of time-reversible Markov\n chains
   2017/12/30 by Marco Bressan, Enoch Peserico, Bressan, Marco +3 · 1 citation
   Chemistry · Mathematics · Neuroscience · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Functional Brain Connectivity Studies #Markov Chains and Monte Carlo Methods #Mass Spectrometry Techniques and Applications
6. Correlation Clustering with Adaptive Similarity Queries
   2019/05/28 by Marco Bressan, Nicolò Cesa‐Bianchi, Bressan, Marco +5 · 1 citation
   Computer Science · #Advanced Clustering Algorithms Research #Stochastic Gradient Optimization Techniques #Machine Learning and Algorithms
7. Of Dice and Games: A Theory of Generalized Boosting
   2024/12/11 by Marco Bressan, Nataly Brukhim, Bressan, Marco +11 · 1 citation
   Computer Science · Decision Sciences · #Artificial Intelligence in Games #Game Theory and Applications
8. A Theory of Interpretable Approximations
   2024/06/15 by Bressan, Marco, Cesa-Bianchi, Nicolò, Esposito, Emmanuel +3 · 1 citation
   #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
9. The Parametrised Complexity of Counting Small Sub-Hypergraphs
   2025/06/17 by M. Bressan, Bressan, Marco, Julian Brinkmann +7 · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory