2173 search results - page 301 / 435 » On the Values of Reducibility Candidates |
220
click to vote
STOC
2005
ACM
16 years 6 months ago
2005
ACM
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
192
click to vote
STOC
2001
ACM
16 years 6 months ago
2001
ACM
Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...
264
click to vote
SIGMOD
2006
ACM
16 years 6 months ago
2006
ACM
Monitoring data streams in a distributed system is the focus of much research in recent years. Most of the proposed schemes, however, deal with monitoring simple aggregated values...
155
click to vote
SIGMOD
2003
ACM
16 years 6 months ago
2003
ACM
While work in recent years has demonstrated that wavelets can be efficiently used to compress large quantities of data and provide fast and fairly accurate answers to queries, lit...
176
click to vote
EDBT
2008
ACM
16 years 6 months ago
2008
ACM
Microaggregation is one of the most employed microdata protection methods. The idea is to build clusters of at least k original records, and then replace them with the centroid of...