845 search results - page 56 / 169 » Complexity Dimensions and Learnability |
97
Voted
TCC
2010
Springer
14 years 11 months ago
2010
Springer
Previous work on program obfuscation gives strong negative results for general-purpose obfuscators, and positive results for obfuscating simple functions such as equality testing (...
94
Voted
FOCS
2010
IEEE
14 years 10 months ago
2010
IEEE
We present a new algorithm for learning a convex set in n-dimensional space given labeled examples drawn from any Gaussian distribution. The complexity of the algorithm is bounded ...
84
Voted
SMI
2007
IEEE
15 years 7 months ago
2007
IEEE
In this paper, we introduce localized homology, a theory for finding local geometric descriptions for topological attributes. Given a space and a cover of subspaces, we construct...
129
Voted
CCECE
2006
IEEE
15 years 6 months ago
2006
IEEE
Multiuser detection (MUD) techniques are known to improve the performance of CDMA cellular communication systems. This performance improvement usually comes at a large computation...
77
Voted
SEMWEB
2004
Springer
15 years 6 months ago
2004
Springer
Faceted classification allows one to model applications with complex classification hierarchies using orthogonal dimensions. Recent work has examined the use of faceted classi...