Sciweavers

643 search results - page 9 / 129
» Parsing And Derivational Equivalence
Sort
View
COLT
2008
Springer
14 years 11 months ago
On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms
Boosting algorithms build highly accurate prediction mechanisms from a collection of lowaccuracy predictors. To do so, they employ the notion of weak-learnability. The starting po...
Shai Shalev-Shwartz, Yoram Singer
82
Voted
ENTCS
2006
114views more  ENTCS 2006»
14 years 9 months ago
Synthesis of Mealy Machines Using Derivatives
In Rutten [13] the theoretical basis was given for the synthesis of binary Mealy machines from specifications in 2-adic arithmetic. This construction is based on the symbolic comp...
Helle Hvid Hansen, David Costa, Jan J. M. M. Rutte...
ACL
1990
14 years 10 months ago
Polynomial Time Parsing of Combinatory Categorial Grammars
In this paper we present a polynomial time parsing algorithm for Combinatory Categorial Grammar. The recognition phase extends the CKY algorithm for CFG. The process of generating...
K. Vijay-Shanker, David J. Weir
ACL
2004
14 years 11 months ago
Attention Shifting for Parsing Speech
We present a technique that improves the efficiency of word-lattice parsing as used in speech recognition language modeling. Our technique applies a probabilistic parser iterative...
Keith B. Hall, Mark Johnson
CDC
2008
IEEE
128views Control Systems» more  CDC 2008»
15 years 4 months ago
Floquet transformations for discrete-time systems: Equivalence between periodic systems and time-invariant ones
— This paper considers discrete-time periodic linear systems and their Floquet transformations, by which the periodic systems can be equivalently transformed to time-invariant on...
Yoshikazu Hayakawa, Tomohiko Jimbo