10 search results - page 1 / 2 » Prediction of Recursive Real-Valued Functions from Finite Ex... |
JSAI
2005
Springer
13 years 10 months ago
2005
Springer
NIPS
2004
13 years 6 months ago
2004
We prove generalization error bounds for predicting entries in a partially observed matrix by fitting the observed entries with a low-rank matrix. In justifying the analysis appro...
ALT
2010
Springer
13 years 5 months ago
2010
Springer
This paper is concerned with the combinatorial structure of concept classes that can be learned from a small number of examples. We show that the recently introduced notion of recu...
SIGARCH
2002
13 years 4 months ago
2002
The most promising value predictors to date are the finite context method predictor and a recent improvement thereof, the differential finite context method predictor. Both predic...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
Pure, or type-free, Linear Logic proof nets are Turing complete once cut-elimination is5 considered as computation. We introduce modal impredicativity as a new form of impredicati...