Sushil Mahavir Varma

2 accepted papers

2025

Graph Alignment via Birkhoff Relaxation

Sushil Mahavir Varma, Irène Waldspurger, Laurent Massoulié

NeurIPS 2025poster

We consider the graph alignment problem, wherein the objective is to find a vertex correspondence between two graphs that maximizes the edge overlap. The graph alignment problem is an instance of the quadratic assignment problem (QAP), known to be NP-hard in the worst case even to approximately solv…

Cited by 0 Source ↗Scholar ↗

2025

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets

Zixian Yang, Sushil Mahavir Varma, Lei Ying

NeurIPS 2025poster

We study a two-sided market, wherein, price-sensitive heterogeneous customers and servers arrive and join their respective queues. A compatible customer-server pair can then be matched by the platform, at which point, they leave the system. Our objective is to design pricing and matching algorithms…

Cited by 0 Source ↗Scholar ↗