Publications

Note: As is customary, authors in theoretical computer science papers appear in alphabetical order.

Optimal Algorithms for Learning Partitions with Faulty Oracles (To Appear)
with A. DePavia and O. Medrano Martín del Campo
NeurIPS 2024

Fast Algorithms for Hypergraph PageRank with Applications to Semi-Supervised Learning [Link]
with K. Ameranis, A. DePavia and L. Orecchia
ICML 2024

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree [Link]
with Y. Makarychev and M. Ovsiankin
ICALP 2024

Learning-Based Algorithms for Graph Searching Problems [Link]
with A. DePavia and A. Vakilian
AISTATS 2024 🥇 Selected for Student Paper Highlight Award

Submodular Hypergraph Partitioning: Metric Relaxations and Fast Algorithms via an Improved Cut-Matching Game [Link]
with A. Chen and L. Orecchia

Hypergraph Diffusions and Resolvents for Norm-Based Hypergraph Laplacians [Link]
with K. Ameranis, A. Chen, A. DePavia and L. Orecchia