No, they don't just random sample the base trees and hope for a better result. Their "actual work" is providing a 80 page proof for their improvement.