139 search results - page 1 / 28 » AdWords and generalized online matching |
126
Voted
FOCS
2005
IEEE
15 years 9 months ago
2005
IEEE
How does a search engine company decide what ads to display with each query so as to maximize its revenue? This turns out to be a generalization of the online bipartite matching p...
95
Voted
JACM
2007
15 years 3 months ago
2007
144
Voted
CORR
2010
Springer
15 years 2 months ago
2010
Springer
Abstract Consider a random graph model where each possible edge e is present independently with some probability pe. Given these probabilities, we want to build a large/heavy match...
89
Voted
IPL
2008
15 years 3 months ago
2008
We define and solve a simple extension of the ski-rental problem [4]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version...
144
Voted
CCS
2010
ACM
15 years 3 months ago
2010
ACM
In this paper, we outline a privacy-preserving matching protocol for OSN (online social network) users to find their potential friends. With the proposed protocol, a logged-in use...