Sciweavers

1414 search results - page 61 / 283
» Randomness and Universal Machines
Sort
View
CAIP
1999
Springer
139views Image Analysis» more  CAIP 1999»
14 years 1 months ago
Image Retrieval System Based on Machine Learning and Using Color Features
We describe an interactive system for content based image retrieval. The system presents the user with 15 randomly selected images from the database. The user grades the images wit...
Janez Demsar, Dragan Radolovic, Franc Solina
COR
2010
121views more  COR 2010»
13 years 8 months ago
Parallel machine scheduling with precedence constraints and setup times
This paper presents different methods for solving parallel machine scheduling problems with precedence constraints and setup times between the jobs. Limited discrepancy search met...
Bernat Gacias, Christian Artigues, Pierre Lopez
COCOON
2009
Springer
14 years 3 months ago
Limits to List Decoding Random Codes
It has been known since [Zyablov and Pinsker 1982] that a random q-ary code of rate 1 − Hq(ρ) − ε (where 0 < ρ < 1 − 1/q, ε > 0 and Hq(·) is the q-ary entropy ...
Atri Rudra
COCO
1994
Springer
100views Algorithms» more  COCO 1994»
14 years 24 days ago
Relative to a Random Oracle, NP is Not Small
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
Steven M. Kautz, Peter Bro Miltersen
RSA
2002
99views more  RSA 2002»
13 years 8 months ago
Distributed algorithms with dynamical random transitions
Given any measure-preserving dynamical system (Y, A , , T) and g Lp() , we study convergence of the sequence 1 n n k=1 g TSk , n 1 where Sk is a dynamic Zr -valued random w...
Nadine Guillotin-Plantard, René Schott