4 citations · 5 across the 4 of their papers we have counts for
4 papers
Dynamic and Non-Uniform Pricing Strategies for Revenue Maximization
Tanmoy Chakraborty, Zhiyi Huang, Sanjeev Khanna
We consider the Item Pricing problem for revenue maximization in the limited supply setting, where a single seller with items caters to buyers with unknown subadditive valu…
Perfect Matchings in Õ(n^{1.5}) Time in Regular Bipartite Graphs
Ashish Goel, Michael Kapralov, Sanjeev Khanna
We consider the well-studied problem of finding a perfect matching in -regular bipartite graphs with vertices and edges. While the best-known algorithm for general…
On Allocating Goods to Maximize Fairness
Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna
Given a set of agents and a set of items, where agent has utility for item , our goal is to allocate items to agents to maximize fairness. Specifically, th…
An -Approximation Algorithm for Vertex-Connectivity Survivable Network Design
Julia Chuzhoy, Sanjeev Khanna
In the Survivable Network Design problem (SNDP), we are given an undirected graph with costs on edges, along with a connectivity requirement for each pair o…