Complex Systems Summer School 2016-Tutorials: Difference between revisions

From Santa Fe Institute Events Wiki

(No difference)

Revision as of 04:55, 15 June 2016


Date & Time:
Motivation and content:

Decomposition of Games

Speaker: Santiago Guisasola
Date & Time: TBD
Motivation and content: I will present an approach of decomposing n-player 2-strategy games into several components. One of these components, the "strategic" component, contains all needed information to compute the Nash Equilibria. So... what are the other components good for?

Introduction to Git

Speaker: Fabio
Date & Time: To be convened with interested participants
Motivation and content: An introduction to management and versioning of source code using the basic commands of the Git system. As your model grows, the source code becomes increasingly more complex and difficult to maintain. Git takes care of this workload by recording every change to your project files, helping you to try and experiment new model features in a safe way, tracking your model variants and versions, and implementing collaboration with your co-researchers. This tutorial will cover the basics of: commits, branches, merging, versioning, and collaboration.
Suggestions: You should have basic experience using text terminals. Please install Git in your own laptop and make sure to bring it to the tutorial. You are invited to open a free account on before joining the tutorial. Please contact with any inquiries.
Interested participants:
Please sign up and contact

  • Moriah
  • Gaetano
  • Mark

Structural pattern discovery in spatio-temporal data

Speaker: Pavel
Date & Time: TBD
Motivation and content: The problem of informative pattern discovery in time series traditionally receives much attention. Discovering patterns is important in areas as diverse as medicine, security, astronomy, industry, sciences, and finance, to name just a few, where patterns typically convey critical and actionable information.
In this hands-on tutorial, I review three symbolic discretization-based techniques for time-series patterns discovery: (i) SAX-VSM -- an algorithm for discovery of class-characteristic patterns in contrast time series sets, (ii) GrammarViz -- a grammatical inference-based technique for variable-length time series motif (i.e., frequent pattern) discovery, and (iii) RRA -- a grammatical inference and algorithmic (i.e., Kolmogorov) complexity -based algorithm for variable-length time series discord (i.e., anomaly) discovery. In addition, I discuss our recent effort for discretization parameters optimization.
All discussed techniques are implemented in Java (high-throughput) and R (convenience) and I show how to use these in experimental/exploratory settings.

Source code:
2) Grammarviz2
3) jmotif-R

Supporting papers:
1) SAX-VSM: Interpretable Time Series Classification Using SAX and Vector Space Model
2) GrammarViz 2.0: a tool for grammar-based pattern discovery in time series
3) Time series anomaly discovery with grammar-based compression