48 search results - page 1 / 10 » Small-Bias Spaces for Group Products |
APPROX
2009
Springer
13 years 11 months ago
2009
Springer
Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting ...
STACS
2010
Springer
13 years 11 months ago
2010
Springer
Using ε-bias spaces over F2, we show that the Remote Point Problem (RPP), introduced by Alon et al [APY09], has an NC2 algorithm (achieving the same parameters as [APY09]). We stu...
IGPL
2011
12 years 11 months ago
2011
The notions of ultrametric distances and cyclic valuations appear when the set of values of the distance map is a cyclically ordered set. These structures can be described as subsp...
APSEC
1999
IEEE
13 years 9 months ago
1999
IEEE
A study was commissioned by Hughes Space and Communications software engineering group to determine the effectiveness of the recent
JSAC
2008
13 years 4 months ago
2008
We propose a hierarchical optical path network design algorithm. In order to efficiently accommodate wavelength paths in each waveband path, we define a source-destination Cartesia...