Learning PLCs on a Budget