Sciweavers

1511 search results - page 206 / 303
» Randomness, lowness and degrees
Sort
View
ICPADS
2006
IEEE
16 years 11 days ago
XYZ: A Scalable, Partially Centralized Lookup Service for Large-Scale Peer-to-Peer Systems
Peer-to-Peer (P2P) systems are characterized by direct access between peer computers, rather than through a centralized server. File sharing is the dominant P2P application on the...
Jianying Zhang, Jie Wu
INFOCOM
2006
IEEE
16 years 10 days ago
Sampling Techniques for Large, Dynamic Graphs
— Peer-to-peer systems are becoming increasingly popular, with millions of simultaneous users and a wide range of applications. Understanding existing systems and devising new pe...
Daniel Stutzbach, Reza Rejaie, Nick G. Duffield, S...
SIGIR
2006
ACM
16 years 8 days ago
Statistical precision of information retrieval evaluation
We introduce and validate bootstrap techniques to compute confidence intervals that quantify the effect of test-collection variability on average precision (AP) and mean average...
Gordon V. Cormack, Thomas R. Lynam
VALUETOOLS
2006
ACM
128views Hardware» more  VALUETOOLS 2006»
16 years 8 days ago
Relative stability analysis of multiple queues
In this paper we consider a general class of single-server multiqueue systems in which the stability of any single queue can be essentially determined by the queue’s arrival rat...
Sum Lam, Rocky K. C. Chang, Yi Xie
COCO
2005
Springer
128views Algorithms» more  COCO 2005»
15 years 12 months ago
More on Noncommutative Polynomial Identity Testing
We continue the study of noncommutative polynomial identity testing initiated by Raz and Shpilka and present efficient algorithms for the following problems in the noncommutative...
Andrej Bogdanov, Hoeteck Wee