2079 search results - page 30 / 416 » Universality of random graphs |
112
click to vote
SOFSEM
2009
Springer
15 years 6 months ago
2009
Springer
In this text we will discuss different forms of randomness in Natural Sciences and present some recent results relating them. In finite processes, randomness differs in various ...
121
click to vote
CRYPTO
2006
Springer
15 years 5 months ago
2006
Springer
Abstract. We consider the problem of random selection, where p players follow a protocol to jointly select a random element of a universe of size n. However, some of the players ma...
121
click to vote
CORR
2008
Springer
15 years 2 months ago
2008
Springer
We present a simple and efficient algorithm for randomly generating simple graphs without small cycles. These graphs can be used to design high performance Low-Density Parity-Chec...
110
click to vote
ICML
2010
IEEE
15 years 3 months ago
2010
IEEE
We show that the mistake bound for predicting the nodes of an arbitrary weighted graph is characterized (up to logarithmic factors) by the cutsize of a random spanning tree of the...
143
click to vote
SDM
2012
SIAM
13 years 4 months ago
2012
SIAM
Random walk graph kernel has been used as an important tool for various data mining tasks including classification and similarity computation. Despite its usefulness, however, it...