10054 search results - page 161 / 2011 » On the Complexity of Function Learning |
148
click to vote
TNN
2010
14 years 7 months ago
2010
This paper proposes three novel training methods, two of them based on the back-propagation approach and a third one based on information theory for Multilayer Perceptron (MLP) bin...
99
Voted
FOCS
2007
IEEE
15 years 7 months ago
2007
IEEE
We introduce a new primitive called Intrusion-Resilient Secret Sharing (IRSS), whose security proof exploits the fact that there exist functions which can be efficiently computed ...
FOCS
2010
IEEE
14 years 10 months ago
2010
IEEE
It is widely suspected that Erdos-R
138
Voted
SIAMCOMP
1998
15 years 9 days ago
1998
Motivated by applications in computer graphics, visualization, and scienti c computation, we study the computational complexity of the following problem: Given a set S of n points...
117
click to vote
WEWORC
2007
15 years 1 months ago
2007
The cryptanalysis of the cryptographic hash function Tiger has, until now, focussed on finding collisions. In this paper we describe a preimage attack on the compression function ...