200 search results - page 2 / 40 » Sketching valuation functions |
SIGECOM
2008
ACM
13 years 5 months ago
2008
ACM
We provide tight information-theoretic lower bounds for the welfare maximization problem in combinatorial auctions. In this problem, the goal is to partition m items among k bidde...
JSC
2002
13 years 5 months ago
2002
The classical theory of Gr
SAGT
2009
Springer
14 years 9 days ago
2009
Springer
We study implementability in dominant strategies of social choice functions when sets of types are multi-dimensional and convex, sets of outcomes are arbitrary, valuations for outc...
CORR
2012
Springer
12 years 1 months ago
2012
Springer
We present a new type of monotone submodular functions: multi-peak submodular functions. Roughly speaking, given a family of sets F, we construct a monotone submodular function f ...
HICSS
2008
IEEE
14 years 6 days ago
2008
IEEE
Spinning reserve is idle capacity connected to the system with the purpose of balancing power demand and supply in real-time and ensuring reliable system operations in the case of...