Sciweavers

436 search results - page 33 / 88
» Recursion and Complexity
Sort
View
ISSAC
2007
Springer
142views Mathematics» more  ISSAC 2007»
14 years 1 months ago
Fast arithmetic for triangular sets: from theory to practice
We study arithmetic operations for triangular families of polynomials, concentrating on multiplication in dimension zero. By a suitable extension of fast univariate Euclidean divi...
Xin Li, Marc Moreno Maza, Éric Schost
STOC
1994
ACM
108views Algorithms» more  STOC 1994»
13 years 12 months ago
Pseudorandomness for network algorithms
We define pseudorandom generators for Yao's twoparty communication complexity model and exhibit a simple construction, based on expanders, for it. We then use a recursive com...
Russell Impagliazzo, Noam Nisan, Avi Wigderson
ACTA
2004
87views more  ACTA 2004»
13 years 7 months ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, e...
Pierluigi Frisco, Hendrik Jan Hoogeboom
ICIP
2003
IEEE
14 years 9 months ago
Fast Feldkamp algorithm for cone-beam computer tomography
We propose a new fast Feldkamp algorithm for 3-D cone beam tomography with a circular source trajectory. The algorithm is an extension of our recent fast native 2-D fan-beam recon...
Shu Xiao, Yoram Bresler, David C. Munson Jr.
ICASSP
2011
IEEE
12 years 11 months ago
Compressive tracking of doubly selective channels in multicarrier systems based on sequential delay-Doppler sparsity
We propose a compressive method for tracking doubly selective channels within multicarrier systems, including OFDM systems. Using the recently introduced concept of modified comp...
Daniel Eiwen, Georg Tauböck, Franz Hlawatsch,...