Sciweavers

450 search results - page 40 / 90
» Mathematical Formulas Extraction
Sort
View
IPPS
2002
IEEE
14 years 2 months ago
A Prototypical Self-Optimizing Package for Parallel Implementation of Fast Signal Transforms
This paper presents a self-adapting parallel package for computing the Walsh-Hadamard transform (WHT), a prototypical fast signal transform, similar to the fast Fourier transform....
Kang Chen, Jeremy R. Johnson
COLT
2001
Springer
14 years 2 months ago
On Learning Monotone DNF under Product Distributions
We show that the class of monotone 2O( √ log n)-term DNF formulae can be PAC learned in polynomial time under the uniform distribution from random examples only. This is an expo...
Rocco A. Servedio
ERSHOV
2001
Springer
14 years 2 months ago
Resolution and Binary Decision Diagrams Cannot Simulate Each Other Polynomially
There are many different ways of proving formulas in proposition logic. Many of these can easily be characterized as forms of resolution (e.g. [12] and [9]). Others use so-called...
Jan Friso Groote, Hans Zantema
ADBIS
2000
Springer
103views Database» more  ADBIS 2000»
14 years 2 months ago
Size Estimation of the Intersection Join between Two Line Segment Datasets
Abstract. In this paper we provide a theoretical framework for estimating the size of the intersection join between two line segment datasets (e.g., roads, railways, utilities). Fo...
Enrico Nardelli, Guido Proietti
ICCAD
1996
IEEE
86views Hardware» more  ICCAD 1996»
14 years 2 months ago
Polarized observability don't cares
A new method is presented to compute the exact observability don't cares (ODC) for multilevel combinational circuits. A new mathematical concept, called polarization, is intr...
Harm Arts, Michel R. C. M. Berkelaar, C. A. J. van...