Sciweavers

929 search results - page 3 / 186
» On Computation and Communication with Small Bias
Sort
View
STACS
1995
Springer
13 years 9 months ago
Communication Complexity of Key Agreement on Small Ranges
Jin-yi Cai, Richard J. Lipton, Luc Longpré,...
ANSS
1996
IEEE
13 years 10 months ago
Computation of the Asymptotic Bias and Variance for Simulation of Markov Reward Models
The asymptotic bias and variance are important determinants of the quality of a simulation run. In particular, the asymptotic bias can be used to approximate the bias introduced b...
Aad P. A. van Moorsel, Latha A. Kant, William H. S...
HICSS
2003
IEEE
110views Biometrics» more  HICSS 2003»
13 years 11 months ago
Wireless Brainstorming: Overcoming Status Effects in Small Group Decisions
Social factors, such as status differences, may prevent some members from participating in group decisions. Computerized group decision support systems (GDSSs) can reduce social i...
John Davis, Melora Zaner, Shelly Farnham, Cezary M...
FCT
2005
Springer
13 years 11 months ago
Generic Density and Small Span Theorem
We refine the genericity concept of Ambos-Spies, by assigning a real number in [0, 1] to every generic set, called its generic density. We construct sets of generic density any E...
Philippe Moser
STOC
1992
ACM
100views Algorithms» more  STOC 1992»
13 years 10 months ago
Biased Random Walks
How much can an imperfect source of randomness affect an algorithm? We examine several simple questions of this type concerning the long-term behavior of a random walk on a finite...
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nath...