Upper bounds on Fourier entropy.
Sourav ChakrabortyRaghav KulkarniSatyanarayana V. LokamNitin SaurabhPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- fourier transform
- worst case
- information theory
- mutual information
- branch and bound
- fourier spectrum
- tight bounds
- branch and bound algorithm
- lower and upper bounds
- information theoretic
- series expansion
- radon transform
- information entropy
- image reconstruction
- shannon entropy
- fourier series
- translation invariant
- fourier domain
- concept classes
- frequency domain
- minimum error
- error probability
- sample size
- tight upper and lower bounds
- fourier descriptors
- feature selection
- fourier analysis
- markov random field
- vc dimension
- generalization error
- fourier coefficients
- active learning
- tomographic image reconstruction