
Nonlinear Information Bottleneck
Information bottleneck [IB] is a technique for extracting information in...
read it

Pattern Discovery and Computational Mechanics
Computational mechanics is a method for discovering, describing and quan...
read it

Exploration and Exploitation of Victorian Science in Darwin's Reading Notebooks
Search in an environment with an uncertain distribution of resources inv...
read it

The ground truth about metadata and community detection in networks
Across many scientific domains, there is a common need to automatically ...
read it

Optimal highlevel descriptions of dynamical systems
To analyze highdimensional systems, many fields in science and engineer...
read it

Detectability thresholds and optimal algorithms for community structure in dynamic networks
We study the fundamental limits on learning latent community structure i...
read it

Evaluating accuracy of community detection using the relative normalized mutual information
The Normalized Mutual Information (NMI) has been widely used to evaluate...
read it

Scalable Text and Link Analysis with MixedTopic Link Models
Many data sets contain rich information about objects, as well as pairwi...
read it

Model Selection for Degreecorrected Block Models
The proliferation of models for networks raises challenging problems of ...
read it

Robust Compressed Sensing and Sparse Coding with the Difference Map
In compressed sensing, we wish to reconstruct a sparse signal x from obs...
read it

Automated Pattern DetectionAn Algorithm for Constructing Optimally Synchronizing MultiRegular Language Filters
In the computationalmechanics structural analysis of onedimensional ce...
read it

The cognitive roots of regularization in language
Regularization occurs when the output a learner produces is less variabl...
read it

Designing Strassen's algorithm
In 1969, Strassen shocked the world by showing that two n x n matrices c...
read it

Minimum Circuit Size, Graph Isomorphism, and Related Problems
We study the computational power of deciding whether a given truthtable...
read it

A lineartime algorithm for the maximumarea inscribed triangle in a convex polygon
Given the n vertices of a convex polygon in cyclic order, can the triang...
read it

Upgrading from Gaussian Processes to Student'sT Processes
Gaussian process priors are commonly used in aerospace design for perfor...
read it

Are `Water Smart Landscapes' Contagious? An epidemic approach on networks to study peer effects
We test the existence of a neighborhood based peer effect around partici...
read it

The Anatomy of Leadership in Collective Behaviour
Understanding the mechanics behind the coordinated movement of mobile an...
read it

Anatomy of Leadership in Collective Behaviour
Understanding the mechanics behind the coordinated movement of mobile an...
read it

Cross Validation Based Model Selection via Generalized Method of Moments
Structural estimation is an important methodology in empirical economics...
read it

Anomaly Detection in Paleoclimate Records using Information Theory
The Shannon entropy rate can be useful in identifying anomalies in high...
read it

Anomaly Detection in Paleoclimate Records using Permutation Entropy
Permutation entropy techniques can be useful in identifying anomalies in...
read it

The Kikuchi Hierarchy and Tensor PCA
For the tensor PCA (principal component analysis) problem, we propose a ...
read it

Percolation is Odd
We discuss the number of spanning configurations in site percolation. We...
read it

Causal Feature Learning for UtilityMaximizing Agents
Discovering highlevel causal relations from lowlevel data is an import...
read it

Countering hate on social media: Large scale classification of hate and counter speech
Hateful rhetoric is plaguing online discourse, fostering extreme societa...
read it

Impact and dynamics of hate and counter speech online
Citizengenerated counter speech is a promising way to fight hate speech...
read it
Santa Fe Institute
The Santa Fe Institute is an independent, nonprofit theoretical research institute located in Santa Fe and dedicated to the multidisciplinary study of the fundamental principles of complex adaptive systems, including physical, computational, biological...