of the Dissertation The learnability of tones from the speech signal

5 A striking cross-linguistic generalisation about the semantics of determiners is 6 that they never express nonconservative relations. To account for this one might hy7 pothesise that the mechanisms underlying human language acquisition are unsuited 8 to nonconservative determiner meanings. We present experimental evidence that 9 fourand five-year-olds fail to learn a novel nonconservative det...

On the Learnability of Monotone Functions

We study optimization problems in a context derived from the studies about computational learnability. While an optimization problem can be hard to solve, it could be easy to approximate. But when the degree of approximation is checked by another approximating algorithm we can setup an interaction protocol in which the task is to nd the power of the checker, a task similar to that of learning a...