Sciweavers

8431 search results - page 416 / 1687
» Algorithmically Independent Sequences
Sort
View
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
16 years 7 months ago
Sublinear algorithms for testing monotone and unimodal distributions
The complexity of testing properties of monotone and unimodal distributions, when given access only to samples of the distribution, is investigated. Two kinds of sublineartime alg...
Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
ICML
2006
IEEE
16 years 7 months ago
Estimating relatedness via data compression
We show that it is possible to use data compression on independently obtained hypotheses from various tasks to algorithmically provide guarantees that the tasks are sufficiently r...
Brendan Juba
STOC
2002
ACM
124views Algorithms» more  STOC 2002»
16 years 7 months ago
Clairvoyant scheduling of random walks
Two infinite walks on the same finite graph are called compatible if it is possible to introduce delays into them in such a way that they never collide. Years ago, Peter Winkler a...
Péter Gács
ANTSW
2004
Springer
16 years 9 days ago
Fuzzy Ant Based Clustering
Various clustering methods based on the behaviour of real ants have been proposed. In this paper, we develop a new algorithm in which the behaviour of the artificial ants is gover...
Steven Schockaert, Martine De Cock, Chris Cornelis...
WDAG
1999
Springer
110views Algorithms» more  WDAG 1999»
15 years 11 months ago
A Case for Message Oriented Middleware
Abstract. With the emergence of the internet, independent applications are starting to be integrated with each other. This creates a need for technology for glueing together applic...
Guruduth Banavar, Tushar Deepak Chandra, Robert E....