Compression without a common prior: an information-theoretic justification for ambiguity in language

Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, Madhu Sudan. Compression without a common prior: an information-theoretic justification for ambiguity in language. In Bernard Chazelle, editor, Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings. pages 79-86, Tsinghua University Press, 2011. [doi]

Authors

Brendan Juba

This author has not been identified. Look up 'Brendan Juba' in Google

Adam Tauman Kalai

This author has not been identified. Look up 'Adam Tauman Kalai' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google