본 논문은 AutoML 분야의 어려운 자원 할당 문제인 CASH(Combined Algorithm Selection and Hyperparameter optimization)에 대해 다룹니다. MaxUCB라는, 서로 다른 모델 클래스를 탐색하고 하이퍼파라미터 최적화를 수행하는 max k-armed bandit 방법을 제안합니다. MaxUCB는 가벼운 꼬리 및 경계된 보상 분포에 맞춰 설계되었으며, 이는 이 환경에서 발생합니다. 따라서 무거운 꼬리 보상 분포를 가정하는 기존의 max k-armed bandit 방법에 비해 효율적인 대안을 제공합니다. 4개의 표준 AutoML 벤치마크에 대해 이론적 및 실험적으로 MaxUCB를 평가하여 기존 접근 방식보다 우수한 성능을 입증했습니다.