14 citations · 14 across the 1 of their papers we have counts for
3 papers
cs.GT2014★ 14 cited
Dynamic Matching Market Design
Mohammad Akbarpour, Shengwu Li, Shayan Oveis Gharan
We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agent…
math.MG2011
Multi-way spectral partitioning and higher-order Cheeger inequalities
James R. Lee, Shayan Oveis Gharan, Luca Trevisan
A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix…
cs.DS2011
On Variants of the Matroid Secretary Problem
Shayan Oveis Gharan, Jan Vondrák
We present a number of positive and negative results for variants of the matroid secretary problem. Most notably, we design a constant-factor competitive algorithm for the "random…