Sciweavers

909 search results - page 10 / 182
» Games for extracting randomness
Sort
View
CORR
2010
Springer
150views Education» more  CORR 2010»
13 years 3 months ago
On extracting common random bits from correlated sources
Suppose Alice and Bob receive strings of unbiased independent but noisy bits from some random source. They wish to use their respective strings to extract a common sequence of ran...
Andrej Bogdanov, Elchanan Mossel
COMBINATORICA
2010
13 years 4 months ago
Online vertex-coloring games in random graphs
Consider the following one-player game. The vertices of a random graph on n vertices are revealed to the player one by one. In each step, also all edges connecting the newly reveal...
Martin Marciniszyn, Reto Spöhel
WINE
2010
Springer
159views Economy» more  WINE 2010»
13 years 4 months ago
Local Dynamics in Bargaining Networks via Random-Turn Games
Abstract. We present a new technique for analyzing the rate of convergence of local dynamics in bargaining networks. The technique reduces balancing in a bargaining network to opti...
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
3DIM
2007
IEEE
14 years 1 months ago
Silhouette Extraction with Random Pattern Backgrounds for the Volume Intersection Method
In this paper, we present a novel approach for extracting silhouettes by using a particular pattern that we call the random pattern. The volume intersection method reconstructs th...
Masahiro Toyoura, Masaaki Iiyama, Koh Kakusho, Mic...
TCOM
2010
133views more  TCOM 2010»
13 years 5 months ago
Transmission control in cognitive radio as a Markovian dynamic game: Structural result on randomized threshold policies
Abstract——This paper considers an uplink time division multiple access (TDMA) cognitive radio network where multiple cognitive radios (secondary users) attempt to access a spect...
J. Huang, V. Krishnamurthy