72 search results - page 2 / 15 » Black-box optimization with a politician |
DAC
1997
ACM
14 years 3 months ago
1997
ACM
CORR
2010
Springer
13 years 11 months ago
2010
Springer
The problem of optimal allocation of monitoring resources for tracking transactions progressing through a distributed system, modeled as a queueing network, is considered. Two for...
CRYPTO
2007
Springer
14 years 5 months ago
2007
Springer
Abstract. We study the natural problem of secure n-party computation (in the passive, computationally unbounded attack model) of the n-product function fG(x1, . . . , xn) = x1 · x...
CPM
2008
Springer
14 years 19 days ago
2008
Springer
Abstract. We present a deterministic black box solution for online approximate matching. Given a pattern of length m and a streaming text of length n that arrives one character at ...
FOCS
2010
IEEE
13 years 8 months ago
2010
IEEE
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...