5153 search results - page 47 / 1031 » Introduction to Randomized Algorithms |
INFOCOM
2007
IEEE
15 years 4 months ago
2007
IEEE
— We consider the problem of broadcasting a live stream of data in an unstructured network. Broadcasting has been studied extensively for networks with capacity constraints at th...
KDD
2006
ACM
15 years 10 months ago
2006
ACM
Recommender systems are an emerging technology that helps consumers find interesting products and useful resources. A recommender system makes personalized product suggestions by e...
CTRSA
2004
Springer
15 years 3 months ago
2004
Springer
Abstract. Exponentiation is a central process in many public-key cryptosystems such as RSA and DH. This paper introduces the concept of self-randomized exponentiation as an efficie...
FOCS
1997
IEEE
15 years 1 months ago
1997
IEEE
We prove old and new results on the complexity of computing the dimension of algebraic varieties. In particular, we show that this problem is NP-complete in the Blum-Shub-Smale mo...
HICSS
2008
IEEE
15 years 4 months ago
2008
IEEE
