Sciweavers

1541 search results - page 104 / 309
» Analysis of Random Noise and Random Walk Algorithms
Sort
View
147
Voted
ICDM
2010
IEEE
108views Data Mining» more  ICDM 2010»
15 years 2 months ago
Assessing Data Mining Results on Matrices with Randomization
Abstract--Randomization is a general technique for evaluating the significance of data analysis results. In randomizationbased significance testing, a result is considered to be in...
Markus Ojala
170
Voted
SAC
2010
ACM
15 years 11 months ago
Spanders: distributed spanning expanders
We consider self-stabilizing and self-organizing distributed construction of a spanner that forms an expander. The following results are presented. • A randomized technique to r...
Shlomi Dolev, Nir Tzachar
KDD
2009
ACM
239views Data Mining» more  KDD 2009»
16 years 5 months ago
Tell me something I don't know: randomization strategies for iterative data mining
There is a wide variety of data mining methods available, and it is generally useful in exploratory data analysis to use many different methods for the same dataset. This, however...
Heikki Mannila, Kai Puolamäki, Markus Ojala, ...
PLDI
2005
ACM
15 years 10 months ago
DART: directed automated random testing
We present a new tool, named DART, for automatically testing software that combines three main techniques: (1) automated extraction of the interface of a program with its external...
Patrice Godefroid, Nils Klarlund, Koushik Sen
119
Voted
APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
15 years 10 months ago
High Entropy Random Selection Protocols
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high en...
Harry Buhrman, Matthias Christandl, Michal Kouck&y...