Publications

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

[AISTATS 2024] Learning-Based Algorithms for Graph Searching Problems [Preprint]
with A. DePavia and A. Vakilian
🥇 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