Sciweavers

3 search results - page 1 / 1
» Optimal Cover Time for a Graph-Based Coupon Collector Proces...
Sort
View
ICALP
2005
Springer
13 years 10 months ago
Optimal Cover Time for a Graph-Based Coupon Collector Process
Nedialko B. Dimitrov, C. Greg Plaxton
VTC
2010
IEEE
125views Communications» more  VTC 2010»
13 years 3 months ago
Solving the Coupon Collector's Problem for the Safety Beaconing in the IEEE 802.11p WAVE
—For the WAVE applications built on safety beacons, it is imperative that the neighboring vehicle information be collected as quickly and efficiently as possible. But the unreli...
Hyundoc Seo, Sangki Yun, Hyogon Kim
COLT
2008
Springer
13 years 6 months ago
When Random Play is Optimal Against an Adversary
We analyze a sequential game between a Gambler and a Casino. The Gambler allocates bets from a limited budget over a fixed menu of gambling events that are offered at equal time i...
Jacob Abernethy, Manfred K. Warmuth, Joel Yellin