Sciweavers

2750 search results - page 3 / 550
» The complexity of learning SUBSEQ(A)
Sort
View
COLT
1999
Springer
13 years 11 months ago
On the Intrinsic Complexity of Learning Recursive Functions
Efim B. Kinber, Christophe Papazian, Carl H. Smith...
COLT
1993
Springer
13 years 11 months ago
On the Complexity of Function Learning
Peter Auer, Philip M. Long, Wolfgang Maass, Gerhar...
EMNLP
2007
13 years 8 months ago
Determining Case in Arabic: Learning Complex Linguistic Behavior Requires Complex Linguistic Features
This paper discusses automatic determination of case in Arabic. This task is an important part and major source of errors in full diacritization of Arabic. We use a goldstandard s...
Nizar Habash, Ryan Gabbard, Owen Rambow, Seth Kuli...
COCO
2008
Springer
93views Algorithms» more  COCO 2008»
13 years 9 months ago
Learning Complexity vs. Communication Complexity
Nati Linial, Adi Shraibman
COLT
2001
Springer
13 years 12 months ago
Intrinsic Complexity of Learning Geometrical Concepts from Positive Data
Intrinsic complexity is used to measure the complexity of learning areas limited by broken-straight lines (called open semi-hulls) and intersections of such areas. Any strategy le...
Sanjay Jain, Efim B. Kinber