/SkipCTS

Skip Context Tree Switching - Reference Implementation

Primary LanguageJupyter NotebookApache License 2.0Apache-2.0

SkipCTS

Skip Context Tree Switching - Reference Implementation

Authors: Marc G. Bellemare, Joel Veness, Erik Talvitie; Google Inc. for the Python implementation

This is an implementation of the Skip Context Tree Switching (SkipCTS) algorithm based on Joel Veness' original source for Context Tree Switching (CTS). SkipCTS is described in the "Skip Context Tree Switching" by the authors, presented at ICML 2014. This paper can be found at

http://www.github.com/mgbellemare/SkipCTS

along with the latest version of the present source code.

In this code, the implementations for CTS and SkipCTS differ in a number of ways:

- The SkipCTS tree is stored within a hash table, whose size is specified with --slots
- SkipCTS is additionally parametrized by K, the number of allowed skips (--skips) 
- SkipCTS is also parametrized by a new set of skipping prior parameters (see skipcts.cpp)

This implementation of SkipCTS requires

- Boost 1.54.0
- CMake

See the included readme.txt for more details.