STOC
1993
ACM
14 years 4 months ago
1993
ACM
In this paper we consider the di culty of factoring multivariate polynomials F(x y z :::) modulo n. We consider in particular the case in which F is a product of two randomly chose...
STOC
1993
ACM
14 years 4 months ago
1993
ACM
STOC
1993
ACM
14 years 4 months ago
1993
ACM
We study the Maximum Flow Network Interdiction Problem (MFNIP). We present two classes of polynomially separable valid inequalities for Cardinality MFNIP. We also prove the integr...
STOC
1993
ACM
14 years 4 months ago
1993
ACM
STOC
1993
ACM
14 years 4 months ago
1993
ACM
STOC
1993
ACM
14 years 4 months ago
1993
ACM
Abstract. It is shown that high-order feedforward neural nets of constant depth with piecewisepolynomial activation functions and arbitrary real weights can be simulated for Boolea...
STOC
1993
ACM
14 years 4 months ago
1993
ACM
STOC
1993
ACM
14 years 4 months ago
1993
ACM
Abstract. The subject of this paper is nding small sample spaces for joint distributions of n discrete random variables. Such distributions are often only required to obey a certa...
STOC
1993
ACM
14 years 4 months ago
1993
ACM
In this paper, we study the problem of learning in the presence of classification noise in the probabilistic learning model of Valiant and its variants. In order to identify the cl...
STOC
1993
ACM
14 years 4 months ago
1993
ACM