Sciweavers

10 search results - page 1 / 2
» Prediction of Recursive Real-Valued Functions from Finite Ex...
Sort
View
74
Voted
JSAI
2005
Springer
15 years 3 months ago
Prediction of Recursive Real-Valued Functions from Finite Examples
Eiju Hirowatari, Kouichi Hirata, Tetsuhiro Miyahar...
NIPS
2004
14 years 11 months ago
Generalization Error Bounds for Collaborative Prediction with Low-Rank Matrices
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...
Nathan Srebro, Noga Alon, Tommi Jaakkola
113
Voted
ALT
2010
Springer
14 years 10 months ago
Recursive Teaching Dimension, Learning Complexity, and Maximum Classes
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...
Thorsten Doliwa, Hans-Ulrich Simon, Sandra Zilles
49
Voted
SIGARCH
2002
57views more  SIGARCH 2002»
14 years 9 months ago
An improved index function for (D)FCM predictors
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...
Martin Burtscher
78
Voted
CORR
2008
Springer
91views Education» more  CORR 2008»
14 years 10 months ago
Taming Modal Impredicativity: Superlazy Reduction
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...
Ugo Dal Lago, Luca Roversi, Luca Vercelli