125 search results - page 8 / 25 » A learning algorithm for string assembly |
124
click to vote
IJDMB
2007
15 years 1 months ago
2007
: Phylogenetic profiles of proteins strings of ones and zeros encoding respectively the presence and absence of proteins in a group of genomes have recently been used to id...
120
click to vote
ICGI
2010
Springer
15 years 2 months ago
2010
Springer
This paper presents an efficient algorithm that identifies a rich subclass of multiple context-free languages in the limit from positive data and membership queries by observing wh...
136
click to vote
STOC
2005
ACM
16 years 1 months ago
2005
ACM
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
ALT
2010
Springer
15 years 2 months ago
2010
Springer
Many algorithms for grammatical inference can be viewed as instances of a more general algorithm which maintains a set of primitive elements, which distributionally define sets of ...
104
click to vote
EUSFLAT
2001
15 years 2 months ago
2001
The correction of angular misalignment between mating components is a fundamental requirement for their successful assembly. In this paper we present how a learning agent based on...