Sciweavers

8728 search results - page 234 / 1746
» On Reduct Construction Algorithms
Sort
View
145
Voted
RC
2006
88views more  RC 2006»
15 years 6 months ago
Geometric Constructions with Discretized Random Variables
We generalize the DEnv (Distribution envelope determination) method for bounding the result of arithmetic operations on random variables with unknown dependence to higher-dimension...
Hans-Peter Schröcker, Johannes Wallner
166
Voted
ICMCS
2005
IEEE
124views Multimedia» more  ICMCS 2005»
16 years 6 days ago
Efficient conversion method between subband domain representations
This paper presents an efficient method for the conversion between subband domain representations of different filter banks. It advantageously replaces the conventional cascade of...
Abdellatif Benjelloun Touimi, Adil Mouhssine
COCO
2006
Springer
65views Algorithms» more  COCO 2006»
15 years 10 months ago
An Isomorphism between Subexponential and Parameterized Complexity Theory
We establish a close connection between (sub)exponential time complexity and parameterized complexity by proving that the so-called miniaturization mapping is a reduction preservi...
Yijia Chen, Martin Grohe
AAECC
1995
Springer
92views Algorithms» more  AAECC 1995»
15 years 10 months ago
Division of Entire Functions by Polynomial Ideals
In [ASTW] it was given a Grobner reduction based division formula for entire functions by polynomial ideals. Here we give degree bounds where the input function can be truncated i...
Joachim Apel
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
15 years 10 months ago
On data structures and asymmetric communication complexity
c communication case. This lemma generalizes and abstracts in a very clean form the ``round reduction'' techniques used in many previous lower bound proofs. ] 1998 Academ...
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, Avi...