Sciweavers

27692 search results - page 277 / 5539
» Where is ...
Sort
View
110
Voted
JAIR
2010
97views more  JAIR 2010»
15 years 1 months ago
Mixed Strategies in Combinatorial Agency
We study a setting where a principal needs to motivate a team of agents whose combination of hidden efforts stochastically determines an outcome. In a companion paper we devise an...
Moshe Babaioff, Michal Feldman, Noam Nisan
105
Voted
JAT
2010
61views more  JAT 2010»
15 years 1 months ago
Close-to-optimal bounds for SU(N) loop approximation
In [6], we proved an asymptotic O(n−α/(α+1)) bound for the approximation of SU(N) loops (N ≥ 2) with Lipschitz smoothness α > 1/2 by polynomial loops of degree ≤ n. Th...
Peter Oswald, Tatiana Shingel
121
Voted
TON
2008
89views more  TON 2008»
15 years 1 months ago
Simple summaries for hashing with choices
In a multiple-choice hashing scheme, each item is stored in one of 2 possible hash table buckets. The availability of these multiple choices allows for a substantial reduction in t...
Adam Kirsch, Michael Mitzenmacher
102
Voted
LPAR
2010
Springer
15 years 1 months ago
Partitioning SAT Instances for Distributed Solving
Abstract. In this paper we study the problem of solving hard propositional satisfiability problem (SAT) instances in a computing grid or cloud, where run times and communication b...
Antti Eero Johannes Hyvärinen, Tommi A. Juntt...
OL
2010
104views more  OL 2010»
15 years 1 months ago
On representations of the feasible set in convex optimization
We consider the convex optimization problem minx{f(x) : gj(x) ≤ 0, j = 1, . . . , m} where f is convex, the feasible set K is convex and Slater’s condition holds, but the funct...
Jean B. Lasserre