The picture of a young Italian mathematician.

Erasmo Tani

Computer Scientist

Mathematician

About

I am a computer scientist and mathematician working on solving algorithmic challenges arising in data science. I am interested in several aspects of mathematical computer science and theoretical machine learning.

I am currently a postdoc at Sapienza University of Rome hosted by Flavio Chierichetti and Alessandro Panconesi. Previously, I obtained my PhD in computer science from the University of Chicago and was briefly a visitor at the Toyota Technological Institute at Chicago.

Interested in my work? Check out my publications below.

Research

Publications

Optimal Algorithms for Learning Partitions with Faulty Oracles [Paper]
with A. DePavia and O. Medrano Martín del Campo
NeurIPS 2024
Fast Algorithms for Hypergraph PageRank with Applications to Semi-Supervised Learning [Paper]
with K. Ameranis, A. DePavia and L. Orecchia
ICML 2024
Approximation Algorithms for ℓp-Shortest Path and ℓp-Group Steiner Tree [Paper]
with Y. Makarychev and M. Ovsiankin
ICALP 2024
Learning-Based Algorithms for Graph Searching Problems [Paper]
with A. DePavia and A. Vakilian
AISTATS 2024 🥇 Selected for Student Paper Highlight Award

Preprints

Non-adaptive Learning of Random Hypergraphs with Queries [Paper]
with B. Austhof and L. Reyzin
Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game [Paper]
with A. Chen and L. Orecchia

Teaching

I have recently been awarded the College Teaching Certificate from the Chicago Center for Teaching and Learning.

Teaching Experience

CS-27200 : Theory of Algorithms | Teaching Assistant (Winter 2020, Winter 2021, Spring 2022, Winter 2024, Spring 2024)
at the University of Chicago
MPCS 53112 : Advanced Data Analytics | Teaching Assistant (Fall 2023)
at the University of Chicago
TTIC 31100/CMSC 39010-1 : Computational and Metric Geometry | Teaching Assistant (Spring 2023)
at the Toyota Technological Institute at Chicago
CS237 : Probability in Computing | Teaching Fellow (Spring 2019, Summer 2019)
at Boston University
CS591 E1 : Advanced Optimization Algorithms | Teaching Assistant (Fall 2018)
at Boston University
CS537 : Randomness in Computing | Teaching Assistant (Spring 2018)
at Boston University
COMS11700 : Theory of Computation | Teaching Assistant (Spring 2016, Spring 2017)
at the University of Bristol
MATH33300 : Group Theory 3 | Teaching Assistant (Fall 2016)
at the University of Bristol
MATH20002 : Combinatorics 2 | Teaching Assistant (Spring 2016)
at the University of Bristol
COMS10001 : Programming and Algorithms II | Teaching Assistant (Spring 2015)
at the University of Bristol
COMS10002 : Programming and Algorithms I | Teaching Assistant (Fall 2014, Fall 2015)
at the University of Bristol

Students Have Said About Me...

Erasmo and [Another TA] were amazing!! Super helpful during office hours [...]. They really wanted to make sure we understood the content [...]

End of the quarter anonymous feedback | CS-27200: Theory of Algorithms (The University of Chicago, Winter 2024)