Sciweavers

278 search results - page 8 / 56
» Algorithmic randomness and monotone complexity on product sp...
Sort
View
ICASSP
2008
IEEE
14 years 1 months ago
Robust kernel density estimation
In this paper, we propose a method for robust kernel density estimation. We interpret a KDE with Gaussian kernel as the inner product between a mapped test point and the centroid ...
JooSeuk Kim, Clayton Scott
APPROX
2004
Springer
108views Algorithms» more  APPROX 2004»
14 years 23 days ago
Estimating Frequency Moments of Data Streams Using Random Linear Combinations
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
Sumit Ganguly
VOSS
2004
Springer
135views Mathematics» more  VOSS 2004»
14 years 21 days ago
Analysing Randomized Distributed Algorithms
Abstract. Randomization is of paramount importance in practical applications and randomized algorithms are used widely, for example in co-ordinating distributed computer networks, ...
Gethin Norman
FCS
2006
13 years 8 months ago
Another Algorithm for Computing Longest Common Increasing Subsequence for Two Random Input Sequences
We have previously developed several algorithms which deal with different input sequence scenarios respectively. In this paper, another sequential algorithm for computing Longest ...
Yongsheng Bai, Bob P. Weems
ALT
2001
Springer
14 years 4 months ago
Learning of Boolean Functions Using Support Vector Machines
This paper concerns the design of a Support Vector Machine (SVM) appropriate for the learning of Boolean functions. This is motivated by the need of a more sophisticated algorithm ...
Ken Sadohara