| 2026 | KDD | VaLUH: Fast Algorithms for the Configuration Model of Vertex-Labeled Undirected Hypergraphs. | Maryam Abuissa, Matteo Riondato |
| 2026 | WWW | HomeRun: Performing Curveball Trades quasi in Streaming for Fast Null Modeling of Graphs, Hypergraphs, and Binary Matrices. | Michelle Contreras-Catalan, Matteo Riondato |
| 2026 | WSDM | DSP: A Statistically-Principled Structural Polarization Measure. | Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales |
| 2025 | WSDM | Polaris: Sampling from the Multigraph Configuration Model with Prescribed Color Assortativity. | Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales |
| 2023 | SDM | Statistically-sound Knowledge Discovery from Data. | Matteo Riondato |
| 2022 | AAAI | A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract). | Alexander W. Lee, Stefan Walzer-Goldfeld, Shukry Zablah, Matteo Riondato |
| 2022 | ICDM | Alice and the Caterpillar: A More Descriptive Null Model for Assessing Data Mining Results. | Giulia Preti, Gianmarco De Francisci Morales, Matteo Riondato |
| 2021 | KDD | Bavarian: Betweenness Centrality Approximation with Variance-Aware Rademacher Averages. | Cyrus Cousins, Chloe Wohlgemuth, Matteo Riondato |
| 2021 | KDD | MaNIACS: Approximate Mining of Frequent Subgraph Patterns through Sampling. | Giulia Preti, Gianmarco De Francisci Morales, Matteo Riondato |
| 2021 | WSDM | RePBubLik: Reducing Polarized Bubble Radius with Link Insertions. | Shahrzad Haddadan, Cristina Menghini, Matteo Riondato, Eli Upfal |
| 2020 | KDD | MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining. | Leonardo Pellegrina, Cyrus Cousins, Fabio Vandin, Matteo Riondato |
| 2019 | KDD | SPuManTE: Significant Pattern Mining with Unconditional Testing. | Leonardo Pellegrina, Matteo Riondato, Fabio Vandin |
| 2019 | KDD | Hypothesis Testing and Statistically-sound Pattern Mining. | Leonardo Pellegrina, Matteo Riondato, Fabio Vandin |
| 2018 | ICDM | ProSecCo: Progressive Sequence Mining with Convergence Guarantees. | Sacha Servan-Schreiber, Matteo Riondato, Emanuel Zgraggen |
| 2018 | KDD | MiSoSouP: Mining Interesting Subgroups with Sampling and Pseudodimension. | Matteo Riondato, Fabio Vandin |
| 2016 | KDD | ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages. | Matteo Riondato, Eli Upfal |
| 2016 | KDD | TRIST: Counting Local and Global Triangles in Fully-Dynamic Streams with Fixed Memory Size. | Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato, Eli Upfal |
| 2016 | WWW | Centrality Measures on Big Graphs: Exact, Approximated, and Distributed Algorithms. | Francesco Bonchi, Gianmarco De Francisci Morales, Matteo Riondato |
| 2016 | WSDM | Wiggins: Detecting Valuable Information in Dynamic Networks Using Limited Resources. | Ahmad Mahmoody, Matteo Riondato, Eli Upfal |
| 2015 | KDD | Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages. | Matteo Riondato, Eli Upfal |
| 2015 | KDD | VC-Dimension and Rademacher Averages: From Statistical Learning Theory to Sampling Algorithms. | Matteo Riondato, Eli Upfal |
| 2015 | SIGMOD | The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing. | Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Ida Mele, Matteo Riondato |
| 2014 | ICDM | Graph Summarization with Quality Guarantees. | Matteo Riondato, David Garca-Soriano, Francesco Bonchi |
| 2014 | WSDM | Fast approximation of betweenness centrality through sampling. | Matteo Riondato, Evgenios M. Kornaropoulos |
| 2014 | SDM | Finding the True Frequent Itemsets. | Matteo Riondato, Fabio Vandin |
| 2012 | CIKM | PARMA: a parallel randomized algorithm for approximate association rules mining in MapReduce. | Matteo Riondato, Justin A. DeBrabant, Rodrigo Fonseca, Eli Upfal |
| 2012 | ICDE | Learning-based Query Performance Modeling and Prediction. | Mert Akdere, Ugur etintemel, Matteo Riondato, Eli Upfal, Stanley B. Zdonik |
| 2012 | ICS | Space-round tradeoffs for MapReduce computations. | Andrea Pietracaprina, Geppino Pucci, Matteo Riondato, Francesco Silvestri, Eli Upfal |
| 2011 | CIDR | The Case for Predictive Database Systems: Opportunities and Challenges. | Mert Akdere, Ugur etintemel, Matteo Riondato, Eli Upfal, Stanley B. Zdonik |