Sciweavers

42 search results - page 9 / 9
» eccc 2006
Sort
View
ECCC
2006
134views more  ECCC 2006»
13 years 5 months ago
Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications
Ahlswede and Winter [AW02] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound for real-valued random...
Avi Wigderson, David Xiao
SIGECOM
2006
ACM
143views ECommerce» more  SIGECOM 2006»
13 years 11 months ago
The computational complexity of nash equilibria in concisely represented games
Games may be represented in many different ways, and different representations of games affect the complexity of problems associated with games, such as finding a Nash equilib...
Grant Schoenebeck, Salil P. Vadhan