Learning in Thin Air