Sciweavers

10054 search results - page 144 / 2011
» On the Complexity of Function Learning
Sort
View
95
Voted
JCB
2002
104views more  JCB 2002»
15 years 8 days ago
Learning Gene Functional Classifications from Multiple Data Types
Paul Pavlidis, Jason Weston, Jinsong Cai, William ...
96
Voted
CORR
2012
Springer
228views Education» more  CORR 2012»
13 years 8 months ago
Active Semi-Supervised Learning using Submodular Functions
Andrew Guillory, Jeff A. Bilmes
JMLR
2012
13 years 3 months ago
Learning Fourier Sparse Set Functions
Peter Stobbe, Andreas Krause
CRYPTO
2007
Springer
133views Cryptology» more  CRYPTO 2007»
15 years 6 months ago
Amplifying Collision Resistance: A Complexity-Theoretic Treatment
We initiate a complexity-theoretic treatment of hardness amplification for collision-resistant hash functions, namely the transformation of weakly collision-resistant hash functio...
Ran Canetti, Ronald L. Rivest, Madhu Sudan, Luca T...
92
Voted
STOC
1996
ACM
97views Algorithms» more  STOC 1996»
15 years 4 months ago
Deterministic Restrictions in Circuit Complexity
We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...
Shiva Chaudhuri, Jaikumar Radhakrishnan