Sciweavers

1541 search results - page 122 / 309
» Analysis of Random Noise and Random Walk Algorithms
Sort
View
ICCS
2004
Springer
15 years 10 months ago
Reuse of Paths in Final Gathering Step with Moving Light Sources
Abstract. In this paper we extend our previous result on reusing shooting paths when dealing with moving light sources in radiosity to the final gathering step algorithm, which co...
Mateu Sbert, Francesc Castro
PAKDD
2001
ACM
104views Data Mining» more  PAKDD 2001»
15 years 9 months ago
Optimizing the Induction of Alternating Decision Trees
The alternating decision tree brings comprehensibility to the performance enhancing capabilities of boosting. A single interpretable tree is induced wherein knowledge is distribute...
Bernhard Pfahringer, Geoffrey Holmes, Richard Kirk...
FGCS
2010
108views more  FGCS 2010»
15 years 3 months ago
The wandering token: Congestion avoidance of a shared resource
In a distributed system where scalability is an issue, like in a GRID [5], the problem of enforcing mutual exclusion often arises in a soft form: the infrequent failure of the mut...
Augusto Ciuffoletti
CORR
2011
Springer
199views Education» more  CORR 2011»
14 years 11 months ago
Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining
Scaling up the sparse matrix-vector multiplication kernel on modern Graphics Processing Units (GPU) has been at the heart of numerous studies in both academia and industry. In thi...
Xintian Yang, Srinivasan Parthasarathy, Ponnuswamy...
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
15 years 6 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan