23 citations · 41 across the 3 of their papers we have counts for
3 papers
cond-mat.stat-mech2013★ 16 cited
Constant conditional entropy and related hypotheses
Ramon Ferrer-i-Cancho, Łukasz Dębowski, Fermín Moscoso del Prado Martín
Constant entropy rate (conditional entropies must remain constant as the sequence length increases) and uniform information density (conditional probabilities must remain constant…
cs.IT2011★ 23 cited
Excess entropy in natural language: present state and perspectives
Łukasz Dębowski
We review recent progress in understanding the meaning of mutual information in natural language. Let us define words in a text as strings that occur sufficiently often. In a few p…
cs.IT2007★ 2 cited
On vocabulary size of grammar-based codes
Lukasz Debowski
We discuss inequalities holding between the vocabulary size, i.e., the number of distinct nonterminal symbols in a grammar-based compression for a string, and the excess length of…