7106 search results - page 379 / 1422 » Restricted Complexity, General Complexity |
137
click to vote
ICML
2009
IEEE
16 years 7 months ago
2009
IEEE
We propose an importance weighting framework for actively labeling samples. This technique yields practical yet sound active learning algorithms for general loss functions. Experi...
154
click to vote
IJCNN
2006
IEEE
16 years 8 days ago
2006
IEEE
— The applicability of complex networks of spiking neurons as a general purpose machine learning technique remains open. Building on previous work using macroscopic exploration o...
185
click to vote
MOBIHOC
2009
ACM
15 years 11 months ago
2009
ACM
We address the problem of estimating the remaining energy of a node battery in wireless sensor networks. To solve this issue, we provide an on-line battery model that requires lim...
147
click to vote
STOC
1994
ACM
15 years 10 months ago
1994
ACM
We define pseudorandom generators for Yao's twoparty communication complexity model and exhibit a simple construction, based on expanders, for it. We then use a recursive com...
189
click to vote
ANTS
2006
Springer
15 years 10 months ago
2006
Springer
The discrete logarithm problem (DLP) generalizes to the constrained DLP, where the secret exponent x belongs to a set known to the attacker. The complexity of generic algorithms f...