10304 search results - page 1978 / 2061 » Computer science with the sciences: an emphasis in computati... |
111
click to vote
STOC
2007
ACM
16 years 1 months ago
2007
ACM
We introduce a new, generic framework for private data analysis. The goal of private data analysis is to release aggregate information about a data set while protecting the privac...
123
click to vote
STOC
2004
ACM
16 years 1 months ago
2004
ACM
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...
120
click to vote
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
In this paper we extend the study of flow-energy scheduling to a model that allows both sleep management and speed scaling. Our main result is a sleep management algorithm called I...
107
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
A graph is chordal if it does not contain any induced cycle of size greater than three. An alternative characterization of chordal graphs is via a perfect elimination ordering, whi...
111
click to vote
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
Abstract. In experimental psychology, the method of paired comparisons was proposed as a means for ranking preferences amongst n elements of a human subject. The method requires pe...