10912 search results - page 2005 / 2183 » Object-Oriented Programming Languages |
162
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
We present lower bounds on the space required to estimate the quantiles of a stream of numerical values. Quantile estimation is perhaps the most studied problem in the data stream ...
158
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
We consider the problem of private efficient data mining of vertically-partitioned databases. Each of several parties holds a column of a data matrix (a vector) and the parties wan...
192
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
Abstract. We deal with two intimately related subjects: quasi-randomness and regular partitions. The purpose of the concept of quasi-randomness is to measure how much a given graph...
135
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
Say that f : {0, 1}n → {0, 1} -approximates g : {0, 1}n → {0, 1} if the functions disagree on at most an fraction of points. This paper contains two results about approximatio...
154
click to vote
ICALP
2007
Springer
16 years 18 days ago
2007
Springer
Abstract. We provide a new characterization of certain zero-knowledge protocols as non-interactive instance-dependent commitment-schemes (NIC). To obtain this result we consider th...