-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpubs.php
342 lines (332 loc) · 18.6 KB
/
pubs.php
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
<?php include("header.html"); ?>
<!-- vim: set ts=2 sw=2 tw=79: -->
<h2>Publications</h2>
<p><a href="#joursect">Journal articles</a>, <a
href="#confsect">Conference papers</a>, <a href="#techsect">Technical
reports/Abstracts/Posters</a>, <a href="#tutosect">Tutorials</a></p>
<p>Many of the linked PDFs are extended versions of the original
publications.</p>
<p>Here are the <a href="files/bibtexs/riondapubs.bib">BibTeX entries for
my papers</a>.</p>
<p>My publications and citations on: <a
href="https://dblp.uni-trier.de/db/indices/a-tree/r/Riondato:Matteo.html">DBLP</a>,
<a
href="https://scholar.google.com/citations?user=5okzSN0AAAAJ&hl=en">Google
Scholar</a>, <a href="https://www.aminer.org/profile/matteo-riondato/53f4a877dabfaedce5637fe8">AMiner</a>,
<a
href="https://www.researchgate.net/profile/Matteo_Riondato">ResearchGate</a>,
<span itemscope itemtype="https://schema.org/Person"><a itemprop="sameAs"
content="https://orcid.org/0000-0003-2523-4420"
href="https://orcid.org/0000-0003-2523-4420" target="orcid.widget"
rel="noopener noreferrer"><img
src="https://orcid.org/sites/default/files/images/orcid_16x16.png"
style="width:1em;margin-right:.1em;display:inline;" alt="ORCID iD icon" />ORCID</a></span>,
<a href="https://www.scopus.com/authid/detail.uri?authorId=36174276300">Scopus</a>,
<a
href="https://www.semanticscholar.org/author/Matteo-Riondato/3019872?sort=pub-date">SemanticScholar</a>.</p>
<div id="pubs">
<h3 id="joursect">Journal Articles</h3>
<ol id="journals">
<li> G. Preti, G. De Francisci Morales, and M. Riondato.
<a
href="papers/PretiEtAl-ImpossibilityResultButterflies-PRE.pdf">Impossibility
result for Markov chain Monte Carlo sampling from microcanonical
bipartite graph ensembles</a>. <em>Physical Review
E</em>, 109(5):L053301, 2024.</li>
<li>G. Preti, G. De Francisci Morales, and M. Riondato. <a
href="papers/PretiEtAl-ALICE-KAIS.pdf"><span
style="font-variant:small-caps">Alice</span> and the Caterpillar: A
More Descriptive Null Model for Assessing Data Mining Results</a>,
<em>Knowledge and Information Systems</em>, 66(3):1917-1954,
2024.</li>
<li>M. Abuissa, A. Lee, and M. Riondato. <a
href="papers/AbuissaEtAl-ROhAN-DMKD23.pdf"><span
style="font-variant:small-caps">ROhAN</span>: Row-order Agnostic
Null Models for Statistically-sound Knowledge Discovery</a>,
<em>Data Mining and Knowledge Discovery</em>, 37(4):1692–1718,
2023.</li>
<li>G. Preti, G. De Francisci Morales, and M. Riondato. <a
href="papers/PretiEtAl-MaNIACS-TIST.pdf"><span
style="font-variant:small-caps">MaNIACS</span>: Approximate Mining
of Frequent Subgraph Patterns through Sampling</a>, <em>ACM
Transactions on Intelligent Systems and Technology</em>,
14(3):54, 2023.</li>
<li>C. Cousins, C. Wohlgemuth, and M. Riondato. <a
href="papers/CousinsEtAl-Bavarian-TKDD23.pdf"><span
style="font-variant:small-caps">Bavarian</span>: Betweenness
Centrality Approximation with Variance-Aware Rademacher
Averages</a>, <em>ACM Transactions on Knowledge Discovery
from Data</em>, 17(6):78, 2023.</li>
<li>S. Haddadan, C. Menghini, M. Riondato, and E. Upfal. <a
href="papers/HaddadanEtAl-RePBubLik-DMKD.pdf">Reducing
Polarization and Increasing Diverse Navigability in Graph by
Inserting Edges and Swapping Edge Weights</a>, <em>Data Mining and
Knowledge Discovery</em> (S. I. on Bias and Fairness),
36(6):2334–2378, 2022.</li>
<li>S. Jenkins, S. Walzer-Goldfeld, and M. Riondato. <a
href="papers/JenkinsEtAl-SPEck-DMKD22.pdf">SPEck: Mining
Statistically-significant Sequential Patterns Efficiently with
Exact Sampling</a>, <em>Data Mining and Knowledge Discovery</em>,
36(4):1575–1599, 2022.</li>
<li>L. Pellegrina, C. Cousins, F. Vandin, and M. Riondato. <a
href="papers/PellegrinaEtAl-MCRapper-TKDD.pdf">McRapper:
Monte-Carlo Rademacher Averages for Poset Families and Approximate
Pattern Mining</a>, <em>ACM Transactions on Knowledge Discovery
from Data</em>, 16(6):124, 2022.</li>
<li>M. A. U. Nasir, C. Aslay, G. De Francisci Morales, and M.
Riondato. <a href="papers/NasirEtAl-TipTap-TKDD.pdf"><span
style="font-variant:small-caps">TipTap</span>: Approximate Mining
of Frequent 𝑘-Subgraph Patterns in Evolving Graphs</a>, <em>ACM
Transactions on Knowledge Discovery from Data</em>, 15(3):48,
2021.</li>
<li>M. Riondato and F. Vandin. <a
href="papers/RiondatoVandin-MiSoSouP-TKDD.pdf">MiSoSouP:
Mining Interesting Subgroups with Sampling and
Pseudodimension</a>, <em>ACM Transactions on Knowledge Discovery
from Data</em>, 14(5):56, 2020 (S. I. for the best papers of
KDD'18)</li>
<li>S. Servan-Schreiber, M. Riondato, and E. Zgraggen. <a
href="papers/ServanSchreiberEtAl-ProSecCo-KAIS.pdf">ProSecCo:
Progressive Sequence Mining with Convergence Guarantees</a>,
<em>Knowledge and Information Systems</em>, 62(4):1313–1340 (S. I.
for the best papers of ICDM'18)</li>
<li>C. Cousins and M. Riondato <a
href="papers/CousinsRiondato-CaDET-MachLearn.pdf"><span
style="font-variant:small-caps">CaDET</span>: Interpretable
Parametric Conditional Density Estimation with Decision Trees and
Forests</a>, <em>Machine Learning</em>, 108:1631–1634, 2019</li>
<li>M. Riondato and E. Upfal <a
href="papers/RiondatoUpfal-BetweennessRademacherAverages-TKDD.pdf">ABRA:
Approximating Betweenness Centrality in Static and Dynamic Graphs
with Rademacher Averages</a>, <em>ACM Transactions on Knowledge
Discovery from Data</em>, 12(5):61, 2018</li>
<li>L. De Stefani, A. Epasto, M. Riondato, and E. Upfal.
<a href="papers/DeStefaniEtAl-TRIEST-TKDD.pdf">TRIÈST:
Counting Local and Global Triangles in Fully-dynamic Streams with
Fixed Memory Size</a>, <em>ACM Transactions on Knowledge Discovery
from Data</em>, 11(2):43 (S. I. for the best papers of KDD'16),
2017</li>
<li>M. Riondato, D. García-Soriano, and F. Bonchi. <a
href="papers/RiondatoEtAl-GraphSummarization-DMKD.pdf">Graph
Summarization with Quality Guarantees</a>, <em>Data Mining and
Knowledge Discovery</em>, 31(2):314—349, 2017</li>
<li>M. Riondato and E. M. Kornaropoulos. <a
href="papers/RiondatoKornaropoulos-BetweennessSampling-DMKD.pdf">Fast
Approximation of Betweenness Centrality through Sampling</a>, <em>Data
Mining and Knowledge Discovery</em>, 30(2):438—475, 2016</li>
<li>M. Riondato and E. Upfal. <a
href="papers/RiondatoUpfal-FrequentItemsetsSampling-TKDD.pdf">Efficient
Discovery of Association Rules and Frequent Itemsets through Sampling
with Tight Performance Guarantees</a>, <em>ACM Transactions on
Knowledge Discovery from Data</em>, 8(4):20, 2014</li>
<li>A. Pietracaprina, M. Riondato, E. Upfal, and F. Vandin. <a
href="papers/PietracaprinaEtAl-TopKItemsetsProgressiveSampling-DMKD.pdf">Mining
Top-k Frequent Itemsets through Progressive Sampling</a>, <em>Data
Mining and Knowledge Discovery</em>, 21(2):310—326 (S. I. for
the best papers of ECML PKDD'10), 2010</li>
</ol>
<h3 id="confsect">Conference Papers</h3>
<ol id="conferences">
<li>M. Riondato. <a
href="papers/Riondato-StatisticallySoundKDD-CogMI23.pdf">Statistically-sound
Knowledge Discovery from Data: Challenges and Directions</a>,
<em>IEEE CogMI'23</em>, 2023.</li>
<li>M. Riondato. <a
href="papers/Riondato-StatisticallySoundKDD-SDM23.pdf">Statistically-sound
Knowledge Discovery from Data</a>, <em>SIAM SDM'23</em>, 2023.</li>
<li>G. Preti, G. De Francisci Morales, and M. Riondato. <a
href="papers/PretiEtAl-ALICE-ICDM.pdf"><span
style="font-variant:small-caps">Alice</span> and the Caterpillar: A
More Descriptive Null Model for Assessing Data Mining Results</a>,
<em>IEEE ICDM'22</em>, 2022.</li>
<li>G. Preti, G. De Francisci Morales, and M. Riondato. <a
href="papers/PretiEtAl-MaNIACS-TIST.pdf"><span
style="font-variant:small-caps">MaNIACS</span>: Approximate Mining
of Frequent Subgraph Patterns through Sampling</a>, <em>ACM
KDD'21</em>, 2021.</li>
<li>C. Cousins, C. Wohlgemuth, and M. Riondato. <a
href="papers/CousinsEtAl-Bavarian-TKDD23.pdf"><span
style="font-variant:small-caps">Bavarian</span>: Betweenness
Centrality Approximation with Variance-Aware Rademacher
Averages</a>, <em>ACM KDD'21</em>, 2021.</li>
<li>S. Haddadan, C. Menghini, M. Riondato, and E. Upfal. <a
href="papers/HaddadanEtAl-RePBubLik-WSDM.pdf"><span
style="font-variant:small-caps">RePBubLik</span>: Reducing the
Polarized Bubble Radius with Link Insertions</a>, <em>ACM
WSDM'21</em>, 2021.</li>
<li>C. Cousins and M. Riondato. <a
href="papers/CousinsRiondato-UniformConvergenceEmpiricalCentralization-NeurIPS.pdf">Sharp
uniform convergence bounds through empirical centralization</a>,
<em>NeurIPS'20</em>, 2020.</li>
<li>L. Pellegrina, C. Cousins, F. Vandin, and M. Riondato. <a
href="papers/PellegrinaEtAl-MCRapper-TKDD.pdf">McRapper:
Monte-Carlo Rademacher Averages for Poset Families and Approximate
Pattern Mining</a>, <em>ACM KDD'20</em>, 2020.</li>
<li>L. Pellegrina, M. Riondato, and F. Vandin, <a
href="papers/PellegrinaEtAl-SPuManTE-KDD.pdf"><span
style="font-variant:small-caps">SPuManTE</span>: Significant
Pattern Mining with Unconditional Testing</a>, <em>ACM KDD'19</em>,
2019.</li>
<li>S. Servan-Schreiber, M. Riondato, and E. Zgraggen. <a
href="papers/ServanSchreiberEtAl-ProSecCo-KAIS.pdf">ProSecCo:
Progressive Sequence Mining with Convergence Guarantees</a>,
<em>IEEE ICDM'18</em>, 2018</li>
<li>M. Riondato and F. Vandin. <a
href="papers/RiondatoVandin-MiSoSouPExtended-KDD.pdf">MiSoSouP:
Mining Interesting Subgroups with Sampling and
Pseudodimension</a>, <em>ACM KDD'18</em>, 2018</li>
<li>M. Riondato and E. Upfal <a
href="papers/RiondatoUpfal-BetweennessRademacherAverages-TKDD.pdf">ABRA:
Approximating Betweenness Centrality in Static and Dynamic Graphs
with Rademacher Averages</a>, <em>ACM KDD'16</em>, 2016</li>
<li>L. De Stefani, A. Epasto, M. Riondato, and E. Upfal.
<a href="papers/DeStefaniEtAl-TRIEST-TKDD.pdf">TRIÈST:
Counting Local and Global Triangles in Fully-dynamic Streams with
Fixed Memory Size</a>, <em>ACM KDD'16</em>, 2016</li>
<li>A. Mahmoody, M. Riondato, and E. Upfal. <a
href="papers/MahmoodyEtAl-Wiggins-WSDM.pdf">Wiggins: Detecting
Valuable Information in Dynamic Networks with Limited
Resources</a>, <em>ACM WSDM'16</em>, 2016</li>
<li>M. Riondato and E. Upfal. <a
href="papers/RiondatoUpfal-FrequentItemsetsSamplingRademacher-KDD.pdf">Mining
Frequent Itemsets through Progressive Sampling with Rademacher
Averages</a>, <em>ACM KDD'15</em>, 2015, <a
href="https://www.youtube.com/watch?v=E5k51VQVWg8">Presentation
Video</a></li>
<li>A. Anagnastopoulos, L. Becchetti, A. Fazzone, I. Mele, and M.
Riondato. <a
href="papers/AnagnostopoulosEtAl-ExpertsMaxFindingCrowdsourcing.pdf">The
Importance of Being Experts: Efficient Max-Finding in
Crowdsourcing</a>, <em>ACM SIGMOD'15</em>, 2015</li>
<li>M. Riondato, D. García-Soriano, and F. Bonchi. <a
href="papers/RiondatoEtAl-GraphSummarization-DMKD.pdf">Graph
Summarization with Quality Guarantees</a>, <em>IEEE ICDM'14</em>,
2014</li>
<li>M. Riondato. <a
href="papers/Riondato-SamplingDataMining-ECMLPKDD.pdf">Sampling-based
Data Mining Algorithms: Modern Techniques and Case Studies</a>,
<em>ECML PKDD'14</em>, 2014</li>
<li>M. Riondato and F. Vandin. <a
href="papers/RiondatoVandin-TrueFrequentItemsets-SDM.pdf">Finding
the True Frequent Itemsets</a>, <em>SIAM SDM'14</em>, 2014</li>
<li>M. Riondato and E. M. Kornaropoulos. <a
href="papers/RiondatoKornaropoulos-BetweennessSampling-DMKD.pdf">Fast
Approximation of Betweenness Centrality through Sampling</a>,
<em>ACM WSDM'14</em>, 2014</li>
<li>M. Riondato, J. A. DeBrabant, R. Fonseca, and E. Upfal. <a
href="papers/RiondatoEtAl-PARMA-CIKM.pdf">PARMA: A Parallel Randomized
Algorithm for Association Rules Mining in MapReduce</a>, <em>ACM
CIKM'12</em>, 2012</li>
<li>M. Riondato and E. Upfal. <a
href="papers/RiondatoUpfal-FrequentItemsetsSampling-TKDD.pdf">Efficient
Discovery of Association Rules and Frequent Itemsets through
Sampling with Tight Performance Guarantees</a>, <em>ECML
PKDD'12</em>, 2012</li>
<li>A. Pietracaprina, G. Pucci, M. Riondato, F. Silvestri, and E. Upfal.
<a
href="papers/PietracaprinaEtAl-SpaceRoundMapReduce-ICS.pdf">Space-round
Tradeoffs for MapReduce Computations</a>, <em>ACM ICS'12</em>,
2012</li>
<li>M. Akdere, U. Çetintemel, M. Riondato, E. Upfal, and S. B.
Zdonik. <a
href="papers/AkdereEtAl-LearningQueryPerformance-ICDE.pdf">Learning-based
Query Performance Modeling and Prediction</a>, <em>IEEE
ICDE'12</em>, 2012</li>
<li>M. Riondato, M. Akdere, U. Çetintemel, S. B. Zdonik, and
E. Upfal. <a
href="papers/RiondatoEtAl-VCDimensionSQLQueries-ECMLPKDD.pdf">The
VC-dimension of SQL Queries and Selectivity Estimation through
Sampling</a>, <em>ECML PKDD'11</em>, 2011</li>
<li>M. Akdere, U. Çetintemel, M. Riondato, E. Upfal, and S. B.
Zdonik. <a
href="papers/AkdereEtAl-CasePredictiveDatabase-CIDR.pdf">The Case
for Predictive Database Systems: Opportunities and Challenges</a>,
<em>CIDR'11</em>, 2011</li>
</ol>
<h3 id="techsect">Technical Reports, Abstracts, and Posters</h3>
<ol id="techreps">
<li>M. Riondato. Scalable Algorithms for Hypothesis Testing. <em>SIAM
MDS'22</em>, 2022.</li>
<li>A. Lee, S. Walzer-Goldfeld, S. Zablah, and M. Riondato. <a
href="papers/LeeEtAl-AScalableParallelAlgorithmForBalancedSampling-AAAI.pdf">A
Scalable Parallel Algorithm for Balanced Sampling (Student Abstract)</a>.
<em>AAAI'22</em>, 2022 (<a
href="papers/LeeEtAl-AScalableParallelAlgorithmForBalancedSampling-Supplement.pdf">supplement</a>)</li>
<li>M. Riondato. <a
href="papers/Riondato-SharpeRatioEstimationConfidenceIntervalsHypothesisTesting-TSTR.pdf">Sharpe
Ratio: Estimation, Confidence Intervals, and Hypothesis Testing</a>.
Two Sigma Technical Report Series, 2018-001.</li>
</ol>
<h3 id="tutosect">Tutorials</h3>
<ol id="tutorials">
<li>L. Pellegrina, M. Riondato, and F. Vandin, <a
href="statdmtut/">Hypothesis Testing and Statistically-sound Pattern
Mining</a> (<a
href="papers/PellegrinaEtAl-HypTestSigPattTut-KDD19.pdf">2-pager</a>),
<em>ACM KDD'19, SIAM SDM'20</em> (Slides TBD).</li>
<li>F. Bonchi, G. De Francisci Morales, and M. Riondato. <a
href="centrtutorial/">Centrality Measures on Big Graphs: Exact,
Approximated, and Distributed Algorithms</a>, <em>WWW'16</em>. <a
href="/centrtutorial/BonchiDeFrancisciMoralesRiondato-CentralityBigGraphsTutorial-Slides.pdf">Slides</a>.</li>
<li>M. Riondato and E. Upfal. <a
href="https://bigdata.cs.brown.edu/vctutorial/">VC-Dimension and
Rademacher Averages: From Statistical Learning Theory to Sampling
Algorithms</a>, <em>ACM KDD'15, ECML PKDD'15, ACM CIKM'15</em>. <a
href="papers/RiondatoUpfal-VCDimensionRademacherSampling-KDD15.pdf">Outline</a>,
<a
href="papers/RiondatoUpfal-VCDimensionRademachersampling-TutorialPKDD.pdf">Slides</a>,
<a href="https://www.youtube.com/watch?v=dngQYAxXQ_8">Video at
KDD'15 (Part 1)</a>, <a
href="https://www.youtube.com/watch?v=y62guRKC3yU">Video at KDD'15
(Part 2)</a></li>
</ol>
<h3 id="disssect">PhD Dissertation</h3>
<ol id="dissertation">
<li>M. Riondato. <a
href="papers/Riondato-SamplingBasedRandomizedAlgorithms-PhDDissertation.pdf">Sampling-based
Randomized Algorithms for Big Data Analytics</a>, <em>Brown
University Department of Computer Science</em>, 2014</li>
</ol>
<h3 id="othesect">Other technical writings</h3>
<ol id="otherpubs">
<li>M. Riondato, <a
href="https://www.freebsd.org/doc/en_US.ISO8859-1/books/handbook/jails.html">Jails</a>,
in <a href="https://www.freebsd.org/handbook">FreeBSD Handbook</a>.</li>
</ol>
</div>
<h3>Coauthors</h3>
<p class="notop">Maryam Abuissa,
<a href="https://www.cs.brown.edu/~makdere/">Mert Akdere</a>,
<a href="http://www.aris.me/">Aris Anagnostopoulos</a>, Cigdem Aslay, <a
href="https://www.dis.uniroma1.it/~becchett/">Luca Becchetti</a>, <a
href="http://www.francescobonchi.com/">Francesco Bonchi</a>, <a
href="https://sites.google.com/a/brown.edu/ugur-cetintemel/">Uğur
Çetintemel</a>, <a href="http://cs.brown.edu/~ccousins">Cyrus
Cousins</a> Justin A. DeBrabant, <a href="https://www.gdfm.me/">Gianmarco
De Francisci Morales</a>, Lorenzo De Stefani, <a
href="https://www.cs.brown.edu/~rfonseca/">Rodrigo Fonseca</a>, <a
href="https://www.epasto.org/">Alessandro Epasto</a>, <a
href="http://sites.google.com/site/elhipercubo/">David García
Soriano</a>, <a
href="https://sites.google.com/view/shahrzadhaddadan/">Shahrzad
Haddadan</a>, Steedman Jenkins, <a
href="https://kornaropoulos.webflow.io/">Evgenios M.
Kornaropoulos</a>, <a href="https://www.alexanderwlee.com/">Alexander
Lee</a>, <a href="https://www.cs.brown.edu/people/am104/">Ahmad
Mahmoody</a>, <a href="http://hpc.isti.cnr.it/~idamele/">Ida Mele</a>,
<a
href="https://crimenghini.github.io/">Cristina Menghini</a>, Muhammad
Anis Udin Nasir, <a
href="https://www.dei.unipd.it/~pellegri/">Leonardo Pellegrina</a>, <a
href="https://www.dei.unipd.it/~capri/">Andrea Pietracaprina</a>, <a
href="https://giuliapreti.wixsite.com/gpreti">Giulia Preti</a>, <a
href="https://www.dei.unipd.it/~geppo/">Geppino Pucci</a>, <a
href="http://sachaservanschreiber.com/index.html">Sacha
Servan-Schreiber</a>, <a
href="https://www.dei.unipd.it/~silvestri">Francesco Silvestri</a>, <a
href="https://www.cs.brown.edu/~eli/">Eli Upfal</a>, <a
href="https://dei.unipd.it/~vandinfa/">Fabio Vandin</a>, Stefan
Walzer-Goldfeld, <a href="https://www.shukryzablah.com/">Shukry
Zablah</a>, <a href="https://www.cs.brown.edu/~sbz/">Stan B. Zdonik</a>,
<a href="http://emanuelzgraggen.com/">Emanuel Zgraggen</a></p>
<?php include("footer.html"); ?>