3356 search results - page 85 / 672 » Thresholds and Expectation Thresholds |
STOC
2006
ACM
14 years 10 months ago
2006
ACM
STOC
2003
ACM
14 years 10 months ago
2003
ACM
A real multivariate polynomial p(x1, . . . , xn) is said to sign-represent a Boolean function f : {0, 1}n {-1, 1} if the sign of p(x) equals f(x) for all inputs x {0, 1}n. We gi...
ICCD
2005
IEEE
14 years 6 months ago
2005
IEEE
As CMOS technology scales deeper into the nanometer regime, factors such as leakage power and chip temperature emerge as critically important concerns for VLSI design. This paper,...
ICDE
2009
IEEE
14 years 4 months ago
2009
IEEE
Abstract—A text filtering system monitors a stream of incoming documents, to identify those that match the interest profiles of its users. The user interests are registered at ...
AFRICACRYPT
2009
Springer
14 years 4 months ago
2009
Springer
