Streaming and sublinear approximation of entropy and information distances.
Sudipto GuhaAndrew McGregorSuresh VenkatasubramanianPublished in: SODA (2006)
Keyphrases
- information content
- information sources
- neural network
- information processing
- distance measure
- domain knowledge
- prior knowledge
- nearest neighbor
- worst case
- image quality
- computer systems
- higher level
- relational databases
- distance function
- spatial information
- information theoretic
- structural information
- raw data
- real time