15073 search results - page 2495 / 3015 » Probabilistic algorithms for computing resultants |
173
click to vote
FOCS
2008
IEEE
16 years 1 months ago
2008
IEEE
We study the problem of finding the minimum size DNF formula for a function f : {0, 1}d → {0, 1} given its truth table. We show that unless NP ⊆ DTIME(npoly(log n) ), there i...
154
click to vote
HOTI
2008
IEEE
16 years 1 months ago
2008
IEEE
In this paper, we propose an Ethernet-based transmission-guaranteed, congestion-controlled network using a simplified multi-path aggregation scheme. Multi-path aggregation increas...
170
click to vote
ICASSP
2008
IEEE
16 years 1 months ago
2008
IEEE
We compute the capacity of neural prostheses using a vector Poisson process model for the neural population channel. For single-electrode stimulation prostheses, the capacity is p...
154
click to vote
ICDCS
2008
IEEE
16 years 1 months ago
2008
IEEE
Declustering techniques reduce query response times through parallel I/O by distributing data among multiple devices. Recently, replication based approaches were proposed to furth...
181
click to vote
ICPR
2008
IEEE
16 years 1 months ago
2008
IEEE
Most of vision-based algorithms for motion and localization estimation requires matching some interest points in a pair of images. After building feature correspondence, it is pos...