default search action
BibTeX records: Matteo Riondato
@article{DBLP:journals/kais/PretiMR24, author = {Giulia Preti and Gianmarco De Francisci Morales and Matteo Riondato}, title = {Alice and the Caterpillar: {A} more descriptive null model for assessing data mining results}, journal = {Knowl. Inf. Syst.}, volume = {66}, number = {3}, pages = {1917--1954}, year = {2024}, url = {https://doi.org/10.1007/s10115-023-02001-6}, doi = {10.1007/S10115-023-02001-6}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/kais/PretiMR24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/sdm/2024, editor = {Shashi Shekhar and Vagelis Papalexakis and Jing Gao and Zhe Jiang and Matteo Riondato}, title = {Proceedings of the 2024 {SIAM} International Conference on Data Mining, {SDM} 2024, Houston, TX, USA, April 18-20, 2024}, publisher = {{SIAM}}, year = {2024}, url = {https://doi.org/10.1137/1.9781611978032}, doi = {10.1137/1.9781611978032}, isbn = {978-1-61197-803-2}, timestamp = {Wed, 03 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sdm/2024.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/AbuissaLR23, author = {Maryam Abuissa and Alexander W. Lee and Matteo Riondato}, title = {ROhAN: Row-order agnostic null models for statistically-sound knowledge discovery}, journal = {Data Min. Knowl. Discov.}, volume = {37}, number = {4}, pages = {1692--1718}, year = {2023}, url = {https://doi.org/10.1007/s10618-023-00938-4}, doi = {10.1007/S10618-023-00938-4}, timestamp = {Fri, 21 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/datamine/AbuissaLR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tist/PretiMR23, author = {Giulia Preti and Gianmarco De Francisci Morales and Matteo Riondato}, title = {MaNIACS: Approximate Mining of Frequent Subgraph Patterns through Sampling}, journal = {{ACM} Trans. Intell. Syst. Technol.}, volume = {14}, number = {3}, pages = {54:1--54:29}, year = {2023}, url = {https://doi.org/10.1145/3587254}, doi = {10.1145/3587254}, timestamp = {Fri, 21 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tist/PretiMR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/CousinsWR23, author = {Cyrus Cousins and Chloe Wohlgemuth and Matteo Riondato}, title = {Bavarian: Betweenness Centrality Approximation with Variance-aware Rademacher Averages}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {17}, number = {6}, pages = {78:1--78:47}, year = {2023}, url = {https://doi.org/10.1145/3577021}, doi = {10.1145/3577021}, timestamp = {Wed, 17 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkdd/CousinsWR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cogmi/Riondato23, author = {Matteo Riondato}, title = {Statistically-Sound Knowledge Discovery from Data: Challenges and Directions}, booktitle = {5th {IEEE} International Conference on Cognitive Machine Intelligence, CogMI 2023, Atlanta, GA, USA, November 1-4, 2023}, pages = {97--102}, publisher = {{IEEE}}, year = {2023}, url = {https://doi.org/10.1109/CogMI58952.2023.00023}, doi = {10.1109/COGMI58952.2023.00023}, timestamp = {Fri, 08 Mar 2024 08:28:26 +0100}, biburl = {https://dblp.org/rec/conf/cogmi/Riondato23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sdm/Riondato23, author = {Matteo Riondato}, editor = {Shashi Shekhar and Zhi{-}Hua Zhou and Yao{-}Yi Chiang and Gregor Stiglic}, title = {Statistically-sound Knowledge Discovery from Data}, booktitle = {Proceedings of the 2023 {SIAM} International Conference on Data Mining, {SDM} 2023, Minneapolis-St. Paul Twin Cities, MN, USA, April 27-29, 2023}, pages = {949--952}, publisher = {{SIAM}}, year = {2023}, url = {https://doi.org/10.1137/1.9781611977653.ch107}, doi = {10.1137/1.9781611977653.CH107}, timestamp = {Sat, 28 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sdm/Riondato23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2308-10838, author = {Giulia Preti and Gianmarco De Francisci Morales and Matteo Riondato}, title = {An impossibility result for Markov Chain Monte Carlo sampling from micro-canonical bipartite graph ensembles}, journal = {CoRR}, volume = {abs/2308.10838}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2308.10838}, doi = {10.48550/ARXIV.2308.10838}, eprinttype = {arXiv}, eprint = {2308.10838}, timestamp = {Wed, 30 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2308-10838.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/JenkinsWR22, author = {Steedman Jenkins and Stefan Walzer{-}Goldfeld and Matteo Riondato}, title = {SPEck: mining statistically-significant sequential patterns efficiently with exact sampling}, journal = {Data Min. Knowl. Discov.}, volume = {36}, number = {4}, pages = {1575--1599}, year = {2022}, url = {https://doi.org/10.1007/s10618-022-00848-x}, doi = {10.1007/S10618-022-00848-X}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/datamine/JenkinsWR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/HaddadanMRU22, author = {Shahrzad Haddadan and Cristina Menghini and Matteo Riondato and Eli Upfal}, title = {Reducing polarization and increasing diverse navigability in graphs by inserting edges and swapping edge weights}, journal = {Data Min. Knowl. Discov.}, volume = {36}, number = {6}, pages = {2334--2378}, year = {2022}, url = {https://doi.org/10.1007/s10618-022-00875-8}, doi = {10.1007/S10618-022-00875-8}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/datamine/HaddadanMRU22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/PellegrinaCVR22, author = {Leonardo Pellegrina and Cyrus Cousins and Fabio Vandin and Matteo Riondato}, title = {MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {16}, number = {6}, pages = {124:1--124:29}, year = {2022}, url = {https://doi.org/10.1145/3532187}, doi = {10.1145/3532187}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkdd/PellegrinaCVR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaai/LeeWZR22, author = {Alexander W. Lee and Stefan Walzer{-}Goldfeld and Shukry Zablah and Matteo Riondato}, title = {A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract)}, booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI} 2022, Thirty-Fourth Conference on Innovative Applications of Artificial Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22 - March 1, 2022}, pages = {12991--12992}, publisher = {{AAAI} Press}, year = {2022}, url = {https://doi.org/10.1609/aaai.v36i11.21632}, doi = {10.1609/AAAI.V36I11.21632}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/aaai/LeeWZR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/PretiMR22, author = {Giulia Preti and Gianmarco De Francisci Morales and Matteo Riondato}, editor = {Xingquan Zhu and Sanjay Ranka and My T. Thai and Takashi Washio and Xindong Wu}, title = {Alice and the Caterpillar: {A} More Descriptive Null Model for Assessing Data Mining Results}, booktitle = {{IEEE} International Conference on Data Mining, {ICDM} 2022, Orlando, FL, USA, November 28 - Dec. 1, 2022}, pages = {418--427}, publisher = {{IEEE}}, year = {2022}, url = {https://doi.org/10.1109/ICDM54844.2022.00052}, doi = {10.1109/ICDM54844.2022.00052}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icdm/PretiMR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/sdm/2022, editor = {Arindam Banerjee and Zhi{-}Hua Zhou and Evangelos E. Papalexakis and Matteo Riondato}, title = {Proceedings of the 2022 {SIAM} International Conference on Data Mining, {SDM} 2022, Alexandria, VA, USA, April 28-30, 2022}, publisher = {{SIAM}}, year = {2022}, url = {https://doi.org/10.1137/1.9781611977172}, doi = {10.1137/1.9781611977172}, isbn = {978-1-61197-717-2}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sdm/2022.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/NasirAMR21, author = {Muhammad Anis Uddin Nasir and {\c{C}}igdem Aslay and Gianmarco De Francisci Morales and Matteo Riondato}, title = {TipTap: Approximate Mining of Frequent \emph{k}-Subgraph Patterns in Evolving Graphs}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {15}, number = {3}, pages = {48:1--48:35}, year = {2021}, url = {https://doi.org/10.1145/3442590}, doi = {10.1145/3442590}, timestamp = {Sun, 16 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkdd/NasirAMR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/CousinsWR21, author = {Cyrus Cousins and Chloe Wohlgemuth and Matteo Riondato}, editor = {Feida Zhu and Beng Chin Ooi and Chunyan Miao}, title = {Bavarian: Betweenness Centrality Approximation with Variance-Aware Rademacher Averages}, booktitle = {{KDD} '21: The 27th {ACM} {SIGKDD} Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021}, pages = {196--206}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3447548.3467354}, doi = {10.1145/3447548.3467354}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/CousinsWR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/PretiMR21, author = {Giulia Preti and Gianmarco De Francisci Morales and Matteo Riondato}, editor = {Feida Zhu and Beng Chin Ooi and Chunyan Miao}, title = {MaNIACS: Approximate Mining of Frequent Subgraph Patterns through Sampling}, booktitle = {{KDD} '21: The 27th {ACM} {SIGKDD} Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021}, pages = {1348--1358}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3447548.3467344}, doi = {10.1145/3447548.3467344}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/PretiMR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/HaddadanMRU21, author = {Shahrzad Haddadan and Cristina Menghini and Matteo Riondato and Eli Upfal}, editor = {Liane Lewin{-}Eytan and David Carmel and Elad Yom{-}Tov and Eugene Agichtein and Evgeniy Gabrilovich}, title = {RePBubLik: Reducing Polarized Bubble Radius with Link Insertions}, booktitle = {{WSDM} '21, The Fourteenth {ACM} International Conference on Web Search and Data Mining, Virtual Event, Israel, March 8-12, 2021}, pages = {139--147}, publisher = {{ACM}}, year = {2021}, url = {https://doi.org/10.1145/3437963.3441825}, doi = {10.1145/3437963.3441825}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wsdm/HaddadanMRU21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2101-04751, author = {Shahrzad Haddadan and Cristina Menghini and Matteo Riondato and Eli Upfal}, title = {RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions}, journal = {CoRR}, volume = {abs/2101.04751}, year = {2021}, url = {https://arxiv.org/abs/2101.04751}, eprinttype = {arXiv}, eprint = {2101.04751}, timestamp = {Fri, 22 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2101-04751.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/kais/Servan-Schreiber20, author = {Sacha Servan{-}Schreiber and Matteo Riondato and Emanuel Zgraggen}, title = {ProSecCo: progressive sequence mining with convergence guarantees}, journal = {Knowl. Inf. Syst.}, volume = {62}, number = {4}, pages = {1313--1340}, year = {2020}, url = {https://doi.org/10.1007/s10115-019-01393-8}, doi = {10.1007/S10115-019-01393-8}, timestamp = {Mon, 04 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/kais/Servan-Schreiber20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/RiondatoV20, author = {Matteo Riondato and Fabio Vandin}, title = {MiSoSouP: Mining Interesting Subgroups with Sampling and Pseudodimension}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {14}, number = {5}, pages = {56:1--56:31}, year = {2020}, url = {https://doi.org/10.1145/3385653}, doi = {10.1145/3385653}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tkdd/RiondatoV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/PellegrinaCVR20, author = {Leonardo Pellegrina and Cyrus Cousins and Fabio Vandin and Matteo Riondato}, editor = {Rajesh Gupta and Yan Liu and Jiliang Tang and B. Aditya Prakash}, title = {MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining}, booktitle = {{KDD} '20: The 26th {ACM} {SIGKDD} Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA, August 23-27, 2020}, pages = {2165--2174}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3394486.3403267}, doi = {10.1145/3394486.3403267}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/PellegrinaCVR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/CousinsR20, author = {Cyrus Cousins and Matteo Riondato}, editor = {Hugo Larochelle and Marc'Aurelio Ranzato and Raia Hadsell and Maria{-}Florina Balcan and Hsuan{-}Tien Lin}, title = {Sharp uniform convergence bounds through empirical centralization}, booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual}, year = {2020}, url = {https://proceedings.neurips.cc/paper/2020/hash/ac457ba972fb63b7994befc83f774746-Abstract.html}, timestamp = {Tue, 19 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/CousinsR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-09085, author = {Leonardo Pellegrina and Cyrus Cousins and Fabio Vandin and Matteo Riondato}, title = {MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining}, journal = {CoRR}, volume = {abs/2006.09085}, year = {2020}, url = {https://arxiv.org/abs/2006.09085}, eprinttype = {arXiv}, eprint = {2006.09085}, timestamp = {Wed, 17 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-09085.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ml/CousinsR19, author = {Cyrus Cousins and Matteo Riondato}, title = {CaDET: interpretable parametric conditional density estimation with decision trees and forests}, journal = {Mach. Learn.}, volume = {108}, number = {8-9}, pages = {1613--1634}, year = {2019}, url = {https://doi.org/10.1007/s10994-019-05820-3}, doi = {10.1007/S10994-019-05820-3}, timestamp = {Mon, 02 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ml/CousinsR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/PellegrinaRV19, author = {Leonardo Pellegrina and Matteo Riondato and Fabio Vandin}, editor = {Ankur Teredesai and Vipin Kumar and Ying Li and R{\'{o}}mer Rosales and Evimaria Terzi and George Karypis}, title = {SPuManTE: Significant Pattern Mining with Unconditional Testing}, booktitle = {Proceedings of the 25th {ACM} {SIGKDD} International Conference on Knowledge Discovery {\&} Data Mining, {KDD} 2019, Anchorage, AK, USA, August 4-8, 2019}, pages = {1528--1538}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3292500.3330978}, doi = {10.1145/3292500.3330978}, timestamp = {Tue, 20 Aug 2024 07:54:44 +0200}, biburl = {https://dblp.org/rec/conf/kdd/PellegrinaRV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/PellegrinaRV19a, author = {Leonardo Pellegrina and Matteo Riondato and Fabio Vandin}, editor = {Ankur Teredesai and Vipin Kumar and Ying Li and R{\'{o}}mer Rosales and Evimaria Terzi and George Karypis}, title = {Hypothesis Testing and Statistically-sound Pattern Mining}, booktitle = {Proceedings of the 25th {ACM} {SIGKDD} International Conference on Knowledge Discovery {\&} Data Mining, {KDD} 2019, Anchorage, AK, USA, August 4-8, 2019}, pages = {3215--3216}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3292500.3332286}, doi = {10.1145/3292500.3332286}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/kdd/PellegrinaRV19a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/RiondatoU18, author = {Matteo Riondato and Eli Upfal}, title = {{ABRA:} Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {12}, number = {5}, pages = {61:1--61:38}, year = {2018}, url = {https://doi.org/10.1145/3208351}, doi = {10.1145/3208351}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkdd/RiondatoU18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/Servan-Schreiber18, author = {Sacha Servan{-}Schreiber and Matteo Riondato and Emanuel Zgraggen}, title = {ProSecCo: Progressive Sequence Mining with Convergence Guarantees}, booktitle = {{IEEE} International Conference on Data Mining, {ICDM} 2018, Singapore, November 17-20, 2018}, pages = {417--426}, publisher = {{IEEE} Computer Society}, year = {2018}, url = {https://doi.org/10.1109/ICDM.2018.00057}, doi = {10.1109/ICDM.2018.00057}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/icdm/Servan-Schreiber18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/RiondatoV18, author = {Matteo Riondato and Fabio Vandin}, editor = {Yike Guo and Faisal Farooq}, title = {MiSoSouP: Mining Interesting Subgroups with Sampling and Pseudodimension}, booktitle = {Proceedings of the 24th {ACM} {SIGKDD} International Conference on Knowledge Discovery {\&} Data Mining, {KDD} 2018, London, UK, August 19-23, 2018}, pages = {2130--2139}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3219819.3219989}, doi = {10.1145/3219819.3219989}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/RiondatoV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/RiondatoGB17, author = {Matteo Riondato and David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, title = {Graph summarization with quality guarantees}, journal = {Data Min. Knowl. Discov.}, volume = {31}, number = {2}, pages = {314--349}, year = {2017}, url = {https://doi.org/10.1007/s10618-016-0468-8}, doi = {10.1007/S10618-016-0468-8}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/datamine/RiondatoGB17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/StefaniERU17, author = {Lorenzo De Stefani and Alessandro Epasto and Matteo Riondato and Eli Upfal}, title = {TRI{\`{E}}ST: Counting Local and Global Triangles in Fully Dynamic Streams with Fixed Memory Size}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {11}, number = {4}, pages = {43:1--43:50}, year = {2017}, url = {https://doi.org/10.1145/3059194}, doi = {10.1145/3059194}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkdd/StefaniERU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/RiondatoK16, author = {Matteo Riondato and Evgenios M. Kornaropoulos}, title = {Fast approximation of betweenness centrality through sampling}, journal = {Data Min. Knowl. Discov.}, volume = {30}, number = {2}, pages = {438--475}, year = {2016}, url = {https://doi.org/10.1007/s10618-015-0423-0}, doi = {10.1007/S10618-015-0423-0}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/datamine/RiondatoK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/StefaniERU16, author = {Lorenzo De Stefani and Alessandro Epasto and Matteo Riondato and Eli Upfal}, editor = {Balaji Krishnapuram and Mohak Shah and Alexander J. Smola and Charu C. Aggarwal and Dou Shen and Rajeev Rastogi}, title = {TRI{\`{E}}ST: Counting Local and Global Triangles in Fully-Dynamic Streams with Fixed Memory Size}, booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August 13-17, 2016}, pages = {825--834}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2939672.2939771}, doi = {10.1145/2939672.2939771}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/StefaniERU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/RiondatoU16, author = {Matteo Riondato and Eli Upfal}, editor = {Balaji Krishnapuram and Mohak Shah and Alexander J. Smola and Charu C. Aggarwal and Dou Shen and Rajeev Rastogi}, title = {{ABRA:} Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages}, booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August 13-17, 2016}, pages = {1145--1154}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2939672.2939770}, doi = {10.1145/2939672.2939770}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/RiondatoU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/MahmoodyRU16, author = {Ahmad Mahmoody and Matteo Riondato and Eli Upfal}, editor = {Paul N. Bennett and Vanja Josifovski and Jennifer Neville and Filip Radlinski}, title = {Wiggins: Detecting Valuable Information in Dynamic Networks Using Limited Resources}, booktitle = {Proceedings of the Ninth {ACM} International Conference on Web Search and Data Mining, San Francisco, CA, USA, February 22-25, 2016}, pages = {677--686}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2835776.2835830}, doi = {10.1145/2835776.2835830}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wsdm/MahmoodyRU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/BonchiMR16, author = {Francesco Bonchi and Gianmarco De Francisci Morales and Matteo Riondato}, editor = {Jacqueline Bourdeau and Jim Hendler and Roger Nkambou and Ian Horrocks and Ben Y. Zhao}, title = {Centrality Measures on Big Graphs: Exact, Approximated, and Distributed Algorithms}, booktitle = {Proceedings of the 25th International Conference on World Wide Web, {WWW} 2016, Montreal, Canada, April 11-15, 2016, Companion Volume}, pages = {1017--1020}, publisher = {{ACM}}, year = {2016}, url = {https://doi.org/10.1145/2872518.2891063}, doi = {10.1145/2872518.2891063}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/www/BonchiMR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/RiondatoU16, author = {Matteo Riondato and Eli Upfal}, title = {{ABRA:} Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages}, journal = {CoRR}, volume = {abs/1602.05866}, year = {2016}, url = {http://arxiv.org/abs/1602.05866}, eprinttype = {arXiv}, eprint = {1602.05866}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/RiondatoU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/StefaniERU16, author = {Lorenzo De Stefani and Alessandro Epasto and Matteo Riondato and Eli Upfal}, title = {TRI{\`{E}}ST: Counting Local and Global Triangles in Fully-dynamic Streams with Fixed Memory Size}, journal = {CoRR}, volume = {abs/1602.07424}, year = {2016}, url = {http://arxiv.org/abs/1602.07424}, eprinttype = {arXiv}, eprint = {1602.07424}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/StefaniERU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/RiondatoU15, author = {Matteo Riondato and Eli Upfal}, editor = {Longbing Cao and Chengqi Zhang and Thorsten Joachims and Geoffrey I. Webb and Dragos D. Margineantu and Graham Williams}, title = {Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages}, booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August 10-13, 2015}, pages = {1005--1014}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2783258.2783265}, doi = {10.1145/2783258.2783265}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/RiondatoU15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/kdd/RiondatoU15a, author = {Matteo Riondato and Eli Upfal}, editor = {Longbing Cao and Chengqi Zhang and Thorsten Joachims and Geoffrey I. Webb and Dragos D. Margineantu and Graham Williams}, title = {VC-Dimension and Rademacher Averages: From Statistical Learning Theory to Sampling Algorithms}, booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August 10-13, 2015}, pages = {2321--2322}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2783258.2789984}, doi = {10.1145/2783258.2789984}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/kdd/RiondatoU15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigmod/Anagnostopoulos15, author = {Aris Anagnostopoulos and Luca Becchetti and Adriano Fazzone and Ida Mele and Matteo Riondato}, editor = {Timos K. Sellis and Susan B. Davidson and Zachary G. Ives}, title = {The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing}, booktitle = {Proceedings of the 2015 {ACM} {SIGMOD} International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015}, pages = {983--998}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2723372.2723722}, doi = {10.1145/2723372.2723722}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/sigmod/Anagnostopoulos15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/us/Riondato14, author = {Matteo Riondato}, title = {Sampling-based Randomized Algorithms for Big Data Analytics}, school = {Brown University, {USA}}, year = {2014}, url = {https://cs.brown.edu/research/pubs/theses/phd/2014/riondato.pdf}, timestamp = {Tue, 28 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/us/Riondato14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tkdd/RiondatoU14, author = {Matteo Riondato and Eli Upfal}, title = {Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees}, journal = {{ACM} Trans. Knowl. Discov. Data}, volume = {8}, number = {4}, pages = {20:1--20:32}, year = {2014}, url = {https://doi.org/10.1145/2629586}, doi = {10.1145/2629586}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tkdd/RiondatoU14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/RiondatoGB14, author = {Matteo Riondato and David Garc{\'{\i}}a{-}Soriano and Francesco Bonchi}, editor = {Ravi Kumar and Hannu Toivonen and Jian Pei and Joshua Zhexue Huang and Xindong Wu}, title = {Graph Summarization with Quality Guarantees}, booktitle = {2014 {IEEE} International Conference on Data Mining, {ICDM} 2014, Shenzhen, China, December 14-17, 2014}, pages = {947--952}, publisher = {{IEEE} Computer Society}, year = {2014}, url = {https://doi.org/10.1109/ICDM.2014.56}, doi = {10.1109/ICDM.2014.56}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdm/RiondatoGB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pkdd/Riondato14, author = {Matteo Riondato}, editor = {Toon Calders and Floriana Esposito and Eyke H{\"{u}}llermeier and Rosa Meo}, title = {Sampling-Based Data Mining Algorithms: Modern Techniques and Case Studies}, booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference, {ECML} {PKDD} 2014, Nancy, France, September 15-19, 2014. Proceedings, Part {III}}, series = {Lecture Notes in Computer Science}, volume = {8726}, pages = {516--519}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-44845-8\_48}, doi = {10.1007/978-3-662-44845-8\_48}, timestamp = {Thu, 31 Oct 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/pkdd/Riondato14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sdm/RiondatoV14, author = {Matteo Riondato and Fabio Vandin}, editor = {Mohammed Javeed Zaki and Zoran Obradovic and Pang{-}Ning Tan and Arindam Banerjee and Chandrika Kamath and Srinivasan Parthasarathy}, title = {Finding the True Frequent Itemsets}, booktitle = {Proceedings of the 2014 {SIAM} International Conference on Data Mining, Philadelphia, Pennsylvania, USA, April 24-26, 2014}, pages = {497--505}, publisher = {{SIAM}}, year = {2014}, url = {https://doi.org/10.1137/1.9781611973440.57}, doi = {10.1137/1.9781611973440.57}, timestamp = {Fri, 06 Oct 2023 11:45:43 +0200}, biburl = {https://dblp.org/rec/conf/sdm/RiondatoV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/RiondatoK14, author = {Matteo Riondato and Evgenios M. Kornaropoulos}, editor = {Ben Carterette and Fernando Diaz and Carlos Castillo and Donald Metzler}, title = {Fast approximation of betweenness centrality through sampling}, booktitle = {Seventh {ACM} International Conference on Web Search and Data Mining, {WSDM} 2014, New York, NY, USA, February 24-28, 2014}, pages = {413--422}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2556195.2556224}, doi = {10.1145/2556195.2556224}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wsdm/RiondatoK14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1301-1218, author = {Matteo Riondato and Fabio Vandin}, title = {Controlling False Positives in Frequent Itemsets Mining through the VC-Dimension}, journal = {CoRR}, volume = {abs/1301.1218}, year = {2013}, url = {http://arxiv.org/abs/1301.1218}, eprinttype = {arXiv}, eprint = {1301.1218}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1301-1218.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cikm/RiondatoDFU12, author = {Matteo Riondato and Justin A. DeBrabant and Rodrigo Fonseca and Eli Upfal}, editor = {Xue{-}wen Chen and Guy Lebanon and Haixun Wang and Mohammed J. Zaki}, title = {{PARMA:} a parallel randomized algorithm for approximate association rules mining in MapReduce}, booktitle = {21st {ACM} International Conference on Information and Knowledge Management, CIKM'12, Maui, HI, USA, October 29 - November 02, 2012}, pages = {85--94}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2396761.2396776}, doi = {10.1145/2396761.2396776}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cikm/RiondatoDFU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icde/AkdereCRUZ12, author = {Mert Akdere and Ugur {\c{C}}etintemel and Matteo Riondato and Eli Upfal and Stanley B. Zdonik}, editor = {Anastasios Kementsietsidis and Marcos Antonio Vaz Salles}, title = {Learning-based Query Performance Modeling and Prediction}, booktitle = {{IEEE} 28th International Conference on Data Engineering {(ICDE} 2012), Washington, DC, {USA} (Arlington, Virginia), 1-5 April, 2012}, pages = {390--401}, publisher = {{IEEE} Computer Society}, year = {2012}, url = {https://doi.org/10.1109/ICDE.2012.64}, doi = {10.1109/ICDE.2012.64}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icde/AkdereCRUZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ics/PietracaprinaPRSU12, author = {Andrea Pietracaprina and Geppino Pucci and Matteo Riondato and Francesco Silvestri and Eli Upfal}, editor = {Utpal Banerjee and Kyle A. Gallivan and Gianfranco Bilardi and Manolis Katevenis}, title = {Space-round tradeoffs for MapReduce computations}, booktitle = {International Conference on Supercomputing, ICS'12, Venice, Italy, June 25-29, 2012}, pages = {235--244}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2304576.2304607}, doi = {10.1145/2304576.2304607}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ics/PietracaprinaPRSU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pkdd/RiondatoU12, author = {Matteo Riondato and Eli Upfal}, editor = {Peter A. Flach and Tijl De Bie and Nello Cristianini}, title = {Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees}, booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference, {ECML} {PKDD} 2012, Bristol, UK, September 24-28, 2012. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7523}, pages = {25--41}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-33460-3\_7}, doi = {10.1007/978-3-642-33460-3\_7}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/pkdd/RiondatoU12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cidr/AkdereCRUZ11, author = {Mert Akdere and Ugur {\c{C}}etintemel and Matteo Riondato and Eli Upfal and Stanley B. Zdonik}, title = {The Case for Predictive Database Systems: Opportunities and Challenges}, booktitle = {Fifth Biennial Conference on Innovative Data Systems Research, {CIDR} 2011, Asilomar, CA, USA, January 9-12, 2011, Online Proceedings}, pages = {167--174}, publisher = {www.cidrdb.org}, year = {2011}, url = {http://cidrdb.org/cidr2011/Papers/CIDR11\_Paper20.pdf}, timestamp = {Mon, 18 Jul 2022 17:13:00 +0200}, biburl = {https://dblp.org/rec/conf/cidr/AkdereCRUZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pkdd/RiondatoACZU11, author = {Matteo Riondato and Mert Akdere and Ugur {\c{C}}etintemel and Stanley B. Zdonik and Eli Upfal}, editor = {Dimitrios Gunopulos and Thomas Hofmann and Donato Malerba and Michalis Vazirgiannis}, title = {The VC-Dimension of {SQL} Queries and Selectivity Estimation through Sampling}, booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference, {ECML} {PKDD} 2011, Athens, Greece, September 5-9, 2011, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {6912}, pages = {661--676}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-23783-6\_42}, doi = {10.1007/978-3-642-23783-6\_42}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/pkdd/RiondatoACZU11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1101-5805, author = {Matteo Riondato and Mert Akdere and Ugur {\c{C}}etintemel and Stanley B. Zdonik and Eli Upfal}, title = {The VC-Dimension of Queries and Selectivity Estimation Through Sampling}, journal = {CoRR}, volume = {abs/1101.5805}, year = {2011}, url = {http://arxiv.org/abs/1101.5805}, eprinttype = {arXiv}, eprint = {1101.5805}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1101-5805.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-2228, author = {Andrea Pietracaprina and Geppino Pucci and Matteo Riondato and Francesco Silvestri and Eli Upfal}, title = {Space-Round Tradeoffs for MapReduce Computations}, journal = {CoRR}, volume = {abs/1111.2228}, year = {2011}, url = {http://arxiv.org/abs/1111.2228}, eprinttype = {arXiv}, eprint = {1111.2228}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-2228.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-6937, author = {Matteo Riondato and Eli Upfal}, title = {Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees}, journal = {CoRR}, volume = {abs/1111.6937}, year = {2011}, url = {http://arxiv.org/abs/1111.6937}, eprinttype = {arXiv}, eprint = {1111.6937}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-6937.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/datamine/PietracaprinaRUV10, author = {Andrea Pietracaprina and Matteo Riondato and Eli Upfal and Fabio Vandin}, title = {Mining top-\emph{K} frequent itemsets through progressive sampling}, journal = {Data Min. Knowl. Discov.}, volume = {21}, number = {2}, pages = {310--326}, year = {2010}, url = {https://doi.org/10.1007/s10618-010-0185-7}, doi = {10.1007/S10618-010-0185-7}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/datamine/PietracaprinaRUV10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1006-5235, author = {Andrea Pietracaprina and Matteo Riondato and Eli Upfal and Fabio Vandin}, title = {Mining Top-K Frequent Itemsets Through Progressive Sampling}, journal = {CoRR}, volume = {abs/1006.5235}, year = {2010}, url = {http://arxiv.org/abs/1006.5235}, eprinttype = {arXiv}, eprint = {1006.5235}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1006-5235.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.