LCS Publications: Recent submissions
Now showing items 274-276 of 1152
-
Algorithms for Exploring an Unknown Graph
(1992-03)We consider the problem of exploring an unknown strongly connected directed graph. We use the exploration model introduced by Deng and Papadimitriou [DP90]. An explorer follows the edges of an unknown graph until she has ... -
On the Sample Complexity of PAC-learning using Random and Chosen Examples
(1992-03)Two protocols used for learning under the pac-learning model introduced by Valiant are learning from random examples and learning from memberships queries. Membership queries have been used to efficiently and exactly learn ... -
Modeling Speaker Variability and Imposing Speaker Constrainst in Phonetic Classification
(1992-02)This thesis deals with intra-speaker correlation analyses of speech sounds, and the possible utilization of this correlation to speech recognition. Current approaches to phonetic classification, regardless of whether they ...
