Publications

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

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

Learning-Based Algorithms for Graph Searching Problems [Preprint]
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 [Preprint]
with A. Chen and L. Orecchia

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

Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle [Preprint]
with A. DePavia and O. Medrano Martín del Campo

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