Fetching the paper…
Reading the bibliography…
We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar.
C. E. Shannon, ACM SIGMOBILE Mobile Computing and Communications Review 5
1948
Earlier work this paper cites.
G. K. Zipf, Human behavior and the principle of least effort (Addison-Wesley Press, 1949)
1949
Earlier work this paper cites.
A. M. Turing, Mind 59
1950
Earlier work this paper cites.
L. Van Hove, Physica 16
1950
Earlier work this paper cites.
S. Kullback and R. A. Leibler, Ann. Math. Statist. 22
1951
Earlier work this paper cites.
N. Chomsky, Information and control 2
1959
Earlier work this paper cites.
T. Morimoto, Journal of the Physical Society of Japan 18
1963
Earlier work this paper cites.
S. Ginsburg, The Mathematical Theory of Context Free Languages.[Mit Fig.] (McGraw-Hill Book Company, 1966)
1966
Earlier work this paper cites.
S. M. Ali and S. D. Silvey, Journal of the Royal Statistical Society. Series B (Methodological) pp. 131–142 (1966)
1966
Earlier work this paper cites.
I. Csisz et al., Studia Sci. Math. Hungar. 2
1967
Earlier work this paper cites.
T. L. Booth, in Switching and Automata Theory, 1969., IEEE Conference Record of 10th Annual Symposium on (IEEE, 1969), pp. 74–81
1969
Earlier work this paper cites.
A. V. Anisimov, Cybernetics and Systems Analysis 7
1971
Earlier work this paper cites.
T. Huang and K. Fu, Information Sciences 3
1971
Earlier work this paper cites.
S. M. Shieber, in The Formal complexity of natural language (Springer, 1985), pp. 320–334
1985
Earlier work this paper cites.
S.-i. Amari, in Differential-Geometrical Methods in Statistics (Springer, 1985), pp. 66–103
1985
Earlier work this paper cites.
C. W. Gardiner et al., Handbook of stochastic methods , vol. 3 (Springer Berlin, 1985)
1985
Earlier work this paper cites.
P. Bak, Physical Review Letters 59
1987
Earlier work this paper cites.
P. Bak, C. Tang, and K. Wiesenfeld, Physical review A 38
1988
Earlier work this paper cites.
L. R. Rabiner, Proceedings of the IEEE 77
1989
Cited alongside, same era.
K. Lari and S. J. Young, Computer speech & language 4
1990
Cited alongside, same era.
W. Li, Journal of Statistical Physics 60
1990
Cited alongside, same era.
C. Peng, S. Buldyrev, A. Goldberger, S. Havlin, F. Sciortino, M. Simons, H. Stanley, et al., Nature 356
1992
Cited alongside, same era.
R. N. Mantegna, S. V. Buldyrev, A. L. Goldberger, S. Havlin, C.-K. Peng, M. Simons, and H. E. Stanley, Physical review letters 73
1994
Cited alongside, same era.
W. Ebeling and T. Pöschel, EPL (Europhysics Letters) 26
1994
Cited alongside, same era.
D. Ferrucci, E. Brown, J. Chu-Carroll, J. Fan, D. Gondek, A. A. Kalyanpur, A. Lally, J. W. Murdock, E. Nyberg, J. Prager, et al., AI magazine 31
2010
Later among the works it cites.
G. Evenbly and G. Vidal, Journal of Statistical Physics 145
2011
Later among the works it cites.
D. J. Levitin, P. Chordia, and V. Menon, Proceedings of the National Academy of Sciences 109
2012
Later among the works it cites.
E. G. Altmann, G. Cristadoro, and M. Degli Esposti, Proceedings of the National Academy of Sciences 109
2012
Later among the works it cites.
G. Deco and B. Schürmann, Information dynamics: foundations and applications (Springer Science & Business Media, 2012)
2012
Later among the works it cites.
T. M. Cover and J. A. Thomas, Elements of information theory (John Wiley & Sons, 2012)
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. C. Carrasco and J. Oncina, in International Colloquium on Grammatical Inference (Springer, 1994), pp. 139–152
1994
Cited alongside, same era.
W. Ebeling and A. Neiman, Physica A: Statistical Mechanics and its Applications 215
1995
Cited alongside, same era.
S. Hochreiter and J. Schmidhuber, Neural computation 9
1997
Cited alongside, same era.
K. Linkenkaer-Hansen, V. V. Nikouline, J. M. Palva, and R. J. Ilmoniemi, The Journal of Neuroscience 21
2001
Cited alongside, same era.
L. Pietronero, E. Tosatti, V. Tosatti, and A. Vespignani, Physica A: Statistical Mechanics and its Applications 293
2001
Cited alongside, same era.
M. A. Montemurro and P. A. Pury, Fractals 10
2002
Cited alongside, same era.
2012
Later among the works it cites.
D. Harlow, S. H. Shenker, D. Stanford, and L. Susskind, Physical Review D 85
2012
Later among the works it cites.
A. Graves, ArXiv e-prints (2013), eprint 1308.0850
2013
Later among the works it cites.
A. Graves, A.-r. Mohamed, and G. Hinton, in 2013 IEEE international conference on acoustics, speech and signal processing (IEEE, 2013), pp. 6645–6649
2013
Later among the works it cites.
A. M. Saxe, J. L. McClelland, and S. Ganguli, arXiv preprint arXiv:1312.6120 (2013)
2013
Later among the works it cites.
M. Tegmark, ArXiv e-prints (2014), eprint 1401.1219
2014
Later among the works it cites.
V. Mnih, Nature 518
2015
Later among the works it cites.
2015
Later among the works it cites.
J. Schmidhuber, Neural Networks 61
2015
Later among the works it cites.
Y. LeCun, Y. Bengio, and G. Hinton, Nature 521
2015
Later among the works it cites.
A. Karpathy, J. Johnson, and L. Fei-Fei, ArXiv e-prints (2015), eprint 1506.02078
2015
Later among the works it cites.
H. W. Lin and A. Loeb, Physical Review E 93
2016
Closest in time.
D. Silver, A. Huang, C. J. Maddison, A. Guez, L. Sifre, G. van den Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanctot, et al., Nature 529
2016
Closest in time.