3874 search results - page 502 / 775 » Approximation Algorithms for k-hurdle Problems |
217
click to vote
SIGMOD
2005
ACM
16 years 5 months ago
2005
ACM
Statistical estimation and approximate query processing have become increasingly prevalent applications for database systems. However, approximation is usually of little use witho...
120
click to vote
ICC
2009
IEEE
15 years 11 months ago
2009
IEEE
— In this paper, we introduce robust cyclic space– frequency (CSF) filtering for systems combining bit–interleaved coded modulation (BICM) and orthogonal frequency division ...
161
click to vote
IPPS
2009
IEEE
15 years 11 months ago
2009
IEEE
We are interested in this paper to study scheduling problems in systems where many users compete to perform their respective jobs on shared parallel resources. Each user has speci...
132
click to vote
FOCS
2008
IEEE
15 years 11 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...
155
click to vote
CDC
2009
IEEE
15 years 9 months ago
2009
IEEE
— This paper addresses model reduction for a Markov chain on a large state space. A simulation-based framework is introduced to perform state aggregation of the Markov chain base...