7150 search results - page 1349 / 1430 » An Approximation Algorithm for Approximation Rank |
100
Voted
STOC
2005
ACM
16 years 27 days ago
2005
ACM
In the setting of secure multiparty computation, a set of parties wish to to jointly compute some function of their input (i.e., they wish to securely carry out some distributed t...
176
Voted
SIGMOD
2008
ACM
16 years 22 days ago
2008
ACM
Random sampling is an appealing approach to build synopses of large data streams because random samples can be used for a broad spectrum of analytical tasks. Users are often inter...
192
Voted
SIGMOD
2008
ACM
16 years 22 days ago
2008
ACM
Graphs are widely used to model real world objects and their relationships, and large graph datasets are common in many application domains. To understand the underlying character...
213
click to vote
SIGMOD
2006
ACM
16 years 22 days ago
2006
ACM
Data stream applications have made use of statistical summaries to reason about the data using nonparametric tools such as histograms, heavy hitters, and join sizes. However, rela...
113
Voted
SIGMOD
2005
ACM
16 years 22 days ago
2005
ACM
Advanced database systems face a great challenge raised by the emergence of massive, complex structural data in bioinformatics, chem-informatics, and many other applications. The ...