Sciweavers

429 search results - page 25 / 86
» Noisy Turing Machines
Sort
View
ICML
1998
IEEE
14 years 11 months ago
Q2: Memory-Based Active Learning for Optimizing Noisy Continuous Functions
This paper introduces a new algorithm, Q2, foroptimizingthe expected output ofamultiinput noisy continuous function. Q2 is designed to need only a few experiments, it avoids stron...
Andrew W. Moore, Jeff G. Schneider, Justin A. Boya...
GECCO
2004
Springer
127views Optimization» more  GECCO 2004»
14 years 4 months ago
Improved Niching and Encoding Strategies for Clustering Noisy Data Sets
Clustering is crucial to many applications in pattern recognition, data mining, and machine learning. Evolutionary techniques have been used with success in clustering, but most su...
Olfa Nasraoui, Elizabeth Leon
COLT
2007
Springer
14 years 5 months ago
Margin Based Active Learning
We present a framework for margin based active learning of linear separators. We instantiate it for a few important cases, some of which have been previously considered in the lite...
Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang
MPC
2004
Springer
116views Mathematics» more  MPC 2004»
14 years 4 months ago
An Injective Language for Reversible Computation
Abstract. Erasure of information incurs an increase in entropy and dissipates heat. Therefore, information-preserving computation is essential for constructing computers that use e...
Shin-Cheng Mu, Zhenjiang Hu, Masato Takeichi
CORR
2007
Springer
52views Education» more  CORR 2007»
13 years 10 months ago
Hierarchical Unambiguity
Abstract. We develop techniques to investigate relativized hierarchical unambiguous computation. We apply our techniques to push forward some known constructs involving relativized...
Holger Spakowski, Rahul Tripathi