3415 search results - page 65 / 683 » Lower Bounds for Kernelizations |
96
Voted
ECCC
2010
15 years 23 days ago
2010
Much work has been done on learning various classes of "simple" monotone functions under the uniform distribution. In this paper we give the first unconditional lower bo...
106
click to vote
COLT
1993
Springer
15 years 4 months ago
1993
Springer
We consider the problem of learning in multilayer feed-forward networks of linear threshold units. We show that the Vapnik-Chervonenkis dimension of the class of functions that ca...
105
Voted
COMGEO
2004
ACM
15 years 16 days ago
2004
ACM
We show that the number of straight-edge triangulations exhibited by any set of n points in general position in the plane is bounded from below by (2.33n). 2004 Elsevier B.V. All ...
69
Voted
ICASSP
2008
IEEE
15 years 7 months ago
2008
IEEE
We attempt to quantify the possible gains that can be achieved by examining a rate-distortion competition between a conventional and a compressive sampling solution to data rate r...
67
Voted
CORR
2006
Springer
15 years 22 days ago
2006
Springer
In a previous paper we have suggested a number of ideas to attack circuit size complexity with cohomology. As a simple example, we take circuits that can only compute the AND of t...