Sciweavers

5608 search results - page 339 / 1122
» On the Theory of Matchgate Computations
Sort
View
CORR
2011
Springer
215views Education» more  CORR 2011»
15 years 1 months ago
The total path length of split trees
We consider the model of random trees introduced by Devroye [SIAM J Comput 28, 409– 432, 1998]. The model encompasses many important randomized algorithms and data structures. T...
Nicolas Broutin, Cecilia Holmgren
ICASSP
2011
IEEE
14 years 10 months ago
An utterance comparison model for speaker clustering using factor analysis
We propose a novel utterance comparison model based on probability theory and factor analysis that computes the likelihood of two speech utterances originating from the same speak...
Woojay Jeon, Changxue Ma, Dusan Macho
COMPGEOM
2011
ACM
14 years 10 months ago
Zigzag persistent homology in matrix multiplication time
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
Nikola Milosavljevic, Dmitriy Morozov, Primoz Skra...
AAAI
2011
14 years 6 months ago
Analogical Dialogue Acts: Supporting Learning by Reading Analogies in Instructional Texts
Analogy is heavily used in instructional texts. We introduce the concept of analogical dialogue acts (ADAs), which represent the roles utterances play in instructional analogies. ...
David Michael Barbella, Kenneth D. Forbus
ATAL
2011
Springer
14 years 6 months ago
Human-like memory retrieval mechanisms for social companions
This paper demonstrates a biologically- and psychologicallyinspired human-like computational memory focusing on the retrieval mechanisms – Spreading Activation and Compound Cue ...
Mei Yii Lim, Ruth Aylett, Patrícia Amâ...