Umar Syed

11 citations · 11 across the 2 of their papers we have counts for

collaborators

2 papers

cs.GT2017★ 11 cited

Statistical Cost Sharing

Eric Balkanski, Umar Syed, Sergei Vassilvitskii

We study the cost sharing problem for cooperative games in situations where the cost function $C$ is not available via oracle queries, but must instead be derived from data, repres…

cs.DB2015

An $O ~ (\frac{1}{T})$ -error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode

Krzysztof Choromanski, Afshin Rostamizadeh, Umar Syed

We give the first $O ~ (\frac{1}{T})$ -error online algorithm for reconstructing noisy statistical databases, where $T$ is the number of (online) sample queries received…

Statistical Cost Sharing

An O~(T​1​)-error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode

An $O ~ (\frac{1}{T})$ -error online algorithm for retrieving heavily perturbated statistical databases in the low-dimensional querying mode