Sciweavers

10054 search results - page 34 / 2011
» On the Complexity of Function Learning
Sort
View
ACL
1994
15 years 1 months ago
A Markov Language Learning Model for Finite Parameter Spaces
This paper shows how to formally characterize language learning in a finite parameter space as a Markov structure, hnportant new language learning results follow directly: explici...
Partha Niyogi, Robert C. Berwick
EMNLP
2007
15 years 1 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»
15 years 1 months ago
Learning Complexity vs. Communication Complexity
Nati Linial, Adi Shraibman
COLT
2001
Springer
15 years 4 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