Ecosystem Informatics brings together mathematical and computational tools to address scientific and policy challenges in the ecosystem sciences. These challenges include novel sensors for collecting data, algorithms for automated data cleaning, learning methods for building statistical models from data and for fitting mechanistic models to data, and algorithms for designing optimal policies for biosphere management. This talk will describe recent work on the first two of these---new devices for automated arthropod population counting and linear Gaussian DBNs for automated cleaning of sensor network data. It will also give examples of open problems along the whole spectrum from sensors to policies.