Sciweavers

4403 search results - page 354 / 881
» Galois Theory of Algorithms
Sort
View
AAAI
2007
15 years 9 months ago
Learning Voting Trees
Binary voting trees provide a succinct representation for a large and prominent class of voting rules. In this paper, we investigate the PAC-learnability of this class of rules. W...
Ariel D. Procaccia, Aviv Zohar, Yoni Peleg, Jeffre...
COMPGEOM
2005
ACM
15 years 8 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
IPMU
2010
Springer
15 years 8 months ago
Evidential Combination of Multiple HMM Classifiers for Multi-script Handwritting Recognition
In this work, we focus on an improvement of a multi-script handwritting recognition system using a HMM based classifiers combination. The improvement relies on the use of Dempster-...
Yousri Kessentini, Thomas Burger, Thierry Paquet
175
Voted
ACL
2007
15 years 8 months ago
Detecting Semantic Relations between Named Entities in Text Using Contextual Features
This paper proposes a supervised learning method for detecting a semantic relation between a given pair of named entities, which may be located in different sentences. The method ...
Toru Hirano, Yoshihiro Matsuo, Gen-ichiro Kikui
DAGSTUHL
2006
15 years 8 months ago
Binary Lambda Calculus and Combinatory Logic
In the first part, we introduce binary representations of both lambda calculus and combinatory logic terms, and demonstrate their simplicity by providing very compact parser-inter...
John Tromp