Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform
type: Item
instance of: scholarly article
title: Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform
zbMATH Open document ID: 1086.68151
author: Jeremy R. Johnson
author: Hung-Jen Huang
author: Paweł Hitczenko
published in: Theoretical Computer Science
publication date: 2006-03-24T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68U10
Mathematics Subject Classification ID: 94A11
zbMATH DE Number: 5015087
zbMATH Keywords: automated performance tuning
zbMATH Keywords: performance models
zbMATH Keywords: algorithm search space
zbMATH Keywords: Walsh-Hadamard transform
zbMATH Keywords: divide and conquer recurrences
zbMATH Keywords: random compositions
zbMATH Keywords: martingales
zbMATH Keywords: central limit theorem
describes a project that uses: UHFFT
describes a project that uses: SPIRAL
describes a project that uses: FFTW
describes a project that uses: PHiPAC
describes a project that uses: ATLAS
MaRDI profile type: Publication
full work available at URL: j.tcs.2005.09.074
OpenAlex ID: W2010311111
cites work: Computational Science - ICCS 2001. International conference, San Francisco, CA, USA, May 28--30, 2001. Proceedings. Part 2
cites work: Q4090833
cites work: Q4836494
cites work: Q3996777
cites work: Q3675490
cites work: Q4524568
cites work: Analytic variations on quadtrees
cites work: Distinctness of compositions of an integer: A probabilistic analysis
cites work: On the Multiplicity of Parts in a Random Composition of a Large Integer
cites work: Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
cites work: An asymptotic theory for recurrence relations based on minimization and maximization.
cites work: A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures
cites work: Q4681983
cites work: Q4146667
cites work: Q4519900
cites work: Q2779291
cites work: A limiting distribution for quicksort
cites work: A limit theorem for “quicksort”
cites work: Improved master theorems for divide-and-conquer recurrences
cites work: Q4003887
DOI: 10.1016/J.TCS.2005.09.074
description: scientific article; zbMATH DE number 5015087