Bounds on the Fourier coefficients of the weighted sum function
type: Item
instance of: scholarly article
title: Bounds on the Fourier coefficients of the weighted sum function
zbMATH Open document ID: 1184.68270
author: Igor E. Shparlinski
published in: Information Processing Letters
publication date: 2010-03-24T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2006/617/
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5686396
zbMATH Keywords: Boolean function
zbMATH Keywords: computational complexity
zbMATH Keywords: Fourier coefficients
zbMATH Keywords: weighted sums
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2122674593
cites work: The difference between consecutive primes. II
cites work: On the complexity of balanced Boolean functions
cites work: Circuit and decision tree complexity of some number theoretic problems
cites work: The average sensitivity of bounded-depth circuits
cites work: Harmonic Analysis of Polynomial Threshold Functions
cites work: Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
cites work: Quantum lower bounds by polynomials
cites work: On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
cites work: Highly nonlinear mappings
cites work: Q4839053
cites work: Q4515165
cites work: Constant depth circuits, Fourier transform, and learnability
cites work: Q4146667
cites work: Q4839061
cites work: On the degree of Boolean functions as real polynomials
cites work: Fourier analysis for probabilistic communication complexity
cites work: Q4839051
cites work: Q4418659
cites work: A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs
DOI: 10.1016/J.IPL.2007.02.011
description: scientific article; zbMATH DE number 5686396