27 search results - page 1 / 6 » Testing Sign Conditions on a Multivariate Polynomial and App... |
MICS
2007
13 years 4 months ago
2007
CORR
2008
Springer
13 years 5 months ago
2008
Springer
We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a fami...
ACNS
2010
Springer
13 years 6 months ago
2010
Springer
In this work, we design two-party and multiparty protocols for evaluating multivariate polynomials at participants' inputs with security against a malicious adversary who may ...
COMBINATORICA
2000
13 years 5 months ago
2000
Suppose t1, ..., tn are independent random variables which take value either 0 or 1, and Y is a multi-variable polynomial in ti's with positive coefficients. We give a conditi...
MKM
2009
Springer
13 years 11 months ago
2009
Springer
Abstract. Recent work has detailed the conditions under which univariate Laurent polynomials have functional decompositions. This paper presents algorithms to compute such univaria...