1414 search results - page 59 / 283 » Randomness and Universal Machines |
FSTTCS
1999
Springer
14 years 29 days ago
1999
Springer
Abstract. Shop scheduling problems are known to be notoriously intractable, both in theory and practice. In this paper we give a randomized approximation algorithm for flow shop s...
CVPR
2004
IEEE
14 years 10 months ago
2004
IEEE
Relevance feedback (RF) schemes based on support vector machine (SVM) have been widely used in content-based image retrieval. However, the performance of SVM based RF is often poo...
COLT
1992
Springer
14 years 24 days ago
1992
Springer
This paper deals with finite size networks which consist of interconnections of synchronously evolving processors. Each processor updates its state by applying a "sigmoidal&q...
ACSAC
2006
IEEE
14 years 2 months ago
2006
IEEE
In this paper we examine the problem of entering sensitive data, such as passwords, from an untrusted machine. By untrusted we mean that it is suspected to be infected with spywar...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
A unified framework to obtain all known lower bounds (random coding, typical random coding and expurgated bound) on the reliability function of a point-to-point discrete memoryles...