Alessio Mazzetto
amazzett [at] cs [dot] brown [dot] edu
PhD student in Computer Science
Advisor: Eli Upfal || Brown University
I am a Computer Science Ph.D. candidate at Brown University with a research focus in Theoretical Computer Science , where I am fortunate to be advised by Eli Upfal. In Spring 2024, my work has been supported supported by the Kanellakis Fellowship. In Fall 2023, I was a co-instrucor for Advanced Introduction to Probability for Computing and Data Science (CS145). In Summer 2023, I was an intern at Yahoo! Research on the Scalable Machine Learning team.
My main research area is Machine Learning Theory . I am broadly interested in learning settings where there is access to a small amount of data for the target task. In my work, I developed theoretically sound methods that can quantify and use the knowledge provided by different sources other than labeled data for weak supervision . Recently, I worked on the problem of learning with distribution drift , where we are given a sequence of samples from a distribution that gradually changes in time, and we want to solve a learning task with respect to the current distribution.
Prior to coming to Brown, I completed a Master in Computer Science and a Bachelors in Information Engineering from University of Padua in Italy.
News
January 2025 : Our paper An Adaptive Method for Weak Supervision with Drifting Data has been accepted at AISTATS 2025! Meet you in Phuket!December 2024 : Our paper Center-Based Approximation of a Drifting Distribution has been accepted at ALT 2025!August 2024 : Our journal paper MapReduce Algorithms for Robust Center-Based Clustering in Doubling Metrics has been accepted in the Journal of Parallel and Distributed Computing!January 2024 : My first solo-author paper An Improved Algorithm for Learning Drifting Discrete Distributions was accepted at AISTATS 2024!
Publications
- [C] An Adaptive Method for Weak Supervision with Drifting Data
Alessio Mazzetto, Reza Esfandiarpoor, Akash Singirikonda, Eli Upfal, and Stephen H. Bach
To appear at AISTATS 2025.
- [C] Center-Based Approximation of a Drifting Distribution
Alessio Mazzetto, Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
To appear at ALT 2025. - [J] MapReduce Algorithms for Robust Center-Based Clustering in Doubling Metrics
Enrico Dandolo, Alessio Mazzetto, Andrea Pietracaprina, and Geppino Pucci
Journal of Parallel and Distributed Computing, 2024
[pdf] - [C] An Improved Algorithm for Learning Drifting Discrete Distributions
Alessio Mazzetto
Artificial Intelligence and Statistics (AISTATS) 2024
[pdf] - [C] An Adaptive Algorithm for Learning with Unknown Distribution Drift
Alessio Mazzetto and Eli Upfal
Conference on Neural Information Processing Systems (NeurIPS) 2023
[pdf] - [C] Nonparametric Density Estimation under Distribution Drift
Alessio Mazzetto and Eli Upfal
International Conference on Machine Learning (ICML) 2023
[pdf] - [C] Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes
Alessio Mazzetto*, Cristina Menghini*, Andrew Yuan, Eli Upfal, and Stephen H. Bach
Conference on Neural Information Processing Systems (NeurIPS) 2022
[pdf] - [C] Adversarial Multiclass Learning under Weak Supervision with Performance Guarantees
Alessio Mazzetto*, Cyrus Cousins*, Dylan Sam, Stephen H. Bach, and Eli Upfal
International Conference on Machine Learning (ICML) 2021
[pdf][code] - [C] Semi-Supervised Aggregation of Dependent Weak Supervision Sources with Performance Guarantees
Alessio Mazzetto, Dylan Sam, Andrew Park, Eli Upfal, and Stephen H. Bach
Artificial Intelligence and Statistics (AISTATS) 2021
[pdf][appendix][code] - [C] Accurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces
Alessio Mazzetto, Andrea Pietracaprina, and Geppino Pucci
International Symposium on Algorithms and Computation (ISAAC) 2019
[pdf]
Awards
“Best Master Thesis in Theoretical Computer Science” award from Capitolo Italiano of EATCS, 2020. The award was given to the best master thesis in Theoretical Computer Science in Italy for the year 2019.