Sciweavers

10054 search results - page 34 / 2011
» On the Complexity of Function Learning
Sort
View
ACL
1994
13 years 11 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
13 years 11 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 11 months ago
Learning Complexity vs. Communication Complexity
Nati Linial, Adi Shraibman
COLT
2001
Springer
14 years 2 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