Before revision:   To the best of our knowledge, this is the first work considering SBO with many lower level problems and establishing state-of-the-art sample complexity  .
After revision:  To the best of our knowledge, this is the first work considering multi-task SBO and developing state-of-the-art sample complexity .