Worst-case Compressibility of Discrete and Finite Distributions
Samar AgnihotriRajesh VenkatachalapathyPublished in: CoRR (2009)
Keyphrases
- worst case
- finite number
- efficient algorithms to compute
- average case
- upper bound
- lower bound
- probability distribution
- random variables
- error bounds
- arbitrary size
- np hard
- discrete version
- approximation algorithms
- discrete geometry
- real numbers
- neural network
- ridgelet transform
- joint distribution
- objective function
- greedy algorithm
- discrete space
- mistake bound
- heavy tailed
- real valued functions
- genetic algorithm
- worst case analysis
- discrete variables
- discrete data
- kl divergence
- power law
- maximum likelihood