Publications

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

Optimal Algorithms for Learning Partitions with Faulty Oracles [Link]
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