846 search results - page 110 / 170 » Dependent rounding and its applications to approximation alg... |
118
click to vote
STOC
2009
ACM
16 years 2 months ago
2009
ACM
A function on n variables is called a k-junta if it depends on at most k of its variables. In this article, we show that it is possible to test whether a function is a k-junta or ...
121
click to vote
SIGMOD
2011
ACM
14 years 4 months ago
2011
ACM
Over the last decade the cost of producing genomic sequences has dropped dramatically due to the current so called “next-gen” sequencing methods. However, these next-gen seque...
114
click to vote
ICIAP
2005
ACM
16 years 1 months ago
2005
ACM
This paper presents an efficient implementation of moving least square(MLS) approximation for 3D surface reconstruction. The smoothness of the MLS is mainly determined by the weigh...
113
click to vote
KDD
2006
ACM
16 years 1 months ago
2006
ACM
In this paper, we investigate how deviation in evaluation activities may reveal bias on the part of reviewers and controversy on the part of evaluated objects. We focus on a `data...
108
click to vote
FORTE
2004
15 years 2 months ago
2004
Abstract. We present automated techniques for the explanation of counterexamples, where a counter-example should be understood as a sequence of program statements. Our approach is ...