Sciweavers

1913 search results - page 149 / 383
» Group Input Machine
Sort
View
STACS
1989
Springer
15 years 8 months ago
A Generalization of Automatic Sequences
A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by ...
Jeffrey Shallit
CEC
2007
IEEE
15 years 8 months ago
Prediction of protein interactions by combining genetic algorithm with SVM method
This paper proposes a novel hybrid GA/SVM method that can predict the interactions between proteins intermediated by the protein-domain relations. Firstly, we represented a protein...
Bing Wang, Lu-Sheng Ge, Wen-You Jia, Li Liu, Fu-Ch...
COCO
2008
Springer
91views Algorithms» more  COCO 2008»
15 years 6 months ago
Amplifying ZPP^SAT[1] and the Two Queries Problem
This paper shows a complete upward collapse in the Polynomial Hierarchy (PH) if for ZPP, two queries to a SAT oracle is equivalent to one query. That is, ZPPSAT[1] = ZPPSAT [2] = ...
Richard Chang, Suresh Purini
DAGSTUHL
2007
15 years 6 months ago
Incentive Compatible Regression Learning
We initiate the study of incentives in a general machine learning framework. We focus on a game-theoretic regression learning setting where private information is elicited from mu...
Ofer Dekel, Felix A. Fischer, Ariel D. Procaccia
PTS
2007
97views Hardware» more  PTS 2007»
15 years 6 months ago
Learning and Integration of Parameterized Components Through Testing
Abstract. We investigate the use of parameterized state machine models to drive integration testing, in the case where the models of components are not available beforehand. Theref...
Muzammil Shahbaz, Keqin Li 0002, Roland Groz