搜索结果: 1-2 共查到“信息与通信工程 Randomized”相关记录2条 . 查询时间(0.103 秒)
Randomized Assignments for Barter Exchanges: Fairness vs Efficiency
Randomized Assignments Barter Exchanges Fairness vs Efficiency
2016/1/22
We study fairness and efficiency properties of randomized algorithms for barter exchanges with direct applications to kidney ex-change problems. It is well documented that randomization can serve as a...
Average and Randomized Communication Complexity
Average Randomized Communication Complexity
2015/8/14
The communication complexity of a two-variable function f(x, y) is the number of information bits two communicators need to exchange to compute f when, initially, each knows only one of the variables....