17 citations · 66 across the 24 of their papers we have counts for
4 papers · 1 filter
On Differentially Private Online Collaborative Recommendation Systems
Seth Gilbert, Xiao Liu, Haifeng Yu
In collaborative recommendation systems, privacy may be compromised, as users' opinions are used to generate recommendations for others. In this paper, we consider an online collab…
The Computational Power of Beeps
Seth Gilbert, Calvin Newport
In this paper, we study the quantity of computational resources (state machine states and/or probabilistic transition precision) needed to solve specific problems in a single hop n…
Smoothed Analysis of Dynamic Networks
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert +1
We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturba…
Dynamic Reallocation Problems in Scheduling
Wei Quan Lim, Seth Gilbert, Wei Zhong Lim
In this paper we look at the problem of scheduling tasks on a single-processor system, where each task requires unit time and must be scheduled within a certain time window, and ea…