Matteo is currently a Ph.D. Candidate in Computer Science at Brown University
(he joined the program in Fall 2009) and he is lucky enough to have Prof. Eli Upfal as doctoral
advisor. The thesis proposal is planned for September 2012. Expected graduation
date is December 2013. The thesis committee is composed by Prof. Eli Upfal, Prof. Uğur
Çetintemel (Brown CS), and Prof.
Basilis Gidas (Brown Appl. Math.).
Matteo holds a Laurea (B.Sc.) in Information Engineering and a Laurea
Magistrale (Sc.M.) summa cum laude in Computer Engineering from Università degli Studi di Padova,
Italy, and a Sc.M. in Computer Science from Brown University.
Matteo's research is focused on the use of methods from statistical learning
theory and probability in data mining and database management, and more broadly
in computer science. He also has a strong belief that algorithms should provide
provable guarantees on their output, but he does not regret using more
heuristic-like machine learning techniques in his works. Matteo is also very
interested in MapReduce and in the development of algorithms for this novel
parallel/distributed architecture.
He is a member of the Data Management
Research Group and of the Theory
Group at Brown. He is a student member in Project Longview.
Publications (DBLP,
Google
Scholar)
6) M. Riondato, E. Upfal. Efficient Discovery of Association
Rules and Frequent Itemsets through Sampling with Tight
Performance Gurantees. arXiv:1111.6937v2 (PDF)
5) A. Pietracaprina, G. Pucci, M. Riondato, F. Silvestri, E. Upfal.
Space-Round Tradeoffs for MapReduce Computations. arXiv:1111.2228v1 (PDF)
4) M. Akdere, U. Cetintemel, M. Riondato, E. Upfal, S. B. Zdonik.
Learning-based Query Performance Modeling and Prediction. International
Conference on Data Engineering 2012 (ICDE 2012) (PDF)
3) M. Riondato, M. Akdere, U. Çetintemel, S. B. Zdonik, E. Upfal.
The VC-Dimension of SQL Queries and Selectivity Estimation Through
Sampling. European Conference on Machine Learning and Principles
and Practice of Knowledge Discovery 2011 (ECML PKDD 2011) (full version on arXiv)
2) M. Akdere, U. Çetintemel, M. Riondato, E. Upfal, S. B. Zdonik. The Case
for Predictive Database Systems: Opportunities and Challenges.
5th Biennial Conference on Innovative Data
Systems Research (CIDR 2011) (PDF)
1) A. Pietracaprina, M. Riondato, E. Upfal, F. Vandin. Mining Top-K Frequent
Itemsets Through Progressive Sampling. Data Mining and Knowledge
Discovery, Volume 21, Number 2, 2010 (Springer, arXiv.)
Invited talks
- M. Riondato, Approximate aggregate database queries through sampling,
Lecture for CSCI-2950-T, Brown University, Oct 25th 2011.
- M. Riondato, Graphs algorithms in MapReduce: design choices and optimizations,
Lecture for CSCI-2950-U, Brown University, Sep 27th 2011.
- M. Riondato, Statistical Learning Theory meets Databases, Advanced
Computing Group Talk, Department of Information Engineering, University of
Padua, Italy, Jun 24th 2011.
Other technical writings
- M. Riondato, Jails, chapter in
the FreeBSD Handbook.
- M. Riondato, Linux and FreeBSD administration-related articles in the
Italian magazines Linux Pratico and Linux & C.
Academic Experiences
Matteo won a fellowship from the Department of Information Engineering at
Università degli Studi di Padova (Padua, Italy) to spend three months
(May—July 2011) to work with Prof. Eli Upfal, Prof. Andrea Pietracaprina, Prof. Geppino Pucci and Dr. Francesco Silvestri
on "The Map-Reduce Paradigm: computational model and algorithms". The fellowship was funded by MIUR of Italy under Project AlgoDEEP prot.
2008TFBWL4.
In Fall 2010 and Spring 2012, Matteo was the Grad Teaching Assistant for CSCI 1550 (a.k.a. CS 155)
— Probabilistic Methods in Computer Science.
In August 2010 Matteo visited Chalmers University of Technology
in Göteborg, Sweden, to work with Prof.
Devdatt Dubhashi. While
there, he did research and helped in organizing a Seminar in "Probability and Computing", in which he was
also a speaker.
From October 2008 to June 2009, Matteo was a visiting grad student at the
Computer Science Department of Brown University, doing research for his Sc.M.
thesis unders the supervision of Prof. Eli Upfal.
Service
Matteo is the current president of the Brown University Graduate Student
Council, since April 2011. Previous roles include VicePresident of
Administration (Jan—Apr 2011), member of the Finance and Communication
Committees (2009—10), and representativ for the Computer Science
Department (2009—Apr 2011).
Throughout 2010, Matteo was in charge of organizing Theory Lunch, the weekly meeting of the Theory Group
at Brown CS department. His duties involved finding a volunteer to bring lunch
and a speaker (internal or external to the department) to give a presentation on
a topic stricly related to theoretical computer science.
My coauthors (to feed the search engines)
Mert Akdere, Uğur
Çetintemel, Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri, Eli Upfal, Fabio Vandin, Stanley B. Zdonik, …
