Sciweavers

Share
CORR
2011
Springer
161views Education» more  CORR 2011»
7 years 7 months ago
Quadratic Goldreich-Levin Theorems
Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseu...
Madhur Tulsiani, Julia Wolf
SIAMSC
2010
137views more  SIAMSC 2010»
7 years 10 months ago
Accuracy Measures and Fourier Analysis for the Full Multigrid Algorithm
Abstract. The full multigrid (FMG) algorithm is often claimed to achieve so-called discretizationlevel accuracy. In this paper, this notion is formalized by defining a worst-case r...
Carmen Rodrigo, Francisco J. Gaspar, Cornelis W. O...
CORR
2000
Springer
71views Education» more  CORR 2000»
8 years 3 months ago
Smoothness and decay properties of the limiting Quicksort density function
Using Fourier analysis, we prove that the limiting distribution of the standardized random number of comparisons used by Quicksort to sort an array of n numbers has an everywhere ...
James Allen Fill, Svante Janson
SIAMSC
2008
140views more  SIAMSC 2008»
8 years 3 months ago
Compact Fourier Analysis for Designing Multigrid Methods
The convergence of Multigrid methods can be analyzed based on a Fourier analysis of the method or by proving certain inequalities that have to be fulfilled by the smoother and by t...
Thomas K. Huckle
APBC
2004
8 years 4 months ago
A Rapid Method of Whole Genome Visualisation Illustrating Features in Both Coding and Non-coding Regions
The application of Fourier analysis to a genome can be used as an indicator of gene coding regions. We have developed a visualisation of the Fourier spectra that allows convenient...
Ross Hall, Linda Stern
DICTA
2008
8 years 5 months ago
Texture Descriptors via Stable Distributions
In this paper, we present a texture descriptor which hinges in the use of the local image statistics so as to recover a compact representation of the texture under study. To this ...
Pattaraporn Khuwuthyakorn, Antonio Robles-Kelly, J...
FOCS
2005
IEEE
8 years 9 months ago
Nonembeddability theorems via Fourier analysis
Various new nonembeddability results (mainly into L1) are proved via Fourier analysis. In particular, it is shown that the Edit Distance on {0, 1}d has L1 distortion (log d) 1 2 ...
Subhash Khot, Assaf Naor
ICPR
2008
IEEE
8 years 10 months ago
The Fourier Analysis of 2DT movement with particular reference to hand gesture recognition
This paper describes the mathematical underpinning used to analyse two dimensional movements with time using Fourier Analysis techniques. Interpreting the complex harmonic compone...
Peter R. G. Harding, Tim J. Ellis
ICSE
2009
IEEE-ACM
8 years 10 months ago
Mining recurrent activities: Fourier analysis of change events
Within the field of software repository mining, it is common practice to extract change-events from source control systems and then abstract these events to allow for different a...
Abram Hindle, Michael W. Godfrey, Richard C. Holt

Book
813views
9 years 11 months ago
Mathematical Tools for Physics
"I wrote this text for a one semester course at the sophomore-junior level. Our experience with students taking our junior physics courses is that even if they've had th...
James Nearing
books