12519 search results - page 2400 / 2504 » Approximation Problems Categories |
145
click to vote
SIGMOD
2010
ACM
15 years 9 months ago
2010
ACM
Time-oriented progress estimation for parallel queries is a challenging problem that has received only limited attention. In this paper, we present ParaTimer, a new type of timere...
285
click to vote
SIGMOD
2010
ACM
15 years 9 months ago
2010
ACM
Many modern enterprises are collecting data at the most detailed level possible, creating data repositories ranging from terabytes to petabytes in size. The ability to apply sophi...
135
click to vote
SPAA
2010
ACM
15 years 9 months ago
2010
ACM
This paper studies non-cryptographic authenticated broadcast in radio networks subject to malicious failures. We introduce two protocols that address this problem. The first, Nei...
137
click to vote
STOC
2010
ACM
15 years 9 months ago
2010
ACM
We define a new interactive differentially private mechanism — the median mechanism — for answering arbitrary predicate queries that arrive online. Given fixed accuracy and...
155
click to vote
GECCO
2010
Springer
15 years 9 months ago
2010
Springer
Recent advances in genotyping technology have led to the generation of an enormous quantity of genetic data. Traditional methods of statistical analysis have proved insufficient i...