27 citations · 33 across the 6 of their papers we have counts for
7 papers
Minimizing Latency in Online Ride and Delivery Services
Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim +2
Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a se…
Depth First Always On Routing Trace Algorithm
Anthony Kim, Sung Hyun Chen, Chen Zheng
In this paper, we discussed current limitation in the electronic-design-automotation (EDA) tool on tracing the always on routing. We developed an algorithm to efficiently track the…
Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems
Anthony Kim
We design approximate weakly group strategy-proof mechanisms for resource reallocation problems using Milgrom and Segal's deferred acceptance auction framework: the radio spectrum…
Welfare Maximization with Production Costs: A Primal Dual Approach
Zhiyi Huang, Anthony Kim
We study online combinatorial auctions with production costs proposed by Blum et al. using the online primal dual framework. In this model, buyers arrive online, and the seller can…
The Shapley Value in Knapsack Budgeted Games
Smriti Bhagat, Anthony Kim, S. Muthukrishnan +1
We propose the study of computing the Shapley value for a new class of cooperative games that we call budgeted games, and investigate in particular knapsack budgeted games, a versi…
Computing Bounds on Network Capacity Regions as a Polytope Reconstruction Problem
Anthony Kim, Muriel Medard
We define a notion of network capacity region of networks that generalizes the notion of network capacity defined by Cannons et al. and prove its notable properties such as closedn…
Scalar-linear Solvability of Matroidal Networks Associated with Representable Matroids
Anthony Kim, Muriel Medard
We study matroidal networks introduced by Dougherty et al. We prove the converse of the following theorem: If a network is scalar-linearly solvable over some finite field, then the…