Sciweavers

559 search results - page 1 / 112
» Sketching Information Divergences
Sort
View
COLT
2007
Springer
13 years 10 months ago
Sketching Information Divergences
When comparing discrete probability distributions, natural measures of similarity are not p distances but rather are informationdivergences such as Kullback-Leibler and Hellinger. ...
Sudipto Guha, Piotr Indyk, Andrew McGregor
IJCPOL
2008
117views more  IJCPOL 2008»
13 years 4 months ago
Transliterated Named Entity Recognition Based on Chinese Word Sketch
One of the unique challenges to Chinese Language Processing is cross-strait named entity recognition. Due to the adoption of different transliteration strategies, foreign name tra...
Petr Simon, Chu-Ren Huang, Shu-Kai Hsieh, Jia-Fei ...
CORR
2006
Springer
83views Education» more  CORR 2006»
13 years 4 months ago
Guessing under source uncertainty
This paper considers the problem of guessing the realization of a finite alphabet source when some side information is provided. The only knowledge the guesser has about the source...
Rajesh Sundaresan
ICMI
2003
Springer
107views Biometrics» more  ICMI 2003»
13 years 9 months ago
Sketching informal presentations
Informal presentations are a lightweight means for fast and convenient communication of ideas. People communicate their ideas to others on paper and whiteboards, which afford flui...
Yang Li, James A. Landay, Zhiwei Guan, Xiangshi Re...
TIT
1998
106views more  TIT 1998»
13 years 4 months ago
About the Asymptotic Accuracy of Barron Density Estimates
—By extending the information-theoretic arguments of previous papers dealing with the Barron-type density estimates, and their consistency in information divergence and chi-squar...
Alain Berlinet, Igor Vajda, Edward C. van der Meul...