Skip to content

Skip Context Tree Switching - Reference Implementation

License

Notifications You must be signed in to change notification settings

tabzraz/SkipCTS

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Skip Context Tree Switching - Reference Implementation

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Jupyter Notebook 90.0%
  • C++ 6.7%
  • Python 2.3%
  • Other 1.0%