10054 search results - page 176 / 2011 » On the Complexity of Function Learning |
103
Voted
ICML
2006
IEEE
16 years 1 months ago
2006
IEEE
We state and analyze the first active learning algorithm which works in the presence of arbitrary forms of noise. The algorithm, A2 (for Agnostic Active), relies only upon the ass...
98
Voted
ICML
2010
IEEE
15 years 1 months ago
2010
IEEE
A learning problem might have several measures of complexity (e.g., norm and dimensionality) that affect the generalization error. What is the interaction between these complexiti...
126
click to vote
ICTAI
2008
IEEE
15 years 7 months ago
2008
IEEE
Unlike simple questions, complex questions cannot be answered by simply extracting named entities. These questions require inferencing and synthesizing information from multiple d...
96
Voted
IWSEC
2009
Springer
15 years 7 months ago
2009
Springer
Reducing the minimum assumptions needed to construct various cryptographic primitives is an important and interesting task in theoretical cryptography. Oblivious Transfer, one of ...
79
Voted
GECCO
2005
Springer
15 years 6 months ago
2005
Springer
Checking if microprocessor cores are fully functional at the end of the productive process has become a major issue. Traditional functional approaches are not sufficient when cons...