Sciweavers

3991 search results - page 560 / 799
» Bounding homogeneous models
Sort
View
JAIR
2010
97views more  JAIR 2010»
15 years 2 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
JC
2010
55views more  JC 2010»
15 years 2 months ago
Dimension-wise integration of high-dimensional functions with applications to finance
We present a new general class of methods for the computation of high-dimensional integrals. The quadrature schemes result by truncation and discretization of the anchored-ANOVA d...
Michael Griebel, Markus Holtz
MFCS
2010
Springer
15 years 2 months ago
Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model
We consider evaluating one bilinear form defined by a sparse Ny × Nx matrix A having h entries on w pairs of vectors The model of computation is the semiring I/O-model with main ...
Gero Greiner, Riko Jacob
WINET
2010
159views more  WINET 2010»
15 years 2 months ago
Approximation algorithm for minimal convergecast time problem in wireless sensor networks
In this paper we consider how to collect data from sensors deployed in the Euclidean plane in a timeefficient way. We assume that all sensors could adjust their transmission range...
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
ICML
2010
IEEE
15 years 2 months ago
Online Prediction with Privacy
In this paper, we consider online prediction from expert advice in a situation where each expert observes its own loss at each time while the loss cannot be disclosed to others fo...
Jun Sakuma, Hiromi Arai