65 citations · 69 across the 3 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches
Sepehr Assadi, Sanjeev Khanna, Yang Li +1
In this paper, we introduce a new model for sublinear algorithms called \emph{dynamic sketching}. In this model, the underlying data is partitioned into a large \emph{static} part…
cs.GT2015★ 4 cited
Fast Convergence in the Double Oral Auction
Sepehr Assadi, Sanjeev Khanna, Yang Li +1
A classical trading experiment consists of a set of unit demand buyers and unit supply sellers with identical items. Each agent's value or opportunity cost for the item is their pr…