Reinforcement Learning Evaluation and Solution for the Feedback Capacity of the Ising Channel with Large Alphabet

E. Ising, “Beitrag zur theorie des ferromagnetismus,” Zeitschrift für Physik , vol. 31, no. 1, pp. 253–258, 1925

1925

Earlier work this paper cites.

R. Bellman, “A markovian decision process,” Indiana Univ. Math. J. , vol. 6, pp. 679–684, 1957

1957

Earlier work this paper cites.

W. K. Hasting, “Monte Carlo sampling methods using Markov chains and their applications,” Biometrika , vol. 57, no. 1, pp. 97–109, 04 1970

1970

Earlier work this paper cites.

T. Cover, “Enumerative source encoding,” IEEE Trans. Inf. Theory , vol. 19, no. 1, pp. 73–77, January 1973

1973

Earlier work this paper cites.

S. Lloyd, “Least squares quantization in PCM,” IEEE Trans. Inf. Theory , vol. 28, no. 2, pp. 129–137, 1982

Original

1982

Earlier work this paper cites.

T. Berger and F. Bonomi, “Capacity and zero-error capacity of Ising channels,” IEEE Trans. Inf. Theory , vol. 36, pp. 173–180, 1990

1990

Cited alongside, same era.

H. H. Permuter, P. Cuff, B. V. Roy, and T. Weissman, “Capacity of the trapdoor channel with feedback,” IEEE Trans. Inf. Theory , vol. 54, no. 7, pp. 3150–3165, Jul. 2009

2009

Cited alongside, same era.

O. Elishco and H. Permuter, “Capacity and coding for the Ising channel with feedback,” IEEE Trans. Inf. Theory , vol. 60, no. 9, pp. 5138–5149, Sep. 2014

2014

Cited alongside, same era.

N. Srivastava, G. Hinton, A. Krizhevsky, I. Sutskever, and R. Salakhutdinov, “Dropout: A simple way to prevent neural networks from overfitting,” Journal of Machine Learning Research , vol. 15, no. 56, pp. 1929–1958, 2014. [Online]. Available: http://jmlr.org/papers/v15/srivastava14a.html

2014

Cited alongside, same era.

A. Sharov and R. M. Roth, “On the capacity of generalized ising channels,” IEEE Trans. on Inf. Theory , Dec. 2016

2016

Later among the works it cites.

O. Sabag, H. H. Permuter, and H. D. Pfister, “A single-letter upper bound on the feedback capacity of unifilar finite-state channels,” IEEE Trans. Inf. Theory , vol. 63, no. 3, pp. 1392–1409, March 2017

2017

Later among the works it cites.

R. S. Sutton and A. G. Barto, Reinforcement learning: An introduction . MIT press, 2018

2018

Later among the works it cites.

Z. Aharoni, O. Sabag, and H. H. Permuter, “Computing the feedback capacity of finite state channels using reinforcement learning,” in 2019 IEEE International Symposium on Information Theory (ISIT) . IEEE, 2019, pp. 837–841

2019

Later among the works it cites.

O. Sabag and H. H. Permuter, “The duality upper bound for unifilar finite-state channels with feedback,” in International Zurich Seminar on Information and Communication (IZS 2020). Proceedings . ETH Zurich, 2020, pp. 68–72