Sciweavers

1414 search results - page 15 / 283
» Randomness and Universal Machines
Sort
View
MST
2002
97views more  MST 2002»
13 years 8 months ago
Programmed Mutagenesis Is Universal
Programmed mutagenesis is a DNA computing system that uses cycles of DNA annealing, ligation, and polymerization to implement programatic rewriting of DNA sequences. We report that...
Julia Khodor, David K. Gifford
CORR
2008
Springer
118views Education» more  CORR 2008»
13 years 8 months ago
Learning Low-Density Separators
Abstract. We define a novel, basic, unsupervised learning problem learning the the lowest density homogeneous hyperplane separator of an unknown probability distribution. This task...
Shai Ben-David, Tyler Lu, Dávid Pál,...
IJCAI
2003
13 years 10 months ago
SVMC: Single-Class Classification With Support Vector Machines
Single-Class Classification (SCC) seeks to distinguish one class of data from the universal set of multiple classes. We present a new SCC algorithm that efficiently computes an ac...
Hwanjo Yu
IPL
2006
110views more  IPL 2006»
13 years 8 months ago
Variationally universal hashing
The strongest well-known measure for the quality of a universal hash-function family H is its being -strongly universal, which measures, for randomly chosen h H, one's inabi...
Ted Krovetz, Phillip Rogaway