9260 search results - page 1802 / 1852 » Posterior distributions are computable from predictive distr... |
101
click to vote
STOC
2006
ACM
16 years 26 days ago
2006
ACM
Producing a small DNF expression consistent with given data is a classical problem in computer science that occurs in a number of forms and has numerous applications. We consider ...
106
Voted
STOC
2004
ACM
16 years 26 days ago
2004
ACM
We prove an (lg n) cell-probe lower bound on maintaining connectivity in dynamic graphs, as well as a more general trade-off between updates and queries. Our bound holds even if t...
120
click to vote
STOC
2001
ACM
16 years 26 days ago
2001
ACM
The dynamic behavior of a network in which information is changing continuously over time requires robust and efficient mechanisms for keeping nodes updated about new information. ...
185
Voted
VLDB
2004
ACM
16 years 24 days ago
2004
ACM
Ranking queries produce results that are ordered on some computed score. Typically, these queries involve joins, where users are usually interested only in the top-k join results....
194
Voted
SIGMOD
2009
ACM
16 years 24 days ago
2009
ACM
Existing work in the skyline literature focuses on optimizing the processing cost. This paper aims at minimization of the communication overhead in client-server architectures, wh...