Upper Bounds on Fourier Entropy.
Sourav ChakrabortyRaghav KulkarniSatyanarayana V. LokamNitin SaurabhPublished in: Electron. Colloquium Comput. Complex. (2013)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- information theory
- lower and upper bounds
- branch and bound
- fourier transform
- worst case
- information theoretic
- branch and bound algorithm
- mutual information
- fourier spectrum
- radon transform
- frequency domain
- information entropy
- efficiently computable
- fuzzy entropy
- image reconstruction
- series expansion
- fourier domain
- translation invariant
- tight upper and lower bounds
- entropy measure
- decision trees
- sample complexity
- concept classes
- sample size
- relative entropy
- tomographic image reconstruction
- vc dimension
- constant factor
- shift invariant
- multiresolution
- objective function
- multiscale