Results 171 to 180 of about 1,329,202 (241)

Balanced Bayesian Mechanisms [PDF]

open access: yes
d'Aspremont, Claude   +2 more
core  

Balanced allocation with succinct representation

open access: yesProceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, 2010
Motivated by applications in guaranteed delivery in computational advertising, we consider the general problem of balanced allocation in a bipartite supply-demand setting. Our formulation captures the notion of deviation from being balanced by a convex penalty function.
Saeed Alaei   +3 more
openaire   +2 more sources

Derandomized Asymmetrical Balanced Allocation

2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2019
Balls-in-bins model, in which n balls are sequentially placed into n bins according to some dispatching policy, is an important model with a wide range of applications despite its simplicity.
Dengwang Tang, V. Subramanian
semanticscholar   +2 more sources

Towards Balanced Allocations for DHTs

open access: yes, 2011
We consider the problem of load-balancing structured peer-to-peer networks. Load-balancing is of major significance for large-scale decentralized networks in terms of enhanced scalability and performance. Our methods focus mainly on task-skew. Specifically, we address the problem with general rigorous algorithms on the basis of migration. In particular,
George Tsatsanifos, Vasilis Samoladas
openaire   +2 more sources

Optimal allocation in balanced sampling

open access: yesStatistics and Probability Letters, 2005
The development of new sampling methods allows the selection of large balanced samples. In this paper we propose a method for computing optimal inclusion probabilities for balanced samples. Next, we show that the optimal Neyman allocation is a particular
Yves Tille, Anne-Catherine Favre
exaly   +3 more sources

Home - About - Disclaimer - Privacy