[gbrown]

Check out the SoftBART method, I think there are interesting optimizations possible there. XBart also looks promising as an approach.