Sciweavers

436 search results - page 33 / 88
» Recursion and Complexity
Sort
View
ISSAC
2007
Springer
142views Mathematics» more  ISSAC 2007»
15 years 6 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»
15 years 3 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»
14 years 11 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
16 years 1 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
14 years 3 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,...