3007 search results - page 46 / 602 » Linear Functional Fixed-points |
164
click to vote
GRAPHICSINTERFACE
1997
15 years 7 months ago
1997
Interpolation of two-dimensional shapes described by iterated function systems is explored. Iterated function systems define shapes using self-transformations, and interpolation ...
175
click to vote
ESANN
2004
15 years 7 months ago
2004
The one-dimensional functional equation g(y(t)) = cg(z(t)) with known functions y and z and constant c is considered. The indeterminacies are calculated, and an algorithm for appro...
141
click to vote
STOC
1990
ACM
15 years 10 months ago
1990
ACM
We prove that monotone circuits computing the perfect matching function on n-vertex graphs require (n) depth. This implies an exponential gap between the depth of monotone and non...
130
click to vote
ICALP
2010
Springer
15 years 10 months ago
2010
Springer
We show that linear probing requires 5-independent hash functions for expected constant-time performance, matching an upper bound of [Pagh et al. STOC’07]. For (1 + ε)-approxima...
151
click to vote
COCO
2001
Springer
15 years 10 months ago
2001
Springer
We give a simple analysis of the PCP with low amortized query complexity of Samorodnitsky and Trevisan [16]. The analysis also applies to the linearity testing over finite field...