35 search results - page 3 / 7 » Conditions for use of a non-selfintersection conjecture |
COCO
2008
Springer
13 years 10 months ago
2008
Springer
We study the approximability of predicates on k variables from a domain [q], and give a new sufficient condition for such predicates to be approximation resistant under the Unique...
DM
2008
13 years 7 months ago
2008
A Skolem sequence is a sequence s1, s2, . . . , s2n (where si A = {1 . . . n}), each si occurs exactly twice in the sequence and the two occurrences are exactly si positions apar...
WSC
1994
13 years 9 months ago
1994
Overlapping batch statistics estimate the variance of point estimators using overlapping batches (Schmeiser, Avramidis and Hashem 1990). In this paper we study sufficient conditio...
JAIR
2011
12 years 11 months ago
2011
We address the problem of computing approximate marginals in Gaussian probabilistic models by using mean field and fractional Bethe approximations. We define the Gaussian fracti...
FOCS
2009
IEEE
14 years 3 months ago
2009
IEEE
Canetti, Goldreich, Goldwasser, and Micali (STOC 2000) introduced the notion of resettable zeroknowledge proofs, where the protocol must be zero-knowledge even if a cheating veri...